On the Application of Symbolic Regression and Genetic Programming for Cryptanalysis of Symmetric Encryption Algorithm

被引:0
作者
Smetka, Tomas [1 ]
Homoliak, Ivan [1 ]
Hanacek, Petr [1 ]
机构
[1] BUT, Fac Informat Technol, Bozetechova 1-2, Brno 61266, Czech Republic
来源
2016 IEEE INTERNATIONAL CARNAHAN CONFERENCE ON SECURITY TECHNOLOGY (ICCST) | 2016年
关键词
Cryptanalysis; DES; genetic programming; symbolic; regression;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The aim of the paper is to show different point of view on the problem of cryptanalysis of symmetric encryption algorithms. Our dissimilar approach, compared to the existing methods, lies in the use of the power of evolutionary principles which are in our cryptanalytic system applied with leveraging of the genetic programming (GP) in order to perform known plaintext attack (KPA). Our expected result is to find a program (i.e. function) that models the behavior of a symmetric encryption algorithm DES instantiated by specific key. If such a program would exist, then it could be possible to decipher new messages that have been encrypted by unknown secret key. The GP is employed as the basis of this work. GP is an evolutionary algorithm-based methodology inspired by biological evolution which is capable of creating computer programs solving a corresponding problem. The symbolic regression (SR) method is employed as the application of GP in practical problem. The SR method builds functions from predefined set of terminal blocks in the process of the GP evolution; and these functions approximate a list of input value pairs. The evolution of GP is controlled by a fitness function which evaluates the goal of a corresponding problem. The Hamming distance, a difference between a current individual value and a reference one, is chosen as the fitness function for our cryptanalysis problem. The results of our experiments did not confirmed initial expectation. The number of encryption rounds did not influence the quality of the best individual, however, its quality was influenced by the cardinality of a training set. The elimination of the initial and final permutations had no influence on the quality of the results in the process of evolution. These results showed that our KPA GP solution is not capable of revealing internal structure of the DES algorithm's behavior.
引用
收藏
页码:305 / 312
页数:8
相关论文
共 16 条
  • [1] Affenzeller M, 2009, NUMER INSIGHT, pXXV
  • [2] [Anonymous], 2024, P INT SCI CONFERENCE
  • [3] [Anonymous], 2009, GLOBAL OPTIMIZATION
  • [4] [Anonymous], 2008, A field guide to genetic programming, DOI DOI 10.1007/S10710-008-9073-Y
  • [5] Banzhaf W, 1998, Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
  • [6] EXHAUSTIVE CRYPT-ANALYSIS OF NBS DATA ENCRYPTION STANDARD
    DIFFIE, W
    HELLMAN, ME
    [J]. COMPUTER, 1977, 10 (06) : 74 - 84
  • [7] Dostal M., 2007, EVOLUTIONARY COMPUTI
  • [8] CRYPTOGRAPHY AND COMPUTER PRIVACY
    FEISTEL, H
    [J]. SCIENTIFIC AMERICAN, 1973, 228 (05) : 15 - 23
  • [9] Hellman M., 1976, Results of an initial attempt to cryptanalyze the NBS Data Encryption Standard
  • [10] Hynek J., 2008, GENETIC ALGORITMS GE