Earticle

초록

영어

Substitution boxes are among the most critical components of a secure block cipher de- sign. A substitution box or, for short, SBox, is a set of Boolean functions implementing a nonlinear mapping of inputs to outputs and it is employed for mixing the input of the cipher with the encryption key so that the output of the cipher reveals no information about the encryption key. Over the years, a number of good practices have evolved that, if employed, can lead to the construction of SBoxes with good security properties that lead to the cipher’s resistance against known and envisaged cryptanalysis techniques. One such practice is the employment of particular classes of Boolean functions that possess a number of desirable properties. A drawback of such an approach is that it is frequently a computationally demanding task to check that the employed Boolean functions and the resulting SBox have the target properties. In this paper we describe a distributed algorithm that can accelerate significantly the construction of SBoxes with desirable cryptographic properties. The algorithm has been implemented on a computer cluster and it is fully parametric, with respect to the type of Boolean functions it can use as constituents of the SBox. A designer can use a class of Boolean functions with algorithmically definable properties in order to produce SBoxes of arbitrary sizes. We also present evidence for the algorithm’s efficiency by comparing it with the best sequential approach available in a series of different experimental setups.

목차

Abstract
 1 Introduction
 2 Background
  2.1 Nonlinearity of a Boolean function
  2.2 Strict avalanche criterion
  2.3 Propagation criteria and correlation immunity
  2.4 Bent functions
 3 Distributed SBox computation
 4 Implementing the distributed algorithm on a computing cluster
 5 Experimental results
 6 Conclusions
 References

키워드

저자

• Panayotis E. Nastou [ Dept of Mathematics University of Aegean Samos, Greece ]
• Yannis C. Stamatiou [ Dept of Business Administration University of Patras Patras, Greece ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Security and Its Applications

• 간기

  격월간

• pISSN

  1738-9976

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605