Towards a Secure Implementation of a Goppa Decoder
Résumé
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.