Automated design of a lightweight block cipher with Genetic Programming

Issue title: Genetic Programming An Emerging Engineering Tool

Article type: Research Article

Authors: Polimón, Javier^{; *} | Hernández-Castro, Julio C. | Estévez-Tapiador, Juan M. | Ribagorda, Arturo

Affiliations: Computer Science Department, Carlos III University of Madrid, 28911 Leganes, Madrid, Spain

Correspondence: [*] Corresponding author. E-mail: jpolimon@inf.uc3m.es, jcesar@inf.uc3m.es, jestevez@inf.uc3m.es, arturo@inf.uc3m.es

Abstract: In this paper, we present a general framework for the automated design of cryptographic block ciphers by using Genetic Programming. We evolve highly nonlinear and extremely efficient functions that can be used as core components of any cryptographic construction. As an example, a new block cipher named Raiden is proposed. We present a preliminary security analysis of our proposal and a comparison in terms of performance with similar block ciphers such as TEA. The results show that automatically-obtained schemes, such as the one presented here, could be competitive both in security and speed.

DOI: 10.3233/KES-2008-12102

Journal: International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 12, no. 1, pp. 3-14, 2008