[Resource Topic] 2018/1029: Reducing the Key Size of McEliece Cryptosystem from Automorphism-induced Goppa Codes via Permutations

Welcome to the resource topic for 2018/1029

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

Authors: Zhe Li, Chaoping Xing, 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.

ePrint: https://eprint.iacr.org/2018/1029

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .