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.
Type de document :
Article dans une revue
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〉
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01260806
Contributeur : Aigle I2m <>
Soumis le : lundi 1 février 2016 - 14:05:46
Dernière modification le : lundi 20 février 2017 - 11:43:41
Document(s) archivé(s) le : vendredi 11 novembre 2016 - 19:36:23

Fichier

CRASInPress-Atighehchi_et_al-e...
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

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〉

Partager

Métriques

Consultations de
la notice

120

Téléchargements du document

82