정보보호학회논문지 (Journal of the Korea Institute of Information Security & Cryptology)
- 제7권2호
- /
- Pages.3-10
- /
- 1997
- /
- 1598-3986(pISSN)
- /
- 2288-2715(eISSN)
DOI QR Code
상관면역 함수의 계수
Enumerating Correlation Immune Functions
초록
상관면역 함수는 스트림 암호의 여과 함수, 비선형 결합 함수 뿐만 아니라 블럭 암호의 핵심 논리설계에 많이 이용된다. 본 논문에서는 새로운 방식으로 상관면역 함수를 설계하는 방법을 제시한다. 이 방법을 이용하여 상관면역 함수 개수의 하한값과 상한값을 구하였다. 이 값은 Mitchell(1990), Yang-Guo(1995)가 구한 하한값과 상한값을 크게 개선한다.
Correlation immune functions can be used not only as filter functions or nonlinear combiners in stream ciphers but also as a primitive logic in block cipher. In this paper, we suggest a construction method of correlation immune functions. Using this method, we find lower and upper bound of the cardinality of the correlation immune functions. This result improves Mitchell's result and Yang-Guo's result.
키워드