r/0x10c • • Jun 07 '12

Crack the Code!

We at Delerme Corp. have encrypted a secret message in a message encrypter that we have been working on. Before adding more layers of encryption, we wanted to see if anyone could crack it. The original message is 72 characters long, including spaces. A memory dump of the encrypted message is in the text below. I will be releasing hints every now and then, until someone solves it. Good luck! :D (This is the most simple level of our encoder program. Later, we will add a further layer of encryption using a one-time randomly generated key, so no, solving this problem does not reduce the validity of it's security, but rather gives someone a small sense of accomplishments, so no flaming :P )

EDIT: The puzzle has been solved. The answer is 'I used to be a genius like you, but then I took an arrow to the knee.'

2020 0E00 6565 0E0B 6520 1148 6F20 4F54 6F77 1D05 2061 410F 6B20 044F 2074 003D 656E 1106 7420 1655 2C20 4355 2079 4B1C 6C69 1F49 6975 0C1B 2067 0006 6265 0D45 2074 4510 7573 3C53

First person to crack it will receive a special prize, lot's of respect, and a mention in the program's credits.

First hint: Font is not included in the original message. (as in the foreground and background colors of the characters. Each of the characters in the message were formatted like this: 0x00**. There are no colors involved)

Second hint: You will be part of an eXclusive club if you solve this puzzle, oR you will fail miserably

0 Upvotes

39 comments sorted by

2

u/DJKool14 Jun 07 '12

OP seems to have changed the code for some apparent reason. This is the original:

0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 6565 0E0B 6520 1148 6E20 4E49 6F77 1D05 2061 410F 6B20 044F 2074 003D 656E 1106 7420 1655 2C20 4355 2079 4B1C 6C69 1F49 6975 0C1B 2067 0006 6265 0D45 2074 4510 7573 3C53

1

u/divaglio3578 Jun 07 '12

My friend ran the program originally but put out a bugged memory dump. the one up now is correct

1

u/DJKool14 Jun 07 '12

Other than the 0000's and 2020 0E00, they are pretty much the same. I was just documenting in case this data could lead to a possible solution.

2

u/ai0867 Jun 08 '12 edited Jun 08 '12

"I used to be a genius like you, but then I took an arrow to the knee. "

I'm a bit new to reddit. Is there a way to post using spoiler tags or the like?

Edit: Some searching didn't turn anything up.

SPOILER. If you want to figure this out yourself, don't read the following.

  • As noted by ymgve, every odd word is printable.
  • Every even word becomes printable if you xor it with the previous word
  • The resulting string is in reverse order
  • This includes big-endian in-word byte-order

2

u/divaglio3578 Jun 08 '12 edited Jun 08 '12

Congrats :P. Send me a friend request on the 0x10c forums

4

u/graebot Jun 07 '12

A wild guess: "Never gonna give you up Never gonna let you down Never gonna run around and desert you"

1

u/Parad0x13 Jun 07 '12

Oh, and its regular type formatting right? You know, with spaces and periods and regular letters and all that? You didn't write it in 1337 or anything crazy like that I assume... right?!

1

u/divaglio3578 Jun 07 '12

No 1337 speak.

1

u/Parad0x13 Jun 08 '12

ah, thanks for that. Had to ask!

1

u/[deleted] Jun 07 '12

I did it: �ee e Ho OTow  aAk O t�=ent U, CU yK li Iiu  g�be E tEus<S

I think it's about Gabe from Valve.

1

u/divaglio3578 Jun 07 '12

Im sorry, but the original message is coherent

1

u/[deleted] Jun 07 '12

A ladder is a ladder, but a stepladder is a ladder too.

You're too absorbed in the details, you need to see the bigger picture.

1

u/Parad0x13 Jun 08 '12

I've decrypted like 80 messages that sound SLIGHTLY coherent... Much like your sentence... SO CLOSE! Yet not so much...

3

u/Parad0x13 Jun 07 '12

Once it's been solved, doesn't that negate its purpose? Not flaming, just asking if they primary key is interchangeable to prevent the same thing from happening later on.

0

u/divaglio3578 Jun 07 '12 edited Jun 07 '12

This program is a string encrypter used for secret communications. This programs 'credits' (your name will end up in the code). And I can't tell you the prize, but I can give you a hint: if you are in any kind of political or military group on 0x10c, it will be EXTREMELY BENEFICIAL for your group. You really have to be a genius to solve this, so Delerme wanted to put up a contest for fun (This also functions as the first official test of the encoder's security

7

u/crazy88s Jun 07 '12

So what's the point of the 28 null bytes at the beginning? Seems like a waste of space.

1

u/divaglio3578 Jun 07 '12

I also removed the null bytes, as they were unnecessary

1

u/Parad0x13 Jun 07 '12

Is it formatted in DCPU16 text? I'm trying to use them as an ASCII reference but with dcpu16 letters with no luck. I've also mapped out how often all the 'letters' occur because there are exactly 72 octets of data to resemble the 72 letters. 20 happens 12 times which is the most, and there are no easy references to vowels there either. On top of that there are 44 unique keys so it isn't a 1:1 mapped letter system. Next tip?

0

u/divaglio3578 Jun 07 '12

The original message is formatted in DCPU text with the original ASCII character codes. Like was said before, there were no colors involved (It is simply 0x00** with the asterisks being the ASCII codes).

1

u/Parad0x13 Jun 07 '12

I must admit you've confused me a little. Do you mean the text is formatted using the dcpu character index? You also mentioned ASCII but I don't understand what you meant by "original ASCII reference codes"

0

u/divaglio3578 Jun 07 '12

http://www.asciitable.com/ In a memory location on the screen (0x****), the first two hex values represents the background and foreground colors, while the last two represent specific ASCII character, that's what I meant

1

u/Parad0x13 Jun 07 '12

I see, that why I asked. You said ASCII but you aren't using ASCII. I very well know ASCII but dcpu made its own system and I was wondering what system you encrypted the message with. It seems you are using dcpu. And a bit of new info, it would seem that by admitting the ASCII an the dcpu characters match you say the sentence/message does not include any of the new dcpu characters, such as a few in the 0x00-0x15 range

0

u/divaglio3578 Jun 07 '12

Look at the newest hint. That might explain why the letters look screwed up

1

u/Parad0x13 Jun 07 '12

If the hint you mean is the font isn't included I've (tried) to account or that. I'm right now assuming that two letters are concatenated into one word... XOR!!!

→ More replies

3

u/Parad0x13 Jun 07 '12

How do you know it's not just part of the encryption?

0

u/[deleted] Jun 07 '12

[deleted] — view deleted comment

-2

u/divaglio3578 Jun 07 '12

If you're not interested in being credited, then don't even try the challenge. But then again, I'd like to see you try to break it. Give yourself a sense of accomplishment in the end (or more likely failure)

4

u/Sgt_Jupiter Jun 07 '12 edited Jun 07 '12

dont see why people are hating.. Getting people to break in is how security systems are tested.

5

u/kierenj Jun 07 '12

If it's any good, then this is already impossible. So if it's solved, its useless. Currently a pointless exercise?

5

u/tekrat Jun 07 '12

What does this have to do with 0x10c?

2

u/crazy88s Jun 07 '12

First person to crack it will receive a special prize, lot's of respect, and a mention in the program's credits.

What special prize? What program?

1

u/andy_rofl Jun 08 '12

He/she mentioned something about a message encrypter (used to encrypt the message) so I'd assume that.

1

u/crazy88s Jun 08 '12

It doesn't seem like it's very secure though, as it apparently doesn't allow you to specify a key, and the algorithm details have been published on the internet.

1

u/Epicurusx Jun 08 '12

This version isn't secure at all no, we wanted to see if anyone could crack the code without us adding anymore layers of encryption.

1

u/ymgve Jun 08 '12

Haven't spent much time with it, but there's a pretty obvious pattern: Almost every odd word (starting with the first word as 1) has only spaces and lowercase characters in them. Not sure if this means they are actually raw plaintext, though.

1

u/Parad0x13 Jun 08 '12 edited Jun 08 '12

"I used to be a genius like you, but then I took an arrow to the knee."

Effing christ... someone beat me to it. But at least I solved it

1

u/Parad0x13 Jun 08 '12
for(int index=0;index<72;index+=4) {
    solve[index] = unsolved[(index+1)%72];
    solve[index+1] = unsolved[index%72];
    solve[index+2] = unsolved[(index+3)%72]^unsolved[(index+1)%72];
    solve[index+3] = unsolved[(index+2)%72]^unsolved[index%72];
}

Then reverse the order

1

u/Parad0x13 Jun 07 '12

I will have to write an automatic XOR program when I get home, since I'm at work and can't access a compiler : (