A Constraint Satisfaction Algorithm for the Automated Decryption of Simple Substitution Ciphers.
Michael LucksPublished in: CRYPTO (1988)
Keyphrases
- constraint satisfaction
- dynamic programming
- relaxation labeling
- learning algorithm
- optimal solution
- objective function
- computational complexity
- worst case
- linear programming
- constraint satisfaction problems
- randomly generated
- constraint networks
- path consistency
- machine learning
- constraint solving
- constrained problems
- constraint relaxation
- russian doll search