• 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