On the construction of the asymmetric Chudnovsky multiplication algorithm in finite fields without derivated evaluation

Résumé : L'algorithme de multiplication dans les corps finis de Chudnovsky a une complexité bilinéaire uniformément linéaire en le degré de l'extension. Randriambololona a récemment généralisé cette méthode en introduisant l'asymétrie dans la procédure d'interpolation et en obtenant ainsi de nouvelles bornes sur la complexité bilinéaire. Dans cette note, nous décrivons la construction de cette méthode asymétrique sans évaluation dérivée. Pour ce faire, nous traduisons cette généralisation dans le langage des corps de fonctions algébriques, et nous donnons une stratégie de construction et d'implantation.
Type de document :
Article dans une revue
Comptes Rendus Mathématique, Elsevier Masson, 2017, 355 (7), pp.729 - 733. 〈10.1016/j.crma.2017.06.002〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01705865
Contributeur : Alexis Bonnecaze <>
Soumis le : mercredi 13 juin 2018 - 10:20:38
Dernière modification le : mercredi 13 juin 2018 - 11:01:50

Fichier

1-s2.0-S1631073X17301577-main....
Publication financée par une institution

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

Collections

Citation

Alexis Bonnecaze, Stéphane Ballet, Nicolas Baudru, Mila Tukumuli. On the construction of the asymmetric Chudnovsky multiplication algorithm in finite fields without derivated evaluation. Comptes Rendus Mathématique, Elsevier Masson, 2017, 355 (7), pp.729 - 733. 〈10.1016/j.crma.2017.06.002〉. 〈hal-01705865〉

Partager

Métriques

Consultations de la notice

86

Téléchargements de fichiers

6