회전대칭 이차 불함수의 해밍무게 및 비선형성

Vol. 19, No. 2, pp. 23-30, 4월. 2009
10.13089/JKIISC.2009.19.2.23, Full Text:
Keywords: Boolean function, rotation symmetric, Hamming weight, nonlinearity
Abstract

회전대칭 불함수는 고속계산에 유리하고 암호학적으로 우수한 성질을 나타내어 최근 많은 주목을 받고 있다. 예를 들어, 부호이론에서 중요한 문제가 회전대칭 불함수를 이용하여 해결된 사례가 있고, 고속 해시함수 설계에 응용된 경우도 있다. 다른 한편으로, 매우 단순한 형태의 회전대칭 이차 불함수에 대한 비선형성 및 해명무게의 정확한 공식이 발견되었으며[2,8], 더 넓은 범위의 함수들에 대한 보다 일반적인 공식들도 발견되었다[6]. 본 논문에서는 이들 공식들을 조금 더 확장하여 일차항들이 포함된 회전대칭 이차 불함수에 대한 정확한 해밍무게 공식을 유도한다.

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]
H. Kim, C. Jung, I. Park, "On the Weight and Nonlinearity of Quadratic Rotation Symmetric Boolean Functions," Journal of The Korea Institute of Information Security and Cryptology, vol. 19, no. 2, pp. 23-30, 2009. DOI: 10.13089/JKIISC.2009.19.2.23.

[ACM Style]
Hyeon-Jin Kim, Chang-Ho Jung, and Il-Hwan Park. 2009. On the Weight and Nonlinearity of Quadratic Rotation Symmetric Boolean Functions. Journal of The Korea Institute of Information Security and Cryptology, 19, 2, (2009), 23-30. DOI: 10.13089/JKIISC.2009.19.2.23.