약한 키를 가지는 대화식 영지식 증명의 안전성 강화 방법과 그 응용

Vol. 12, No. 1, pp. 33-42, 2월. 2002
10.13089/JKIISC.2002.12.1.33, Full Text:
Keywords: Zeroholedge interactive proof, Authentication Protocol, Password, weak keys
Abstract

본 논문에서는 약한 키를 가지는 대화식 영지식 증명을 이용한 인증 프로토콜의 안전성을 강화하는 방법을 제시한다. 일반적으로 대화식 영지식 증명을 이용한 인증 프로토콜은 충분히 길고 랜덤한 비밀키를 가정하고 그 비밀키에 대한 영지식 증명을 수행하게 된다. 하지만 때에 따라서 충분히 길지 않거나 랜덤하지 않은 비밀키가 선택될 수 있다. 즉, 좋지 않은 난수 발생기를 써야 하는 경우, 또는 패스워드처럼 의도적으로 약한 키를 사용하는 경우가 생기며, 대화식 영지식 증명은 이에 적합하지 않다고 알려져 있다. 본 논문에서는 비밀 동전 던지기(Secret Coin Tossing)라는 개념을 제시해서, 일반적인 영지식 증명을 이용한 인증 프로토콜을 약한 키를 가지는 영지식 증명 기반 인증 프로토콜로 쉽게 변환할 수 있는 프레임웍을 제안한다. 또한, 이 프레임웍을 이용해서 설계된 인증 프로토롤이 ideal cipher mode에서 안전함을 보인다.

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]
양대헌, "A Method to Enhance the Security of ZKIP with Weak Keys and Its Application," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 1, pp. 33-42, 2002. DOI: 10.13089/JKIISC.2002.12.1.33.

[ACM Style]
양대헌. 2002. A Method to Enhance the Security of ZKIP with Weak Keys and Its Application. Journal of The Korea Institute of Information Security and Cryptology, 12, 1, (2002), 33-42. DOI: 10.13089/JKIISC.2002.12.1.33.