Application of Genetic Algorithm in Cryptanalysis of Mono-alphabetic Substitution Cipher

被引:0
|
作者
Mudgal, Piyush Kumar [1 ]
Purohit, Rajesh [1 ]
Sharma, Rajesh [1 ]
Jangir, Mahendra Kumar [2 ]
机构
[1] Jai Narain Vyas Univ, Dept Comp Sci & Engn, Jodhpur, Rajasthan, India
[2] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, New Delhi, India
关键词
Genetic algorithm; Ciphers; Encryption; Roulette wheel selection;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Today, security is a vital concern in computer science, cryptography is used vastly for implementation of the same. Cryptanalysis is a process in which the security is attempted to breach and the complexity of this process is considered as security measurement. As cryptographic algorithm is open to all, the whole strength lies in the complexity of the key i.e. efforts to crack the key. Mostly the strength of the key is shown through its length, eventually the number of communication (Brute-force method). Genetic algorithms are considered to be a tool for meta heuristic applications. In this work an attempt is made to carry out cryptanalysis, through genetic algorithms. In this, mono-alphabetic substitution cipher technique is considered. The experiment is carried out for four key samples, and attempt to break with variations in genetic operators i.e. selection, crossover and mutation. Regarding variations, for selection- random with elitism, roulette wheel and tournament options are used, for crossover - 1-point, 2-point and Uniform options are used, with interchanging mutation.
引用
收藏
页码:400 / 405
页数:6
相关论文
共 50 条
  • [21] Improved Cryptanalysis of the Common Scrambling Algorithm Stream Cipher
    Simpson, Leonie
    Henricksen, Matt
    Yap, Iiatun-She
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2009, 5594 : 108 - +
  • [22] Formal function cryptanalysis of block cipher and its application
    Peng, Chang-Yong
    Zhu, Chuang-Ying
    Huang, Li
    Zhu, Yue-Fei
    Wang, Jin-Hui
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2013, 41 (11): : 2314 - 2316
  • [23] Dorabella unMASCed - the Dorabella Cipher is not an English or Latin Mono-Alphabetical Substitution Cipher
    Wase, Viktor
    CRYPTOLOGIA, 2025, 49 (01) : 15 - 24
  • [24] A genetic algorithm for cryptanalysis with application to DES-like systems
    Research Development Center, National Defense Council, Cairo, Egypt
    不详
    不详
    不详
    不详
    Int. J. Netw. Secur., 2009, 2 (177-188):
  • [25] Genetic Algorithm for DES Cryptanalysis
    Tadros, Tarek
    Hegazy, Abd El Fatah
    Badr, Amr
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (05): : 5 - 11
  • [26] On the Application of Symbolic Regression and Genetic Programming for Cryptanalysis of Symmetric Encryption Algorithm
    Smetka, Tomas
    Homoliak, Ivan
    Hanacek, Petr
    2016 IEEE INTERNATIONAL CARNAHAN CONFERENCE ON SECURITY TECHNOLOGY (ICCST), 2016, : 305 - 312
  • [27] Application Study on Genetic Algorithm Scheduling in Data Stream Cipher System
    Li, Li
    Shi, Guo-zhen
    Wang, Shuai-bing
    Zhao, Cheng
    2015 INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONICS: TECHNIQUES AND APPLICATIONS (EETA 2015), 2015, : 292 - 297
  • [28] An application of genetic algorithm to cryptanalysis of block ciphers by partitioning the key space
    Borges-Trenard, Miguel A.
    Borges-Quintana, Mijail
    Monier-Columbie, Lazaro
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (02): : 325 - 334
  • [29] Genetic algorithm solution of Vigenere alphabetic codes
    Jones, CF
    Christman, M
    SMCIA/01: PROCEEDINGS OF THE 2001 IEEE MOUNTAIN WORKSHOP ON SOFT COMPUTING IN INDUSTRIAL APPLICATIONS, 2001, : 59 - 63
  • [30] AUTOMATED CRYPTANALYSIS OF SUBSTITUTION CIPHER USING HILL CLIMBING WITH WELL DESIGNED HEURISTIC FUNCTION
    Bulatovic, Luka
    Mijanovic, Andela
    Asanovic, Balsa
    Trajkovic, Nikola
    Bozovic, Vladimir
    MATHEMATICA MONTISNIGRI, 2019, 44 : 135 - 143