Towards a Secure Implementation of a Goppa Decoder

Abstract : The irreducible binary Goppa codes are widely used in code-based cryptography, like in the McEliece cryptosystem. The aim of this work is to design an e cient and secure hardware implementation of a Goppa decoder. Patterson proposed in 1975 an algorithm able to e ciently decode those codes. We will show how to adapt this algorithm to obtain a "leakage resistant" variant.
Complete list of metadatas

https://hal-ujm.archives-ouvertes.fr/ujm-00840627
Contributor : Nathalie Bochard <>
Submitted on : Tuesday, July 2, 2013 - 4:55:26 PM
Last modification on : Tuesday, December 4, 2018 - 7:42:05 PM

Identifiers

  • HAL Id : ujm-00840627, version 1

Citation

Tania Richmond, Pierre-Louis Cayrel, Viktor Fischer, Pascal Véron. Towards a Secure Implementation of a Goppa Decoder. Cryptographic architectures embedded in reconfigurable devices - Cryptarchi 2013, Jun 2013, Fréjus, France. p 124-132. ⟨ujm-00840627⟩

Share

Metrics

Record views

218