Sciweavers

Share
FLAIRS
2003

A Word-Based Genetic Algorithm for Cryptanalysis of Short Cryptograms

10 years 1 months ago
A Word-Based Genetic Algorithm for Cryptanalysis of Short Cryptograms
This paper demonstrates the feasibility of a word-based genetic algorithm (GA) for solving short substitution cryptograms such as the kind found in newspapers and puzzle books. Although GA’s based on analysis of letter, digram, or trigram frequencies have been used on substitution cryptograms, they are not able to solve short (10-30 word) cryptograms of the sort we address. By using a relatively small dictionary of frequent words to initialize a set of substitution keys, and by employing a word-based crossing mechanism, the GA achieves performance that is comparable to deterministic word-based algorithms.
Ralph Morelli, Ralph Walde
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where FLAIRS
Authors Ralph Morelli, Ralph Walde
Comments (0)
books