Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

Global Avalanche Characteristics of Balanced Boolean Functions

균형인 부울함수의 대역확산특성

  • Published : 1997.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

GAC(Global Avalanche Charateristics)은부울함수가 확산특성 관점에서 얼마나 우수한지를 전체경우에 대하여 나타내는 특성으로 Zhang-Zheng(1995) 에 의해서 제안되었다. GAC개념이 등장하기 이전에는 부분적인 확산특성에 대하여만 연구를 하였으나 다른 암호학적인 특성과 연관하여 생각하면 전체적인 확산특성이 의미가 있다. Zhang-Zheng은 GAC을 측정하는 두가지 기준을 제시하고 이 기준에 대한 하한과 상한을 구하였으며 선형함수와 벤트함수에 대하여 이러한 상한과 하한이 달성됨을 증명하였다. 그러나 암호학적으로 의미가 있는 균형인 함수의 두가지 기준에 대한 하한과 상한은 밝혀지지 않았다. 본 논문에서는 부울함수가 균형인 함수의 두가지 기준에 대한 하한과 상한은 밝혀지지 않았다. 본 논문에서는 부울함수가 균형일 때 GAC을 측정하는 기준에 대한 하한을 제시한다. 이러한 하한 아직까지 미해결 문제로 남아있는 균형인 부울 함수의 비선형치에 대한 상한을 구하는데 새로운 방향을 제시할 수 있다.

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. Fast Software Encryption, LNCS 1008 Construction of bent functions and balanced boolean functions with high nonlinearity H. Dobbertin
  3. Eurocrypt'90, LNCS 437 Propagation characteristics of boolean functionn B. Preneel;W. V. Leekwijck;L. V. Linden;R. Govaerts;J. Vandewalle
  4. Auscrypt'92, LNCS 718 Highly nonlinear 0-1 balanced functions satisfying strict avalanche criterion J. Seberry;X. M. Zhang
  5. Crypto'93, LNCS 773 Nonlinearly balanced boolean functions and their propagation characteristics J. Seberry;X. M. Zhang;Y. Zheng
  6. Crypto'85 LNCS 219 On the design of S-boxes A. F. Webster;S. E. Tavares
  7. J. Universal Computer Science v.1 GAC-the criterion for global avalanche characteristics of cryptographic functions X. M.;Zhang;Y. Zheng
  8. 통신정보보호학회논문지 v.6 no.3 상관면역 함수와 비선형치 성수항;지성택;이상진;김광조
  9. 통신정보보호학회 논문지 v.6 no.3 Semi-bent 함수의 일반호와 구성 방법 박상우;지성택;김광조