S-boxes Cryptographic Properties from a Statistical Angle

摘要

A new, strong S-box was required to be designed to be incorporated as the nonlinear element of the PP-2 block cipher designed recently at Poznan University of Technology. This paper presents statistical analysis of the cryptographic criteria characterizing a group of S-boxes generated by inverse mapping with random search elements. Statistical tests used in this research were not pure randomness checks but were related to the most important real cryptographic criteria like nonlinearity, SAC, collision avoidance.