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

Vol. 8, No. 3, pp. 39-48, 6월. 1998
10.13089/JKIISC.1998.8.3.39, Full Text:
Keywords:
Abstract

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

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
지성택, "Constructing Balanced Boolean Functions with Good GAC," Journal of The Korea Institute of Information Security and Cryptology, vol. 8, no. 3, pp. 39-48, 1998. DOI: 10.13089/JKIISC.1998.8.3.39.

[ACM Style]
지성택. 1998. Constructing Balanced Boolean Functions with Good GAC. Journal of The Korea Institute of Information Security and Cryptology, 8, 3, (1998), 39-48. DOI: 10.13089/JKIISC.1998.8.3.39.