Loading [a11y]/accessibility-menu.js
Making the most of two heuristics: breaking transposition ciphers with ants | IEEE Conference Publication | IEEE Xplore

Making the most of two heuristics: breaking transposition ciphers with ants


Abstract:

Multiple anagramming is a general method for the cryptanalysis of transposition ciphers, and has a graph theoretic representation. Inspired by a partially mechanised appr...Show More

Abstract:

Multiple anagramming is a general method for the cryptanalysis of transposition ciphers, and has a graph theoretic representation. Inspired by a partially mechanised approach used in World War II, we consider the possibility of a fully automated attack. Two heuristics based on measures of natural language are used - one to recognise plaintext, and another to guide construction of the secret key. This is shown to be unworkable for cryptograms of a certain difficulty due to random variation in the constructive heuristic. A solver based on an ant colony optimisation (AGO) algorithm is then introduced, increasing the range of cryptograms that can be treated; the pheromone feedback provides a mechanism for the recognition heuristic to correct the noisy constructive heuristic.
Date of Conference: 08-12 December 2003
Date Added to IEEE Xplore: 24 May 2004
Print ISBN:0-7803-7804-0
Conference Location: Canberra, ACT, Australia

References

References is not available for this document.