GLOBAL AVALANCHE CRITREION FOR THE S-BOXES OF SEED

  • Rhee, Min-Surp (Department of Applied Mathematics, Dankook University) ;
  • Kim, Wan-Soon (Department of Mathematics, Hoseo University) ;
  • Kim, Yang-Su (Department of Mathematics, Hoseo University)
  • Published : 2002.12.01

Abstract

The cyryptographic strength of a Feistel cipher depends strongly on the properties of its S-boxes, which are the strict avalanche criterion(SAC), the propagation criterion(PC) and GAC(the global avalanche criterion). In this paper global avalanche characteristics of S-boxes of the SEED are in-vestigated and compared to global avalanche characteristics of S-boxes of S-boxes of the Data Encryption Standard(DES).

Keywords

References

  1. IEEE Transactions on Information Theory v.IT-36 no.5 Generating and counting binary bent sequences C.M.Adams;S.E.Tavares
  2. The NSA Technical Journal A survey of bent functions J.F Dillon
  3. The NSA Technical Journal A survey of bent functions J.F.Dillon
  4. J. of K.S.M.E. Global avalanche criterion for the S-boxes of DES W.S.Kim;Y.S.Kim;M.S.Rhee
  5. Kor. J. of Computational and Applied Mathematics v.7 no.1 Algorithms for generating nonlinear combiners with given conditions M.S.Rhee;H.Y.Shin;Y.B.Youn
  6. Advances in Cryptology-EUROCRYPT'90;Lecture Notes in Computer Science v.437 Propagation characteristics of boolean functions B.Preneel;W.V.Leekwijk;L.V.Linden;R.Govaerts
  7. Advances in Cryptology-AUSCRYPT'92;Lecture Notes in Computer Science v.718 Highly nonlinear 0-1 balanced functions satisfying strict avalanche criterion J.Seberry;X.M.Zhang
  8. Cryptography D.R.Stinson
  9. Master's Thesis, Department of Electrical Engineering, Queen's University Plaintext ciphertext bit dependencies in cryptographic system A.F.Webster
  10. Advances in Cryptology-CRYPT'85;Lecture Notes in Computer Science v.219 On the design of S-boxes A.F.Webster;S.E.Tavares
  11. IEEE Proceedings v.136 Analysis and synthesis of bent sequences R.Yarlagadda;J.E.Hershey
  12. J. of Universal Computer Science v.1 no.5 GAC-the Criterion for Global Avalanche Characteristics of Cryptographic Functions X.M.Zhang;Y.Zheng
  13. Contribution for Korean Candidates of Encryption Algorithm (SEED)