Effective arithmetic in finite fields based on Chudnovsky's multiplication algorithm

Abstract : Thanks to a new construction of the Chudnovsky and Chudnovsky multiplication algorithm, we design efficient algorithms for both the exponentiation and the multiplication in finite fields. They are tailored to hardware implementation and they allow computations to be parallelized, while maintaining a low number of bilinear multiplications. À partir d'une nouvelle construction de l'algorithme de multiplication de Chudnovsky et Chudnovsky, nous concevons des algorithmes efficaces pour la multiplication et l'exponentiation dans les corps finis. Ils sont adaptés à une implémentation matérielle et sont parallélisables, tout en gardant un nombre de multiplications bilinéaires très bas.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01260806
Contributor : Aigle I2m <>
Submitted on : Monday, February 1, 2016 - 2:05:46 PM
Last modification on : Monday, March 4, 2019 - 2:04:19 PM
Document(s) archivé(s) le : Friday, November 11, 2016 - 7:36:23 PM

File

CRASInPress-Atighehchi_et_al-e...
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Kévin Atighehchi, Stéphane Ballet, Alexis Bonnecaze, Robert Rolland. Effective arithmetic in finite fields based on Chudnovsky's multiplication algorithm. Comptes rendus de l'Académie des sciences. Série I, Mathématique, Elsevier, 2016, 354, pp.137-141. ⟨10.1016/j.crma.2015.12.001⟩. ⟨hal-01260806⟩

Share

Metrics

Record views

224

Files downloads

132