수리계획법을 이용한 S-box의 부울함수 합성

Vol. 14, No. 4, pp. 49-60, 8월. 2004
10.13089/JKIISC.2004.14.4.49, Full Text:
Keywords: S-box, Boolean function
Abstract

공개되지 않은 함수에 대한 입력과 그에 따른 출력을 이용하여 그 함수와 같은 입출력을 가지는 부울함수표현을 찾아내는 것이 부울함수 합성문제이다. 전자공학 및 암호학 분야에서는 이 문제가 수리계획법의 한 부류인 0-1 integer programming 문제로 귀결되며, 본 논문에서는 부울함수 합성문제를 해결하는 하나의 예로 DES 의 비공개 논리인 입력 6비트, 출력 4비트의 S-box에 대한 부울함수표현을 찾는다. 이러한 결과는 임의의 함수에 대한 효율적인 하드웨어 구현과 블록암호 알고리즘의 대수적 구조를 이용한 암호분석기법에 이용될 수 있다.

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]
송정환 and 구본욱, "Synthesizing a Boolean Function of an S-box with Integer Linear Programming," Journal of The Korea Institute of Information Security and Cryptology, vol. 14, no. 4, pp. 49-60, 2004. DOI: 10.13089/JKIISC.2004.14.4.49.

[ACM Style]
송정환 and 구본욱. 2004. Synthesizing a Boolean Function of an S-box with Integer Linear Programming. Journal of The Korea Institute of Information Security and Cryptology, 14, 4, (2004), 49-60. DOI: 10.13089/JKIISC.2004.14.4.49.