COMPARISON OF RANDOM S-BOX GENERATION METHODS

Dragan Lambic, Miodrag Zivkovic

Abstract: Random bijective S-box generation methods are considered. An alternative S-box generation method by forming compositions of permutations from some fixed set is proposed. Experiments show that the rate of acceptable S-boxes for all the methods considered is essentially the same. The advantage of the composition method is an obvious parametrization, with the potentially large key space.

Keywords: S-box, random permutation, Walsh transform

Classification (MSC2000): 15A21; 15A36

Full text of the article: (for faster download, first choose a mirror)

• Compressed DVI file (20 kilobytes)
• Compressed PostScript file (392 kilobytes)
• PDF file (132 kilobytes)