스트림 암호에서 높은 비선형도의 상관면역함수의 설계와 그의 안전성 분석

Vol. 17, No. 4, pp. 89-96, 8월. 2007
10.13089/JKIISC.2007.17.4.89, Full Text:
Keywords: nonlinearity, correlation immune function
Abstract

상관면역함수 f를 만드는 방법으로 Siegenthaler의 방법, Camion의 방법과 Seberry의 방법 등이 있다. 이 중에서 Seberry의 방법은 Hadamard 행렬이론을 이용하여 상관면역함수를 만드는 것으로, 임의의 상관면역도의 균형상관면역함수를 만드는 방법을 제공하였다. 본 논문에서는 저차원의 벡터공간에서 만들어진 여러 개의 상관면역함수를 조합하여 고차원 벡터공간위에서 상당히 비도가 높은 함수를 설계하는 Seberry의 방법들을 연구하였고, 그 함수들의 비선형도를 계산하였다. 즉, 두 개의 함수의 직합으로 설계된 새로운 상관면역함수와 네 개의 함수의 조합으로 설계된 새로운 상관면역함수의 비선형도가 각각의 이전 함수들과 비교하여 더 높은 비선형도를 갖는다는 것을 보였다. 또한 위의 방법을 응용하여 상대적으로 비도가 높은 상관공격으로부터 안전한 스트림암호에서 사용되는 함수들을 설계하였다.

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]
J. Yang, "The Security analysis and construction of correlation immune function with higher nonlinearity on stream cipher," Journal of The Korea Institute of Information Security and Cryptology, vol. 17, no. 4, pp. 89-96, 2007. DOI: 10.13089/JKIISC.2007.17.4.89.

[ACM Style]
Jeong-Mo Yang. 2007. The Security analysis and construction of correlation immune function with higher nonlinearity on stream cipher. Journal of The Korea Institute of Information Security and Cryptology, 17, 4, (2007), 89-96. DOI: 10.13089/JKIISC.2007.17.4.89.