Avalanche and bit independence properties for the ensembles of randomly chosen n x n S-boxes

Avalanche and bit independence properties for the ensembles of randomly chosen n x n S-boxes

Cryptographic test methods such as avalanche, strict avalanche and bit independence criteria, which measure the degree of security of the s-boxes of substitution-permutation networks, are applied to randomly generated ensembles of n x n s-boxes. Statistical analysis of experimental data directs the work towards defining "relative errors'' and examining the avalanche and strict avalanche criteria within "relative error ranges''. Histograms of relative errors in each ensemble are evaluated, and combining the results of different ensembles corresponding to different values of the s-box size, variations of maximum relative errors versus the size of the s-box are depicted. Some predictions follow that the larger the s-box size, the more probable that these criteria are satisfied; thus it is possible to form more secure substitution-permutation networks. Correlations among the test criteria are also evaluated in random ensembles to find out to what extent those criteria measure different cryptographic aspects of s-boxes.

___

  • [1] H. Feistel, "Cryptography and computer privacy", Scientific American, Vol.228, No.5, pp.15-23, May 1973.
  • [2] H. Feistel, W. A. Notz, and J. L. Smith, "Some cryptographic techniques for machine to machine data communications",Proc. IEEE, Vol.63, No.ll, pp.1545-1554, November 1975.
  • [3] A. F. Webster and S. E. Tavares, "On the design of s-boxes", Advances in Cryptology: Proc. CRYPTO '85,Springer-Verlag, Berlin, pp. 523-534, 1986.
  • [4] L. Keliher, Substitution-permutation network cryptosystems using key-dependent s-boxes, M.S. Thesis, Queen's University, Kingston, Canada, 1997.
  • [5] I. Vergili, Statistics on Satisfaction of Security Criteria For Randomly Generated S-Boxes, M.S. Thesis, Middle East Technical University, Turkey, June 2000.
  • [6] I. Vergili and M. D. Yücel, "On Satisfaction of Some Security Criteria for Randomly Chosen S-Boxes", Proc. 20th Biennial Symp. on Communications, pp.64-68, Kingston, Canada, May 2000.
Turkish Journal of Electrical Engineering and Computer Sciences-Cover
  • ISSN: 1300-0632
  • Yayın Aralığı: Yılda 6 Sayı
  • Yayıncı: TÜBİTAK