대수기하 부호를 이용한 공개키 암호
A Public Key Encryption Scheme Using Algebraic-Geometry Codes
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 새로운 부호 기반 공개키 암호 스킴을 제안한다. 제안된 스킴은 Eurocrypt 2003에서 제안된 Augot-Finiasz 스킴을 수정한 것이다. Reed-Solomon 부호를 일반적인 대수기하 부호로 교체하고 복호화에서는 Guruswami-Sudan 복호 알고리즘을 사용한다. 본 암호 스킴은 Augot-Finiasz 스킴의 약점인 Coron의 공격이나 Kiayias-Yung의 공격에 대한 취약성을 가지지 않는다. Augot-Finiasz 스킴에서와 같은 기본적인 분석을 통해 Augot-Finiasz 스킴의 제안 논문에서 제시하였던 수준의 키 크기 대비 안전성을 가짐을 주장한다.
Abstract
We propose a new code-based publick key encryption scheme. It is obtained by modifying the Augot and Finiasz scheme proposed at Eurocrypt 2003. We replace the Reed-Solomon codes with general algebraic-geometry codes and employ Guruswami-Sudan decoding algorithm for decryption. The scheme is secure against Coron's attack or Kiayias and Yung's attack to which the Augot and Finiasz scheme is vulnerable. Considering basic attacks applied to the Augot and Finiasz scheme, we claim that the proposed scheme provides similar security levels as the Augot and Finiasz scheme was claimed to provide for given key lengths.
참고문헌 (9)
- "A Public-Key Encryption Scheme based on Algebraic Coding Theory", caltech, pp.114~116 (1978)
- "Knapsack-type encryption scheme and algebraic coding theory", 15(2), pp.159~166 (1986)
- "A Public Key Encryption Scheme Based on the Polynomial Reconstruction Problem", lncs 2656, pp.229~240 (2003)
- "Cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem", 2004 lncs 2947, pp.14~27 (2004)
- "Cryptanalyzing the Polynomial-Reconstruction Based Public-Key System Under Optimal Parameter Choice", lncs 3329, pp.401~416 (2003)
- "Algebraic Codes", 44(6), pp.2596~2618 (1998)
- "The Guruswami-Sudan Decoding Algorithm for Reed-Solomon Codes", pp.42~153
- "Computing Roots of Polynomials over Function Fields of Curves", pp.214~228 (1999)
- "Improved Decoding of Reed-Solomon and Algeb raic-Geometry Codes", 45(6), pp.1757~1767 (1999)