Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

McEliece Type PKC Based on Algebraic Geometry Code over Hyperelliptic Curve

초타원 곡선위에서 생성된 대수기하 부호를 이용한McEliece유형의 공개키 암호시스템

  • 강보경 (한국과학기술원 수학과 암호론 연구실) ;
  • 한상근 (한국과학기술원 수학과 암호론 연구실)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

McEliece introduced a public-key cryptosystem based on Algebraic codes, specially binary classical Goppa which have a good decoding algorithm and vast number of inequivalent codes with given parameters. And the advantage of this system low cost of their encryption and decryption procedures compared with other public-key systems specially RSA, ECC based on DLP(discrete logarithm problem). But in [1], they resent new attack based on probabilistic algorithm to find minimum weight codeword, so for a sufficient security level, much larger parameter size [2048, 1608,81]is required. Then the big size of public key make McEliece PKC more inefficient. So in this paper, we will propose New Type PKC using q-ary Hyperelliptic code so that with smaller parameter(1 over 3) but still work factor as hi인 as McEliece PKC and faster encryption, decryption can be maintained.

Keywords

References

  1. Advances Cryptology ASIACRYPT'98 Cryptoanalysis of the Original McEliece Cryptosystem Canteaut N. Sendrier
  2. em Proc. of Coding Theory and and Application LNCS 388 Polynomial-Tine Algoritms for Pime Factorization and Discrete Logarithm on a Quantum Computer P. W. Shor
  3. Lecture delivered at the University of Pureto Rico. On security of McEliece and Niederreiter type cryptosystems G. A. Kabatianskii
  4. Advances Cryptology ASIACRYPT'2000. LNCS Strengthening McEliece Cryptosystem P. Loidreau
  5. Proc. of IEEE International Sysposium on Information Sysposium on Information Theory, ISIT'98 Some weak keys in McEliece public-key cryptosystem P. Loidreau;N. Sendrier
  6. IEEE Transactions on Information Theory v.46 Finding the permutation Between Equivalent Linear codes:the Support Splitting Algorithm N. Sendrier https://doi.org/10.1109/18.850662
  7. Semantically Secure McEliece public-key cryptosystems-Conversations for McEliece PKC K. Kobara;H. Imai
  8. Advanced in Cryptology-Crypto'97 Failure of the McEliece public-key cryptosystem under Message-resend and related-message Attack Berson T. A.
  9. IEEE Transactions on Information Theory v.4 Further Cryptanalysis of the McEliece Public-Key Cryptosystem Hung-Min Sun
  10. Algebraic Function Fields and Codes Henning Stichtenoth
  11. IEEE Transactions on Information Theory v.44 no.2 On the Automorphism Group of Various Goppa Codes S. Wesemeyer
  12. Advances Cryptology ASIACRYPT'98 Improving the Security of the McEliece Public-Key Cryptosystem Hun-Min Sun
  13. Proceedings of the Sixth Swedish-Russian International Workshop on Information Theory A new public key cryptosystem E. Krouk
  14. Problems of Control and Information Theory v.15 no.2 Knapsack-Type cryptosystems and algebraic coding theory H. Niederrieter
  15. Disk-retnaya Matematika v.4 no.3 On insecurity of cryptosystems based on generalized Reed-Solomon codes V. M. Sidelnikov;S. O. Shestakov
  16. Introduction to Coding Theory J. H. van Lint