Amazon.com Hosting Crypto-Contest

vic20 pointed us over to Amazon's crypto contest/promotional item. Crack the message, and you can get signed editions of books like Cryptonomicon, Applied Cryptography, The Code Book, and Between Silk and Cyanide as well as LEGO Mindstorms. They'll be giving more hints as the contest goes on, with a deadline of 11:59 PM PST Oct. 29.

Comments

I got it!

[Signal 11]

The message is "this message is not yet here."

--

More notes

[Kaa]

As has been pointed out, 0380973464 is the ISDN for Cryptonomicon, so

038-097-34-64-242-335-51-377-183-168
---ISDN------ C R Y P T O

038-097-34-64-380-330-115-289-273-189-56
---ISDN------ N O M I C O N

and further on,

068-486-42-23-87-434-10-468-151-345-150-494-376- 415-426
---ISDN------ T H E C O D E B O O K





Kaa

Re:SOLUTION [CONTAINS SPOILERS]

[Seth Finkelstein]

The lines seem to relate to the books themselves

038-097-34-64-242-335-51-377-183-168
Cryptonomicon
This is a truly strange deception
038-097-34-64-380-330-115-289-273-189-56
Cryptonomicon
funky protagonists are destined to want appendices
068-486-42-23-87-434-10-468-151-345-150-494-376-41 5-426
Between Silk and Cyanide : A Codemaker's War 1941-1945
He had great marks for the easiest execution of enemy explosions
038-549-53-15-1-193-121-29-109-66-28-160-106
The Code Book : The Evolution of Secrecy from Mary, Queen of Scots to Quantum Cryptography
People need the bestselling conflict in the information age
047-111-70-99-24-21-25-12-53-22-56-8
Applied Cryptography : Protocols, Algorithms, and Source Code in C
The suitable specialist offers steps for secure source

Time and some strategy

[Shaheen]

Well, not that I'm a crypto expert, but let's see how quickly a brute force decipher could take...

Okay, I obviously have to make a few assumptions. First off, I assume each number between dashes is a single alphanumeric. And since I said alphanumeric, you know I mean A-Z and 0-9.

There are 61 alphanumerics in this message. HOWEVER, I believe we can safely assume that each line is a phrase on its own. If so, we can solve each separately. The breakdown is 10, 11, 15, 13, and 12 (yes, that adds to 61).

So, we have 36^n combinations for each line (n being the # of alphanumerics in each line).

Sum(36^n for all n) = approx(2.1249 * 10^23)

Let's say that it takes 1 millisecond to calculate a single permutation. (I have *no* idea whether that is a fair estimate - I'm definitely no expert in cryptography).

This would make worst case time for solving the code would be 7.011 * 10^12 years. Of course, this doesn't rule out the possibility that there are multiple valid solutions (ie. the code interpreted differently still results in a valid English statement) and other such weird phenomena. I would guess the best chance to cracking this thing, at first, would be to find the weights of each of the numbers between the dashes, and compare that to the English alphabet's weight. At least, that might get you an E or something. I'll let someone who knows what he's talking about comment on that.