Logo image
Se connecter
A CRT-Based Montgomery Multiplication for Finite Fields of Small Characteristic
Acte de colloque   Open Access

A CRT-Based Montgomery Multiplication for Finite Fields of Small Characteristic

Jean-Claude Bajard, Laurent Imbert, Graham A. Jullien et Hugh C. Williams
IMACS: Scientific Computation, Applied Mathematics and Simulation (Paris, France, 11/07/2005–15/07/2005)
2005

Résumé

We propose a new CRT-based multiplication algorithm for finite fields F_p^k of small prime characteristic, whose complexity does not depend on a special form of the reduction polynomial. With a complexity of O(k^3/2) this is the first general subquadratic algorithm for fields of small odd characteristic.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image