[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.13089/JKIISC.2002.12.1.43

McEliece Type PKC Based on Algebraic Geometry Code over Hyperelliptic Curve

강보경 (한국과학기술원 수학과 암호론 연구실)
한상근 (한국과학기술원 수학과 암호론 연구실)

Publication Information

Journal of the Korea Institute of Information Security & Cryptology / v.12, no.1, 2002 , pp. 43-54 More about this Journal

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

McEliece PKC; Algebraic geometry code; Hyperellipic curve; Coding theory;

Citations & Related Records

Reference

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

KSCI

McEliece Type PKC Based on Algebraic Geometry Code over Hyperelliptic Curve 초타원 곡선위에서 생성된 대수기하 부호를 이용한McEliece유형의 공개키 암호시스템

McEliece Type PKC Based on Algebraic Geometry Code over Hyperelliptic Curve