Knapsack 공개키 암호법의 효율적인 구현

Vol. 1, No. 1, pp. 16-28, 2월. 1991
10.13089/JKIISC.1991.1.1.16, Full Text:
Keywords:
Abstract

Knapsack 암호체계는 NP-Complete 인 Knapsack 문제에 기초한 공개키 암호체계이다. 이러한 암호체계의 안정성에 관하여서는 그동안 많은 논란이 있어 왔다. 쉬운 Knapsack 문제를 모듈라연산으로 숨기는 거의 모든Knapsack 암호체계가 계속하여 개발되어 왔다.특히 Bose-Chowla 정리에 근거하여 모듈라 연산을 사용하지 않는 Chor_Rivest knapsack 암호체계는 기존의 모든 암호분석 방법에 대하여 안전한 것으로 알려져 있다. 본 연구에서는 Knapsack 문제를 정수계획법 문제로 변환하고 이를 이완하여 해를 구함으로써 Knapsack 문제의 부분해를 구할 수 있음을 보인다. 이는 일반적인 Knapsack 암호체계는 구현상의 효율성이 제고된 안전한 Knapsack 공개키 암호체계를 제시하고자 한다.

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]
김세헌, "An Efficient Construction of Chor-Rivest Knapsack Cryptosystem," Journal of The Korea Institute of Information Security and Cryptology, vol. 1, no. 1, pp. 16-28, 1991. DOI: 10.13089/JKIISC.1991.1.1.16.

[ACM Style]
김세헌. 1991. An Efficient Construction of Chor-Rivest Knapsack Cryptosystem. Journal of The Korea Institute of Information Security and Cryptology, 1, 1, (1991), 16-28. DOI: 10.13089/JKIISC.1991.1.1.16.