DocumentCode
230946
Title
Solution of a Classical Cryptarithmetic Problem by using parallel genetic algorithm
Author
Minhaz, Aadil ; Singh, Ajay Vikram
Author_Institution
Amity Inst. of Inf. Technol., Amity Univ., Noida, India
fYear
2014
fDate
8-10 Oct. 2014
Firstpage
1
Lastpage
5
Abstract
The term CryptArithm: it is a mathematical puzzle which involves the replacement of digits with alphabets, symbols and letters. The art and science of solving CryptArithms is known as Cryptarithmetic. CryptArithmetic is related to constraint satisfaction problems (CSP) which uses Operators (Arithmetic) e.g +, -, between relevant words to make mathematical relations in a way that final outcome is logically true. It also ensures that the assigning of values every letter of each word and numbers will produce the accurate result. The numbers are assigned in such a way that no letter should have two numbers (0...9), each letter should contain different number from 0 to 9. Solving CryptArithmetic generally includes a mixed approach of derivation and huge possibility tests. This paper is an effort to find a solution of a Classical CryptArithmetic Problem (CAT+RAN=AWAY) which is computationally expensive and time consuming by using parallel genetic algorithm.
Keywords
constraint satisfaction problems; cryptography; genetic algorithms; CSP; classical cryptarithmetic problem; constraint satisfaction problems; mathematical relations; parallel genetic algorithm; Biological cells; Cryptography; Educational institutions; Genetic algorithms; Genetics; Sociology; Statistics; AI; Artificial Intelligence; CryptArithmetic; Parallel Genetics Algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions), 2014 3rd International Conference on
Conference_Location
Noida
Print_ISBN
978-1-4799-6895-4
Type
conf
DOI
10.1109/ICRITO.2014.7014715
Filename
7014715
Link To Document