cea-04094208
https://cea.hal.science/cea-04094208
https://cea.hal.science/cea-04094208/document
https://cea.hal.science/cea-04094208/file/main.pdf
[CEA] CEA - Commissariat à l'énergie atomique
[UGA] HAL Grenoble Alpes
[OPENAIRE] OpenAIRE
[DRT] Direction de la recherche technologique
[LIST] Laboratoire d'Intégration des Systèmes et des Technologies
[UGA-EPE] Université Grenoble Alpes [2020-*]
[ANR] ANR
[GS-COMPUTER-SCIENCE] Graduate School Computer Science
[DSCIN] Département Systèmes et Circuits Intégrés Numériques
[MAP-CEA] MAP-contributeur
Accelerating exp-log based finite field multiplication
Belleville, Nicolas
[INFO.INFO-ES] Computer Science [cs]/Embedded Systems
[INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]
ART
Finite field multiplication is widely used for masking countermeasuresagainst side-channel attacks. The execution time of finite field multipli-cation implementation is critical as it greatly impacts the overhead of thecountermeasure. In this context, the use of exp-log tables is popular forthe implementation of finite field multiplication. Yet, its performance isaffected by the need for particular code to handle the case where one ofthe operands equals zero, as log is undefined for zero. As noticed by tworecent papers, the zero case can be managed without any extra code byextending the exp table and setting log[0] to a large-enough value. Themultiplication of a and b then becomes as simple as: exp[log[a] + log[b]].In this paper, we compare this approach with other implementations offinite field multiplication and show that it provides a good trade-off be-tween memory use and execution time.
2023
2023-05-10
en
Cryptology ePrint Archive
IACR