International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Zhe Li
Chaoping Xing
Sze Ling Yeo
Download:
DOI: 10.1007/978-3-030-17259-6_20
Search ePrint
Search Google
Conference: PKC 2019
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.
BibTeX
@inproceedings{pkc-2019-29314,
  title={Reducing the Key Size of McEliece Cryptosystem from Automorphism-induced Goppa Codes via Permutations},
  booktitle={Public-Key Cryptography – PKC 2019},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={11443},
  pages={599-617},
  doi={10.1007/978-3-030-17259-6_20},
  author={Zhe Li and Chaoping Xing and Sze Ling Yeo},
  year=2019
}