SunQuest
           Security and Cryptography
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
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:
Get inside! Sample the range of functionality easily built with JMSL Library for Time Series Data Analysis, Heat Maps, Portfolio Optimization, Monte Carlo Simulation, Stock Price Charting and more. Download Now!
  #1  
Old January 11th, 2008, 05:20 PM
Crypto- Crypto- is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 9 Crypto- User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 38 m 4 sec
Reputation Power: 0
Crypto Algorithm Question - Encryption and Decryption Method

Hey, i was wondering if someone could figure out the encryption and decryption method of below.

Upon submitting the text, you are generated a key and this changes the inputted text.

The key HCvvndyvyjditxixpefftoluvvrddllyiv makes the text "moo" = "18d8f09"

More examples below:

Key = HCxrwpwscoaefmnywdxkttmghxqucsgtqz
Text = moo
Output = 1-f4b9g

Key = HCsjijuabndwqdfjgrdfslndxnwpxdfrmu
Text = moo
Output = 15aW5V4


Key = HCjesgqfqvwlgcbolnoolpvltiaaurkjcd
Text = moo
Output = 1W3R05c

Key = HCacemhgwzoijqocuiubsxdqaajivnlsgz
Text = moo
Output = 1NUPYR0

Key = HCybaoethxfzziqhdfnxcpcojqglkpdqzf
Text = moo
Output = 1_gOXNW

Any help would be greatly appreciated.

Reply With Quote
  #2  
Old January 11th, 2008, 08:46 PM
fishtoprecords's Avatar
fishtoprecords fishtoprecords is offline
Contributing User
Click here for more information.
 
Join Date: Sep 2007
Location: outside Washington DC
Posts: 957 fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level) 
Time spent in forums: 1 Week 3 Days 21 h 6 m 9 sec
Reputation Power: 418
What makes you think this is an encryption method? and why do you say it is a decryption method? Do you have any evidence it can actually decrypt the cipher text back into the clear text?

i.e. are you sure its not just a hash or maybe a HMAC?

Reply With Quote
  #3  
Old January 11th, 2008, 10:21 PM
Crypto- Crypto- is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 9 Crypto- User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 38 m 4 sec
Reputation Power: 0
I don't know if you can decrypt it, but i need to know what you guys think or if it's possible.
Anything you can come up with greatly helps, although i really only need the encryption method, if there is one.

Reply With Quote
  #4  
Old January 12th, 2008, 11:42 PM
fishtoprecords's Avatar
fishtoprecords fishtoprecords is offline
Contributing User
Click here for more information.
 
Join Date: Sep 2007
Location: outside Washington DC
Posts: 957 fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level) 
Time spent in forums: 1 Week 3 Days 21 h 6 m 9 sec
Reputation Power: 418
Your examples don't show enough to make an intellegent guess.

Try using clear text strings of differing lengths, does that change the results? If so, it might be a cipher, if not, its probably a hash or HMAC

Reply With Quote
  #5  
Old January 13th, 2008, 05:57 PM
B-Con's Avatar
B-Con B-Con is offline
Crypto-Con
Dev Shed God 4th Plane (6500 - 6999 posts)
 
Join Date: Apr 2004
Location: UC Davis
Posts: 6,647 B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level)B-Con User rank is Lieutenant General (80000 - 90000 Reputation Level) 
Time spent in forums: 1 Month 5 Days 17 h 55 m 33 sec
Reputation Power: 852
Make sure the string lengths are significantly different, if it is encryption and it uses padding two strings of approximate length may encrypt to the same size.e
__________________
- "Cryptographically secure linear feedback shift register based stream ciphers" -- a phrase that'll get any party started.
- Why know the ordinary when you can understand the extraordinary?


- Sponsor my caffeine addiction! (36.70 USD recieved so far -- Latest donor: Mark Foxvog
)

Reply With Quote
  #6  
Old January 14th, 2008, 06:31 AM
Crypto- Crypto- is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 9 Crypto- User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 38 m 4 sec
Reputation Power: 0
For the key: HCbbqpfblynmmtejkgazicvorjdleeemdb
Input: string
Output: 1PLPM4Z25S0OP
Input: String
Output: 1NLPM4Z25S0OP
Input: string1
Output: 1PLPM4Z25S0OPVT
Input: 1
Output: 1LJ
Input: abcdefghi
Output: 1OJOK3020SROOYZ_b03
Input: ihgfedcba
Output: 1OROQ3422SROMYV_70V


For the key: HCywsqzgwwvhpxixurtlrvolqdlidshsld
Input: string
Output: 1a8-76136aiTU
Input: String
Output: 1-8-76136aiTU
Input: string1
Output: 1a8-76136aiTU64
Input: 1
Output: 186
Input: abcdefghi
Output: 1_6955231a_TT9-9_8_
Input: ihgfedcba
Output: 1_c9_5633a_TR969583

Also note that this information is found by logging packets, Thus the "Key" might not contain that starting "HC" that might just be a marker in the packets, same applies for the Output starting with "1" this may also be a marker. I'm trying to figure out how it works so i can login with my own client.

Reply With Quote
  #7  
Old January 14th, 2008, 07:46 PM
fishtoprecords's Avatar
fishtoprecords fishtoprecords is offline
Contributing User
Click here for more information.
 
Join Date: Sep 2007
Location: outside Washington DC
Posts: 957 fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level) 
Time spent in forums: 1 Week 3 Days 21 h 6 m 9 sec
Reputation Power: 418
Quote:
Originally Posted by Crypto-
=
Input: string
Output: 1PLPM4Z25S0OP
Input: String
Output: 1NLPM4Z25S0OP
Input: string1

For the key: HCywsqzgwwvhpxixurtlrvolqdlidshsld
Input: string
Output: 1a8-76136aiTU
Input: String
Output: 1-8-76136aiTU


its hard to tell from the postings ( using proportional fonts etc) but it sure looks like all outputs are the same length.

This implied its a hash, as you'd expect a cipher to have different output for different inputs. (you really should try short and long strings (say 15 bytes and 50) to be sure.

And you have two examples where different inputs generate identical output. This can't be a cipher, unless the rules are to convert it to all upper case or all lower before doing any processing.

Reply With Quote
  #8  
Old January 15th, 2008, 06:05 AM
Crypto- Crypto- is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 9 Crypto- User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 38 m 4 sec
Reputation Power: 0
Quote:
Originally Posted by fishtoprecords
And you have two examples where different inputs generate identical output. This can't be a cipher, unless the rules are to convert it to all upper case or all lower before doing any processing.


They are slightly different, look at the start of the hashes for them.
1PL != 1NL
and
1a8 != 1-8

Ill see if i can get more, but i don't know what the limits are on the length, i don't think i can go to large.
I tried to give a few similar examples and some varied length examples.

If i have a list of strings i can do them, and i can also slightly vary the key that it gets, say change the last character or something, could this be any usage to you?

Reply With Quote
  #9  
Old January 15th, 2008, 09:43 AM
fishtoprecords's Avatar
fishtoprecords fishtoprecords is offline
Contributing User
Click here for more information.
 
Join Date: Sep 2007
Location: outside Washington DC
Posts: 957 fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level)fishtoprecords User rank is Lieutenant Colonel (40000 - 50000 Reputation Level) 
Time spent in forums: 1 Week 3 Days 21 h 6 m 9 sec
Reputation Power: 418
ah you are right, I didn't catch that one character was different. I don't have the ascii chart memorized, but I'd bet that there is one character different in the input and one different in the output. (I know that S == s with on bit different)

That would mean its neither a hash or a cipher.
With any sort of good hash (MD5, SHA, etc.) changing one bit of the input should change many bits of the output.

Reply With Quote
  #10  
Old January 15th, 2008, 03:44 PM
Crypto- Crypto- is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 9 Crypto- User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 38 m 4 sec
Reputation Power: 0
I know the outputs will change for the same character with the same code, depending on if its at the same position in the input.

I post up some more inputs and outputs later, and i will also try slightly modifying the keys. I can also post the hex values of the characters.

Although i am now completely sure "HC" is not part of key it is simply a marker in the packets and "1" in the outputs is also only a marker.

Reply With Quote
  #11  
Old January 15th, 2008, 07:14 PM
_ivo_ _ivo_ is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Aug 2006
Location: Victoria, Australia
Posts: 432 _ivo_ User rank is Second Lieutenant (5000 - 10000 Reputation Level)_ivo_ User rank is Second Lieutenant (5000 - 10000 Reputation Level)_ivo_ User rank is Second Lieutenant (5000 - 10000 Reputation Level)_ivo_ User rank is Second Lieutenant (5000 - 10000 Reputation Level)_ivo_ User rank is Second Lieutenant (5000 - 10000 Reputation Level)_ivo_ User rank is Second Lieutenant (5000 - 10000 Reputation Level)_ivo_ User rank is Second Lieutenant (5000 - 10000 Reputation Level) 
Time spent in forums: 4 Days 25 m 59 sec
Reputation Power: 76
it looks like a simple cipher. The length of the encryption changed with 'string' and 'string1'.

Note that although abcdefghi might seem like a simple sequence, if the cipher encodes the letters into numbers (which is much more common then leaving them) then it turns into a whole lot of increasing numbers. Similarly, 'string' is a whole lot of random numbers when you 'ascii'ise' it. Simpler strings to give it would be 'aaaa' or '0000' and single inputs such as ' '. Also give it the same input as the key, i.e use the key the itself as the input.

I'd say it is some sort of cipher, that possibly combines the key with each character of the input. It is very weak anyway.
__________________

Reply With Quote
  #12  
Old January 16th, 2008, 06:33 AM
Crypto- Crypto- is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 9 Crypto- User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 38 m 4 sec
Reputation Power: 0
As i now know for a fact HC and 1 are not part of the key they are only markers in the packets, i will no longer include them in the info. Will also post examples of forced/changed keys, hex of the input, output and key will also be posted.

Normal key: xysityfiktczfuotjdjhqapgiigtwphw (78 79 73 69 74 79 66 69 6B 74 63 7A 66 75 6F 74 6A 64 6A 68 71 61 70 67 69 69 67 74 77 70 68 77)
Input: !!!! (21 21 21 21)
Output: 657610RQ (36 35 37 36 31 30 52 51)






Forced keys: !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! (21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21)
Input: !!!! (21 21 21 21)
Output: JIJIJIJI (4A 49 4A 49 4A 49 4A 49)

Input: """" (22 22 22 22)
Output: JJJJJJJJ (4A 4A 4A 4A 4A 4A 4A 4A)

Input: 0000 (30 30 30 30)
Output: KHKHKHKH (4B 48 4B 48 4B 48 4B 48)






And yet lets change every second character of the key and try the same passwords.

Forced keys: !"!"!"!"!"!"!"!"!"!"!"!"!"!"!"!" (21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22 21 22)
Input: !!!! (21 21 21 21)
Output: JIKJJIKJ (4A 49 4B 4A 4A 49 4B 4A)
(Note that one character of the input is worth 2 characters of output, and that depending on which part of the key get changed, effects the character that would be in the same position, if the strings where side by side).

Input: """" (22 22 22 22)
Output: JJKKJJKK (4A 4A 4B 4B 4A 4A 4B 4B)

Input: 0000 (30 30 30 30)
Output: KHLIKHLI (4B 48 4C 49 4B 48 4C 49)






Now lets try some different keys.

Forced key: P0ozP0ozP0ozP0ozP0ozP0ozzzzzzzzz (50 30 6F 7A 50 30 6F 7A 50 30 6F 7A 50 30 6F 7A 50 30 6F 7A 50 30 6F 7A 7A 7A 7A 7A 7A 7A 7A 7A)
Input: SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS (53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53)
Output: vt1Z0Y_9vt1Z0Y_9vt1Z0Y_9vt1Z0Y_9vt1Z0Y_9vt1Z0Y_9_9_9_9_9_9_9_9_9 (76 74 31 5A 30 59 5F 39 76 74 31 5A 30 59 5F 39 76 74 31 5A 30 59 5F 39 76 74 31 5A 30 59 5F 39 76 74 31 5A 30 59 5F 39 76 74 31 5A 30 59 5F 39 5F 39 5F 39 5F 39 5F 39 5F 39 5F 39 5F 39 5F 39)






Forced key: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA (41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41)
Input: string (73 74 72 69 6E 67)
Output: ieifidhkhphi (69 65 69 66 69 64 68 6B 68 70 68 69)






Forced key: AZAAAxAAAAAAAAAAAAAAAAAAAAAAAAAA (41 5A 41 41 41 78 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41)
Input: string (73 74 72 69 6E 67)
Output: ieHEidhkhp-_ (69 65 48 45 69 64 68 6B 68 70 2D 5F)

Input: AZAAAxAAAAAAAAAAAAAAAAAAAAAAAAAA (41 5A 41 41 41 78 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41)
Output: fcFKfcfcfc_afcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfc (66 63 46 4B 66 63 66 63 66 63 5F 61 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63 66 63)

Hopefully this is more useful then previous posts, if you need anything else let me know.

Reply With Quote
  #13  
Old January 26th, 2008, 08:05 PM
Crypto- Crypto- is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 9 Crypto- User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 38 m 4 sec
Reputation Power: 0
Bump, sorry for the double post but i feel i provided the information you asked for.
If anything else is needed, ask.

Reply With Quote
  #14  
Old February 20th, 2008, 05:14 PM
Crypto- Crypto- is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 9 Crypto- User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 h 38 m 4 sec
Reputation Power: 0
Its almost been a month and i have no reply, can anyone look into it for me? Or is there anything else you need to help you find out how it works?

I feel i have given all info that was requested and nothing has happened with it.

Reply With Quote