# Compact McEliece Keys from Goppa Codes

Abstract : The classical McEliece cryptosystem is built upon the class of Goppa codes, which remains secure to this date in contrast to many other families of codes but leads to very large public keys. Previous proposals to obtain short McEliece keys have primarily centered around replacing that class by other families of codes, most of which were shown to contain weaknesses, and at the cost of reducing in half the capability of error correction. In this paper we describe a simple way to reduce significantly the key size in McEliece and related cryptosystems using a subclass of Goppa codes, while also improving the efficiency of cryptographic operations to $\tilde{O}(n)$ time, and keeping the capability of correcting the full designed number of errors in the binary case.
Type de document :
Communication dans un congrès
16th Annual International Workshop Selected Areas in Cryptography SAC2009, Aug 2009, Calgary, Canada. 2009

Littérature citée [29 références]

https://hal.inria.fr/hal-00870932
Contributeur : Rafael Misoczki <>
Soumis le : mardi 8 octobre 2013 - 13:49:52
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : jeudi 9 janvier 2014 - 04:29:41

### Fichier

187.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : hal-00870932, version 1

### Citation

Rafael Misoczki, Barreto Paulo S. L. M.. Compact McEliece Keys from Goppa Codes. 16th Annual International Workshop Selected Areas in Cryptography SAC2009, Aug 2009, Calgary, Canada. 2009. 〈hal-00870932〉

### Métriques

Consultations de la notice

## 238

Téléchargements de fichiers