Attacks of simple block ciphers via efficient heuristics

Information Sciences

Volumn 177, Issue 12, 2007, Pages 2553-2569

  Nalini, N ^a   Raghavendra Rao, G ^b  

^a SIDDAGANGA INSTITUTE OF TECHNOLOGY   (India)

^b NATIONAL INSTITUTE OF ENGINEERING   (India)

Author keywords

Cryptanalysis; DES; Genetic algorithms; Heuristic algorithms; Particle swarm optimisation; SDES; Simulated annealing with thermostatistical persistency; Tabu search

Indexed keywords

CRYPTOGRAPHY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; TABU SEARCH;

PARTICLE SWARM OPTIMISATION; SIMULATED ANNEALING WITH THERMOSTATISTICAL PERSISTENCY;

SECURITY SYSTEMS;

EID: 34047158699     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.01.007     Document Type: Article

References (18)

1. D. Bethany, Genetic algorithms in cryptography, Master of Science Thesis, Rochester Institute of Technology, 2004.
2. E. Biham, O. Dunkelman, N. Keller, New combined attacks on block ciphers, in: Proceedings of Fast Software Encryption 2005 Conference, LNCS 3557, 2005, pp. 126-144.
3. Chardaire P., Lutton J.L., and Sutter A. Thermostatistical persistency: a powerful improving concept for simulated annealing algorithms. European Journal of Operations Research 86 (1995) 565-579
4. Chen C.-Y., Ku C.-Y., and Yen D.C. Cryptanalysis of short secret exponents modulo RSA primes. Information Sciences 160 (2004) 225-233
5. Clark A., and Dawson E. Optimisation heuristics for the automated cryptanalysis of classical ciphers. Journal of Combinatorial Mathematics and Combinatorial Computing 28 (1998) 63-86
6. Glover F., Eric T., and de W.D. A user's guide to Tabu search. Annals of Operations Research 41 (1993) 3-28
7. Goldberg D.E. Genetic Algorithms in Search, Optimisation and Machine Learning (1989), Addison-Wesly, Boston
8. J. Kennedy, R. Eberhart, Particle swarm optimisation, in Proceedings of the IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
9. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimisation by simulated annealing. Science 220 (1983) 671-680
10. Laskari E.C., Meletiou G.C., and Vrahatis M.N. Problems of cryptography as discrete optimisation tasks. Nonlinear Analysis: Theory, Methods and Applications 63 (2005) e831-e837
11. Schaefer E. A simplified data encryption standard algorithm. Cryptologia 20 (1996) 77-84
12. Schneier B. Applied Cryptography. second ed. (1996), John Wiley & Sons, Singapore
13. Shim K.-A., and Woo S.S. Cryptanalysis of tripartite and multiparty authenticated key agreement protocols. Information Sciences 177 (2007) 1143-1151
14. Spillman R. Cryptanalysis of knapsack ciphers using genetic algorithms. Cryptologia 17 (1993) 367-377
15. Spillman R., Janssen M., Nelson B., and Kepner M. Use of genetic algorithm in the cryptanalysis of simple substitution ciphers. Cryptologia 17 (1993) 30-44
16. Srinivas M., and Patnaik L.M. Genetic algorithms: A survey. IEEE Computer (1994) 17-26
17. Srinivas M., and Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 24 (1994) 656-667
18. Xiao L., and Heys H.M. A simple power analysis attack against the key schedule of the Camellia block cipher. Information Processing Letters (2005) 409-412