Cryptology ePrint Archive: Report 2018/1029

Reducing the Key Size of McEliece Cryptosystem from Automorphism-induced Goppa Codes via Permutations

Zhe Li and Chaoping Xing and Sze Ling Yeo

Abstract: In this paper, we propose a new general construction to reduce the public key size of McEliece cryptosystems constructed from automorphism-induced Goppa codes. In particular, we generalize the ideas of automorphism-induced Goppa codes by considering nontrivial subsets of automorphism groups to construct Goppa codes with a nice block structure. By considering additive and multiplicative automorphism subgroups, we provide explicit constructions to demonstrate our technique. We show that our technique can be applied to automorphism-induced Goppa codes based cryptosystems to further reduce their key sizes.

Category / Keywords: secret-key cryptography / McEliece cryptosystem, automorphism-incuded Goppa codes, quasi-cyclic

Original Publication (with minor differences): IACR-PKC-2019

Date: received 23 Oct 2018, last revised 15 Jan 2019

Contact author: lzonline01 at gmail com,xingcp@ntu edu sg,slyeo@i2r a-star edu sg

Available format(s): PDF | BibTeX Citation

Version: 20190115:114639 (All versions of this report)

Short URL: ia.cr/2018/1029


[ Cryptology ePrint archive ]