Skip to main content

Reply To: Optimising a stochastic hill climbing attack?

The Body in My Library Forums Harry’s Meeting Place Optimising a stochastic hill climbing attack? Reply To: Optimising a stochastic hill climbing attack?

#92354
Rob27
Participant

@pufferfish101007 Just to add, for some of the cyphers, interestingly, there can be MORE THAN ONE key that gives the correct plain text solution, hence not always getting stuck in local maxima. This is particularly the case for Playfair, Bifid, ADFGVX and similar encryption methods. For example, 2013’s 8B challenge which was a Playfair cypher has an official decrypt key of “ADLERBCFGHIKMNOPQSTUVWXYZ”. I found this with a dictionary word attack. However when hill climbing I also found that “ZXUWVSQMPNROTEHLKFIGDCYBA”, “QMSPNOTREHXUZWVKFLIGCYDBA” and “ACBYDNQPMSGKIFLHOETRVXWUZ” all give the same plain text solution. There are no doubt some other solutions too.

Report a problem