Cellular Automata-Based S-Boxes vs. DES S-Boxes

  • Authors:
  • Miroslaw Szaban;Franciszek Seredynski

  • Affiliations:
  • Institute of Computer Science, University of Podlasie, Siedlce, Poland 08-110;Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland 01-237 and Polish-Japanese Institute of Information Technology, Warsaw, Poland 02-008

  • Venue:
  • PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the paper we use recently proposed cellular automata (CA) - based methodology [9] to design 6x4 S-boxes functionally equivalent to S-boxes used in current cryptographic standard known as DES. We provide an exhaustive experimental analysis of the proposed CA-based S-box in terms of non-linearity, autocorrelation, balance and strict avalanche criterion, and compare it with DES S-boxes. We show that the proposed CA-based S-box has cryptographic properties comparable or better than classical S-box tables. The interesting feature of the proposed S-box is a dynamic flexible structure fully functionally realized by CA, while the classical DES S-box is represented by predefined unchangeable table structure.