Closest Vector Problem에 기반한 Interactive Proof

Vol. 22, No. 6, pp. 1265-1270, 12월. 2012
10.13089/JKIISC.2012.22.6.1265, Full Text:
Keywords: Closest Vector Problem, Interactive Proof, Authentication Protocol
Abstract

이 논문에서는 래티스(Lattice)의 CVP (Closest Vector Problem)에 기반한 영지식 증명 기반의 인증프로토콜을 제안한다. CVP를 이용해서 암호시스템을 설계할 때 흔히 사용하는 길이가 짧은 기저벡터를 트랩도어 또는 비밀키로 사용하지 않는 프로토콜로서 의의를 가지며, 프로토콜의 설계가 단순하고 안전성 증명도 쉬워진다. 제안한 프로토콜의 안전성을 completeness, soundness, simulatability로 증명한다.

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]
K. Lee and D. Nyang, "Closest Vector Problem Based Interactive Proof," Journal of The Korea Institute of Information Security and Cryptology, vol. 22, no. 6, pp. 1265-1270, 2012. DOI: 10.13089/JKIISC.2012.22.6.1265.

[ACM Style]
Kyunghee Lee and DaeHun Nyang. 2012. Closest Vector Problem Based Interactive Proof. Journal of The Korea Institute of Information Security and Cryptology, 22, 6, (2012), 1265-1270. DOI: 10.13089/JKIISC.2012.22.6.1265.