선형 다항식의 역원의 maximal 대수적 차수

Vol. 15, No. 6, pp. 105-110, 12월. 2005
10.13089/JKIISC.2005.15.6.105, Full Text:
Keywords: Boolean functions, Algebraic degree, Linearized polynomial
Abstract

유한체에서 정의된 선형 다항식의 역원은 함수 거 일반화로 볼 수 있으므로, 암호학적 응용에서 유용한 부울 하수를 설계하는 데 좋은 후보가 될 수 있다 특히, Crypto 2001에서는 선형 다항식 및 선형 부호를 이용하여 큰 대수적 차수를 가지는 resilient 함수를 설계하는 방법이 제안되었다. 그러나 Crypto 2001에서 대수적 차수를 분석한 결과에 오류가 있었으며, 본 논문에서 정확한 대수적 차수를 제시한다.

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]
D. Lee, "Maximal Algebraic Degree of the Inverse of Linearized Polynomial," Journal of The Korea Institute of Information Security and Cryptology, vol. 15, no. 6, pp. 105-110, 2005. DOI: 10.13089/JKIISC.2005.15.6.105.

[ACM Style]
Dong-Hoon Lee. 2005. Maximal Algebraic Degree of the Inverse of Linearized Polynomial. Journal of The Korea Institute of Information Security and Cryptology, 15, 6, (2005), 105-110. DOI: 10.13089/JKIISC.2005.15.6.105.