image du produit

Comptes Rendus Mathématique

Abbonarsi

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

connettersi o creare un account

Benvenuto su EM|consulte, il riferimento dei professionisti della salute.
Articolo gratuito.

Si connetta per beneficiarne

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.

Il testo completo di questo articolo è disponibile in 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.

Il testo completo di questo articolo è disponibile in PDF.

Mappa

Multiplication and exponentiation algorithms

© 2015 Académie des sciences. Pubblicato da Elsevier Masson SAS. Tutti i diritti riservati.

Esportazione

Vol 354 - N° 2

P. 137-141 - febbraio 2016 Ritorno al numero

Articolo precedente

Articolo precedente

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

| Articolo seguente

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

Benvenuto su EM|consulte, il riferimento dei professionisti della salute.

connettersi o creare un account

@@150455@@ Voir plus

Il mio account

Creare un account

Aide & support

Dichiarazione CNIL

EM-CONSULTE.COM è registrato presso la CNIL, dichiarazione n. 1286925.

Ai sensi della legge n. 78-17 del 6 gennaio 1978 sull'informatica, sui file e sulle libertà, Lei puo' esercitare i diritti di opposizione (art.26 della legge), di accesso (art.34 a 38 Legge), e di rettifica (art.36 della legge) per i dati che La riguardano. Lei puo' cosi chiedere che siano rettificati, compeltati, chiariti, aggiornati o cancellati i suoi dati personali inesati, incompleti, equivoci, obsoleti o la cui raccolta o di uso o di conservazione sono vietati.
Le informazioni relative ai visitatori del nostro sito, compresa la loro identità, sono confidenziali.
Il responsabile del sito si impegna sull'onore a rispettare le condizioni legali di confidenzialità applicabili in Francia e a non divulgare tali informazioni a terzi.

Tutto il contenuto di questo sito: Copyright © 2026 Elsevier, i suoi licenziatari e contributori. Tutti i diritti sono riservati. Inclusi diritti per estrazione di testo e di dati, addestramento dell’intelligenza artificiale, e tecnologie simili. Per tutto il contenuto ‘open access’ sono applicati i termini della licenza Creative Commons.