Towards a Secure Implementation of a Goppa Decoder

Tania Richmond (1) , Pierre-Louis Cayrel (1) , Viktor Fischer (1) , Pascal Véron (2)

1 LHC - Laboratoire Hubert Curien
2 IMATH - Institut de Mathématiques de Toulon - EA 2134

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.

Domains: Embedded Systems; Cryptography and Security [cs.CR]

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⟩