대수기하 부호를 이용한 공개키 암호

Vol. 15, No. 6, pp. 119-126, 12월. 2005
10.13089/JKIISC.2005.15.6.119, Full Text:
Keywords: 대수기하 부호, Augot-Finiasz 공개키 암호, Guruswami-Sudan 복호 알고리즘
Abstract

본 논문에서는 새로운 부호 기반 공개키 암호 스킴을 제안한다. 제안된 스킴은 Eurcrypt 2003에서 제안된 Augot-Finiasz 스킴을 수정한 것이다. Reed-Solomon 부호를 일반적인 대수기하 부호로 교체하고 복호화에서는 Guruswami-Sudan 복호 알고리즘을 사용한다. 본 암호 스킴은 Augot-Finiasz 스킴의 약점인 Coron의 공격이나 Kiayias-Yung의 공격에 대한 취약성을 가지지 않는다. Augot-Finiasz 스킴에서와 같은 기본적인 분석을 통해 Augot-Finiasz 스킴의 제안 논문에서 제시하였던 수준의 키 크기 대비 안전성을 가짐을 주장한다.

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]
L. Jung-Keun, K. Jaeheon, P. Sangwoo, "A Public Key Encryption Scheme Using Algebraic-Geometry Codes," Journal of The Korea Institute of Information Security and Cryptology, vol. 15, no. 6, pp. 119-126, 2005. DOI: 10.13089/JKIISC.2005.15.6.119.

[ACM Style]
Lee Jung-Keun, Kim Jaeheon, and Park Sangwoo. 2005. A Public Key Encryption Scheme Using Algebraic-Geometry Codes. Journal of The Korea Institute of Information Security and Cryptology, 15, 6, (2005), 119-126. DOI: 10.13089/JKIISC.2005.15.6.119.