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

Efficient Scalar Multiplications on Elliptic Curves with Direct Computations of Several Doublings Multiplications scalaires efficaces sur des courbes elliptiques avec calculs directs de plusieurs doublements

Yasuyuki SAKAI, Kouichi SAKURAI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous introduisons des algorithmes efficaces pour la multiplication scalaire sur des courbes elliptiques définies sur FP. Les algorithmes calculent 2k P directement à partir P, Où P est un point aléatoire sur une courbe elliptique, sans calculer les points intermédiaires, ce qui est plus rapide que k doublements répétés. De plus, nous appliquons les algorithmes à la multiplication scalaire sur des courbes elliptiques et analysons leur complexité de calcul. Grâce à leur implémentation par rapport aux coordonnées affines (resp. projectives pondérées), nous avons obtenu un facteur de performance accru de 1.45 (45%) (resp. 1.15 (15%)) dans la multiplication scalaire de la courbe elliptique de taille 160. -peu.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.120-129
Date de publication
2001/01/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section on Cryptography and Information Security)
Catégories

Auteurs

Mots-clés

Table des matières