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
来源
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA) | 2017年
关键词
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 条
  • [41] Application of Genetic Algorithm in Document Clustering
    Wei Jian-Xiang
    Liu Huai
    Sun Yue-hong
    Su Xin-Ning
    2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 145 - +
  • [42] Decision Points in Application of Genetic Algorithm
    Mahapatra, Biplab
    Mohapatra, Sanjay
    2015 14TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY (ICIT 2015), 2015, : 210 - 214
  • [43] Application of the Genetic Algorithm on Face Recognition
    Dai, Fengzhi
    Shang, Liqiang
    Kushida, Naoki
    Sugisaka, Masanori
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 519 - 522
  • [44] The application of genetic algorithm in photoacoustic tomography
    Liu, Lixin
    Rong, Jian
    Huang, Lin
    Lu, Kui
    Zhong, Xiaochun
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 2, 2012, : 515 - 518
  • [45] Application of genetic algorithm for bin packing
    Hussain, SA
    Sastry, VUK
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 63 (3-4) : 203 - 214
  • [46] The Application of Genetic Algorithm in Task Scheduling
    Chen, Xiaoyan
    Zhang, Kun
    Li, Zhuang
    Wang, Haifeng
    2015 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC), 2015, : 332 - 334
  • [47] A genetic algorithm application to stereo calibration
    Abellard, A
    Bouchouicha, M
    Ben Khelifa, MM
    2005 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, PROCEEDINGS, 2005, : 285 - 290
  • [48] Genetic algorithm application in image segmentation
    Jedlicka P.
    Ryba T.
    Pattern Recognition and Image Analysis, 2016, 26 (3) : 497 - 501
  • [49] Application of Genetic Algorithm in Data Mining
    Tan Jun-shan
    He Wei
    Qing Yan
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 353 - +
  • [50] Hybrid Genetic Algorithm and Its Application
    Xin Haitao
    ENVIRONMENTAL BIOTECHNOLOGY AND MATERIALS ENGINEERING, PTS 1-3, 2011, 183-185 : 1090 - 1093