Back to Search Start Over

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

Authors :
Atighehchi, Kévin
Ballet, Stéphane
Bonnecaze, Alexis
Rolland, Robert
Source :
Comptes Rendus. Mathématique. Feb2016, Vol. 354 Issue 2, p137-141. 5p.
Publication Year :
2016

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
1631073X
Volume :
354
Issue :
2
Database :
Academic Search Index
Journal :
Comptes Rendus. Mathématique
Publication Type :
Academic Journal
Accession number :
112828112
Full Text :
https://doi.org/10.1016/j.crma.2015.12.001