image du produit

Comptes Rendus Mathématique

Suscribirse

Effective arithmetic in finite fields based on Chudnovsky's multiplication algorithm - 06/02/16

Doi : 10.1016/j.crma.2015.12.001

Kévin Atighehchi ^a , Stéphane Ballet ^b , Alexis Bonnecaze ^b , Robert Rolland ^b
^a Aix-Marseille Université, Laboratoire d'informatique fondamentale de Marseille, case 901, 13288 Marseille cedex 9, France
^b Aix-Marseille Université, Institut de mathématiques de Marseille, case 930, 13288 Marseille cedex 9, France

conectar o crear una cuenta

Bienvenido a EM-consulte, la referencia de los profesionales de la salud.
Artículo gratuito.

Conéctese para beneficiarse!

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.

El texto completo de este artículo está disponible en PDF.

Résumé

À 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.

El texto completo de este artículo está disponible en PDF.

Esquema

Multiplication and exponentiation algorithms

© 2015 Académie des sciences. Publicado por Elsevier Masson SAS. Todos los derechos reservados.

Exportación

Vol 354 - N° 2

P. 137-141 - février 2016 Regresar al número

Artículo precedente

Artículo precedente

Markoff triples and strong approximation
Jean Bourgain, Alexander Gamburd, Peter Sarnak

| Artículo siguiente

Matrix positivity preservers in fixed dimension
Alexander Belton, Dominique Guillot, Apoorva Khare, Mihai Putinar

Bienvenido a EM-consulte, la referencia de los profesionales de la salud.

conectar o crear una cuenta

@@150455@@ Voir plus

Mi cuenta

Crear una cuenta

Aide & support

Declaración CNIL

EM-CONSULTE.COM se declara a la CNIL, la declaración N º 1286925.

En virtud de la Ley N º 78-17 del 6 de enero de 1978, relativa a las computadoras, archivos y libertades, usted tiene el derecho de oposición (art.26 de la ley), el acceso (art.34 a 38 Ley), y correcta (artículo 36 de la ley) los datos que le conciernen. Por lo tanto, usted puede pedir que se corrija, complementado, clarificado, actualizado o suprimido información sobre usted que son inexactos, incompletos, engañosos, obsoletos o cuya recogida o de conservación o uso está prohibido.
La información personal sobre los visitantes de nuestro sitio, incluyendo su identidad, son confidenciales.
El jefe del sitio en el honor se compromete a respetar la confidencialidad de los requisitos legales aplicables en Francia y no de revelar dicha información a terceros.

Todo el contenido en este sitio: Copyright © 2026 Elsevier, sus licenciantes y colaboradores. Se reservan todos los derechos, incluidos los de minería de texto y datos, entrenamiento de IA y tecnologías similares. Para todo el contenido de acceso abierto, se aplican los términos de licencia de Creative Commons.