A Constraint Satisfaction Algorithm for the Automated Decryption of Simple Substitution Ciphers.

Published 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