Security and Cryptography
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

Go Back   Dev Shed ForumsSystem AdministrationSecurity and Cryptography

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old September 3rd, 2011, 03:26 PM
Karl-Uwe Frank Karl-Uwe Frank is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jul 2011
Posts: 48 Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level) 
Time spent in forums: 11 h 19 m 38 sec
Reputation Power: 54
[Cryptoanalysis] Howto find the password out of several XOR encrypted Hex-Values?

Hi there,

I am pretty unsure if it might be possible to find the password out of several Hex-Values which are XOR encrypted all with the same password?

For example these are some HEX values all XOR encrypted with the same HEX password which has exactly the same length as these values:

Code:
a0c91eab4f88c644433311f88b733655c3d03148c25b375123545d8fb3fe7ec7

b885f3cb8f529670040f3e6b15afa84a1a85ace03b108d3b410bc17747352bc3

77d147fdf263471fdfb756c436c1b86911de0a1d688997cfcabc5f6d34a6e045

464c506a68b73f4004e553b215c41ca9ec45c1200c4072ee940596e6760c2007

860a2f619063990663d3fc15d149e6baec423f40d6dd6d5c714ae373cee05985

188c1720cacc341cda9642feecfb05d89af2fe0e5e4bf560f1b85eec6a5b99e8

c3c9271bcd0a295276f9fd1bca172c4be45d3bdfc437992cfdd4a6914d03bdfa


Has any-one around here an idea how to solve that problem?

Cheers,
Karl-Uwe

Reply With Quote
  #2  
Old September 4th, 2011, 07:55 AM
salem's Avatar
salem salem is offline
Contributed User
Click here for more information
 
Join Date: Jun 2005
Posts: 3,839 salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)salem User rank is General 12nd Grade (Above 100000 Reputation Level)  Folding Points: 153 Folding Title: Novice Folder
Time spent in forums: 2 Months 3 Weeks 2 Days 19 h 1 m 4 sec
Reputation Power: 1774
See this
You start by xor-ing two messages together.
The result is two messages xor-ed together, WITHOUT the key.
__________________
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper

Reply With Quote
  #3  
Old September 4th, 2011, 10:44 AM
Karl-Uwe Frank Karl-Uwe Frank is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jul 2011
Posts: 48 Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level) 
Time spent in forums: 11 h 19 m 38 sec
Reputation Power: 54
Thanks salem,

now I see that it would be impossible to get the key, because the same key XOR enciphers every-time a random string - or the other way round the same text would be XOR enciphered with a random key. No way to break that.

Cheers,
Karl-Uwe

Reply With Quote
  #4  
Old September 5th, 2011, 02:47 AM
leszek31417 leszek31417 is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jul 2011
Posts: 313 leszek31417 User rank is Corporal (100 - 500 Reputation Level)leszek31417 User rank is Corporal (100 - 500 Reputation Level)leszek31417 User rank is Corporal (100 - 500 Reputation Level)leszek31417 User rank is Corporal (100 - 500 Reputation Level) 
Time spent in forums: 1 Week 2 Days 18 h 56 m
Reputation Power: 0
Quote:
Originally Posted by Karl-Uwe Frank
... No way to break that. ...


Don't give up !...

Reply With Quote
  #5  
Old September 6th, 2011, 04:07 PM
debaj debaj is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Dec 2009
Posts: 9 debaj User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 6 h 3 m 20 sec
Reputation Power: 0
X-or operation

This is impossible because x-or operation considers one way operation. and all the encryption algorithms depends upon this operation .if it was possible it will be easy to break any algorithm

Reply With Quote
  #6  
Old September 6th, 2011, 04:24 PM
Karl-Uwe Frank Karl-Uwe Frank is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jul 2011
Posts: 48 Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level) 
Time spent in forums: 11 h 19 m 38 sec
Reputation Power: 54
Thanks a lot debaj,

that's exactly what I hoped to hear.

The above mentioned HEX values have been generated with my new Encryption Algorithm (SEA1m5) and it should be nearly impossible to find the keyword out of them.

Cheers,
Karl-Uwe

Reply With Quote
  #7  
Old September 15th, 2011, 06:26 AM
Codepoint Codepoint is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Sep 2011
Posts: 5 Codepoint User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 3 m 10 sec
Reputation Power: 0
Tools for finding XOR key

Hi,
if you know anything about the plain text in the string then you can use Didier Stevens XORSearch. Nice tool if you have a clue about what the plain text contains. Guess i can be used to brute-force to with creative FOR loops.

hxxp://blog.didierstevens.com/programs/xorsearch/

/Codepoint

Reply With Quote
  #8  
Old September 16th, 2011, 05:01 AM
Karl-Uwe Frank Karl-Uwe Frank is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jul 2011
Posts: 48 Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level) 
Time spent in forums: 11 h 19 m 38 sec
Reputation Power: 54
Thanks for the link Codepoint, I probably will give it a shot ( but need to setup a Linux PC first )

Currently I am using CrypTool which offers a whole bunch of features.

Cheers,
Karl-Uwe

Reply With Quote
  #9  
Old September 18th, 2011, 03:02 PM
Codepoint Codepoint is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Sep 2011
Posts: 5 Codepoint User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 3 m 10 sec
Reputation Power: 0
Quote:
Originally Posted by Karl-Uwe Frank
( but need to setup a Linux PC first )

No need for Linux, this is a Win32 tool. And if are used to GNU tools like grep, strings, xxd etc then GnuWin has compiled all tools for Win32 and Win64 platform.

/Codepoint

Reply With Quote
  #10  
Old September 18th, 2011, 03:29 PM
Karl-Uwe Frank Karl-Uwe Frank is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jul 2011
Posts: 48 Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level)Karl-Uwe Frank User rank is Second Lieutenant (5000 - 10000 Reputation Level) 
Time spent in forums: 11 h 19 m 38 sec
Reputation Power: 54
Quote:
Originally Posted by Codepoint
No need for Linux, this is a Win32 tool.

Well I don't use Windows only Mac and will not compile any unkown source on my machine so need to setup an old laptop with Linux first

For the Win users this might be of interest perhaps
https://sites.google.com/site/cryptocrackprogram/

Cheers,
Karl-Uwe

P.S.: running CrypTool in a VM on my Mac with a rudimentary Win install, but will not compile any unknown source in the VM either

Reply With Quote
  #11  
Old September 18th, 2011, 04:15 PM
Codepoint Codepoint is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Sep 2011
Posts: 5 Codepoint User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 3 m 10 sec
Reputation Power: 0
I'm no crypto analyst, but I found this interesting. I asumed that a password must be combinations that can be written directly form the keyboard (limiting the options).

I then took a large password cracking wordlist and looped trough the list with XORSearch. Like this:
for /f %i in (dict.txt) do xorsearch.exe koded.txt %i

to filter the output i used grep regexp'ing for text and numbers

| grep -E [a-zA-z0-9]{9}

The xor hex values in the 0x40 to 0x45 looked like good candidates. The only value that XOR to printable output is 0x40. So my guess would be that 0x40 is the key. The passwords would then be:

!p#yq%!"t&xx#vtttsssqq&xx"wssvuu#s$psqtx#ru"swuqrsutu$x&"s&%w%#w
"xxu&s#"x&uryvwpptp&s%v"qu!&!xt!q!xu!#%ps"qpx$s"tqp"#qwwtwsur"#s
ww$qtw&$&rvstwq&$&"wuv#tsv#q"xvyqq$%p!q$vxxyyw#&#!"#u&v$st!v%ptu
tvt#upv!vx"ws&tppt%uus"rqu#tq#!y%#tu#qrpp#tpwr%%ytpuyv%vwvp#rppw
xvp!r&vqypvsyypvvs$s&#qu$qty%v"!%#trs&tp$v$$v$u#wqt!%sws#%%puyxu
qxx#qwrp#!##stq#$!yvtr&%%#&"pu$xy!&r&%p%u%t"&uvp&q"xu%%#v!u"yy%x

Is this correct?

/Codepoint

Reply With Quote
Reply

Viewing: Dev Shed ForumsSystem AdministrationSecurity and Cryptography > [Cryptoanalysis] Howto find the password out of several XOR encrypted Hex-Values?

Developer Shed Advertisers and Affiliates



Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap