Towards a Secure Implementation of a Goppa Decoder
Tania Richmond, Pierre-Louis Cayrel, Viktor Fischer, Pascal Véron · HAL (Le Centre pour la Communication Scientifique Directe) · 2013
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.