Paper 2018/1029 Original: eprint.iacr.org/2018/1029 ↗
Reducing the Key Size of McEliece Cryptosystem from Automorphism-induced Goppa Codes via Permutations
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.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2019-01-15: last updated
- 2018-10-26: published
- Short URL
- https://ia.cr/2018/1029
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/1029,
author = {Zhe Li and Chaoping Xing and Sze Ling Yeo},
title = {Reducing the Key Size of McEliece Cryptosystem from Automorphism-induced Goppa Codes via Permutations},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/1029},
year = {2018},
url = {https://eprint.iacr.org/2018/1029}
}