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

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

DOI QR Code

Constructing Balanced Boolean Functions with Good GAC

대역확산특성이 우수한 균형인 부울함수 설계

  • Published : 1998.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

GAC(GloabvalAvalanche Characteristics)은 부울함수가 전파특성 관점에서 얼마나 우수한지를 전체적인 관점에서 나타내는 특성으로 Zhang-Zheng(1995)에 의해서 제안되었다. GAC을 측정하는 기준으로는 와 가 있으며, 두 기준값이 작을수록 부울함수는 보다 우수한 전파특성을 갖는다. Zhang-Zheng은 GAC이 우수한 균형인 부울함수를 설계하는 두 가지 방법을 제시하였으며, 균형인 부울함수f의 대수적 차수가 3 이상일 때 의 하한이 $2^이라고 추측하였다. 본 논문에서는Zhang-Zheng의 방법보다 우수한 새로운 설계방법을 제시하며, 이를 이용하여 그들의 추측에 대한 반례를 제시한다.한다.

Keywords

References

  1. Journal of Cryptology v.3 no.1 The Structured design of cryptographically good S-boxes Carlisle M. Adams;Stafford E. Tavares
  2. International Computer Symposium- ICS' 96 Semi-bent functions and strict uncorrelated criterion revisited Sangwoo Park;Seongtaek Chee;Kwangjo Kim
  3. Advances in Cryptology - EUROCRYPT' 90 Propagation characteristics of boolean functions Bart Preneel;W.Van Leekwijck;L.Van Linden
  4. Information Processing Letter v.65 Global avalanche characteristics and nonlinearity of balanced boolean functions JungJae Son;JongIn Lim;Seongtaek Chee;SooHak Sung
  5. Advances in Cryptology : CRYPTO' 85, Lecture Notes in Computer Science v.218 On the design of S-box A.F. Webster;Stafford E. Tavares;Hugh C. Williams(ed.)
  6. Journal of Universal Computer Science v.1 no.5 GAC - the criterion for global avalanche characteristics of crpytographic functions Xian-Mo Zhang;Yuliang Zheng
  7. 통신정보보호학회 논문지 v.7 no.3 상관면역 함수와 비선형치 성수학;지성택;이상진;김광조
  8. 통신정보보호학회 논문지 v.7 no.4 균형인 부울함수의 대역확산 특성 성수학;천정희;지성택;김광조