International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Sze Ling Yeo

Affiliation: Institute for Infocomm Research

Publications

Year
Venue
Title
2019
PKC
Reducing the Key Size of McEliece Cryptosystem from Automorphism-induced Goppa Codes via Permutations
Zhe Li Chaoping Xing Sze Ling Yeo
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.
2015
EPRINT
2015
CRYPTO