La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Multiplication Algorithm in Fpm Such That p>m with a Special Class of Gauss Period Normal Bases Un algorithme de multiplication dans Fpm Tel que p>m avec une classe spéciale de bases normales de la période de Gauss

Hidehiro KATO, Yasuyuki NOGAMI, Tomoki YOSHIDA, Yoshitaka MORIKAWA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, un algorithme de multiplication en champ d'extension Fpm est proposé. Différent des travaux précédents, l’algorithme proposé peut être appliqué pour une paire arbitraire de caractéristiques p et diplôme d'extension m seulement sauf dans le cas où 4p divise m(p-1) et m est un nombre pair. Comme écrit dans le titre, quand p>m4p ne divise pas m(p-1). L'algorithme proposé est dérivé en modifiant l'algorithme de multiplication vectorielle cyclique (CVMA). Nous adoptons une classe spéciale de bases normales de période de Gauss. Dans un premier temps dans cet article, il est formulé sous forme d’algorithme et le coût de calcul de l’algorithme modifié est évalué. Ensuite, comparés à ceux des travaux précédents, quelques résultats expérimentaux sont présentés. Enfin, il est montré que l’algorithme proposé est suffisamment pratique lorsque le degré d’extension m est petite.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.1 pp.173-181
Date de publication
2009/01/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E92.A.173
Type de manuscrit
Special Section PAPER (Special Section on Cryptography and Information Security)
Catégories
L'univers social

Auteurs

Mots-clés

Table des matières