Automated design of a lightweight block cipher with Genetic Programming

  • Authors:
  • Javier Polimón;Julio C. Hernández-Castro;Juan M. Estévez-Tapiador;Arturo Ribagorda

  • Affiliations:
  • (Correspd. E-mail: {jpolimon,jcesar,jestevez,arturo}@inf.uc3m.es) Computer Science Department, Carlos III University of Madrid, 28911 Leganes, Madrid, Spain;Computer Science Department, Carlos III University of Madrid, 28911 Leganes, Madrid, Spain;Computer Science Department, Carlos III University of Madrid, 28911 Leganes, Madrid, Spain;Computer Science Department, Carlos III University of Madrid, 28911 Leganes, Madrid, Spain

  • Venue:
  • International Journal of Knowledge-based and Intelligent Engineering Systems - Genetic Programming An Emerging Engineering Tool
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.