All Sound Same

lukas · Post by **lukas** » Tue Dec 02, 2008 8:00 pm

Dear gfoot can you give any hint what to do to solve this challenge

gfoot · Post by **gfoot** » Tue Dec 02, 2008 10:04 pm

I knew it was kind of hard, but I'm surprised nobody has solved it yet. This one was actually just a warm-up - I sent adum a much more complex one too! I thought tails would solve this simple one within 24 hours or something. Maybe he just hasn't seen it yet...

It's an old-fashioned technique, and not very sophisticated, but its cryptanalysis method doesn't show up much either on Google or in the only book I own on cryptography. As such, I think you'll need to roll your own algorithms for solving it.

tails · Post by **tails** » Tue Dec 02, 2008 10:37 pm

Thank you for your expectation, but I have already spent several hours for this challenge. Hmmm... I'll try harder.

fridolin · Post by **fridolin** » Wed Jan 28, 2009 9:09 am

I think i got the type of chipher (as always: just consider the caption) - but the cryptanalysis is really hard.

rmplpmpl · Post by **rmplpmpl** » Wed Jan 28, 2009 9:17 am

the same for me, if it is what it seems to be, then every approach to break the code failed so far.

gfoot · Post by **gfoot** » Thu Jan 29, 2009 1:49 pm

It is hard, much harder than I thought. I wrote an analysis tool to see exactly how hard it was going to be, but it looks like I underestimated. The key is to look at relationships rather than individual values.

adum asked me to post an easier example, but I forgot - I'll send it soon though. It might help you work out how your analysis should work.

MagneticMonopole · Post by **MagneticMonopole** » Sat Feb 14, 2009 12:22 am

Well, I solved the challenge some days ago (and answered the question correctly). Now the challenge is gone, at least from my perspective. Accessing the challenge url directly tells my that I am not ready for this challenge. What happened?

gfoot · Post by **gfoot** » Sat Feb 14, 2009 1:12 am

There's a warm-up challenge before it now, which you need to solve before the other will appear again.

laz0r · Post by **laz0r** » Mon Mar 08, 2010 7:43 pm

Well I decrypted it but I can't answer the question! The number 43 is not used in the text - is that spoiling my key input?

EDIT - got it, see the rest of this post for a clue!

Hippo · Post by **Hippo** » Mon Apr 07, 2014 10:03 am

What form should the answer have? Is it like in warmup?
Or there should be english text after deciphering?

Thanks

Hippo · Post by **Hippo** » Sun Apr 10, 2016 8:48 pm

Damn, I have hoped there is thread for solvers there ...

[edit] ... moved there [/edit]

eulerscheZahl · Post by **eulerscheZahl** » Mon Apr 11, 2016 4:59 am

I only searched for different numbers, that represent the same letter with my code (by calculating some kind of square difference).
Then it was only a matter of guessing and frequency analysis. [sentence removed]

And I have no idea, what you did here

Hippo · Post by **Hippo** » Mon Apr 11, 2016 12:19 pm

Hmmm I have not spoiled the question of presented alphabet ...

The beam search is basically maintaining the best "window" solutions according to evaluation of partially filled plaintext (corresponding to partial keys). Only keys in the window are extended for the next generation. ... So you should have evaluator of partial plain texts "language model".
Good ordering of where to extend the keys helps. (For example first cipher letter 01, next cipher letter 07 ...)

You hope to have language model which evaluates best the plain text corresponding to original plain text.
And you hope all the generations of partial plaintexts corresponding to the key extesions would fit to the corresponding window.

Hippo · Post by **Hippo** » Tue Apr 12, 2016 9:37 pm

Moved to solved section ...

Tue Apr 12, 2016 10:05 pm

Hippo wrote:Damn, I have hoped there is thread for solvers there ...

There are threads for both challenges in the "Challenges Solved" section.

Sounds Same Warmup: http://www.hacker.org/forum/viewtopic.php?t=1280
All Sound Same: http://www.hacker.org/forum/viewtopic.php?t=1261

All Sound Same

All Sound Same

Can no longer access challenge