Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Applicable Algebra in Engineering, Communication and Computing
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 3/2016

25.11.2015 | Original Paper

Multibase scalar multiplications in cryptographic pairings

verfasst von: Alex Capuñay Gonzales

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The efficient computation of the Tate pairing is crucial for various cryptographic applications. In the computation the Tate pairing, two types of costs should be considered: that of scalar multiplication and the evaluations of Miller’s line functions for elliptic curves. In this paper we optimize the calculation of \((f_{2j\pm 1}(Q),[2j\pm 1]P)\), \((f_{3j}(Q),[3]P)\), \((f_{3j\pm 1}(Q),[3j\pm 1]P)\) given the points P and Q in an elliptic curve, to improve the efficiency of the Tate pairing, when using the representation of the scalar n in NAF, in signed ternary base, and in double-base chain. Finally we compare their computational costs. In the case of a double-base chain, a general comparison is not simple, so we consider a few examples.
Vorheriger Artikel Further refinements of Miller’s algorithm on Edwards curves
Nächster Artikel Deterministic root finding over finite fields using Graeffe transforms

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Avanzi, R.M.: Aspects of hyperelliptic curves over large prime fields in software implementations. In: Cryptographic Hardware and Embedded Systems—CHES 2004, LNCS 3156, pp. 148–162. Springer, New York (2004)
2.
Barreto, P.S.L., Kim, H.Y., Lynn, B., Scott, M.: Efficient algorithm for pairing-based cryptosystems. In: Advances in Cryptology—CRYPTO 2002, LNCS 2442, pp. 354–368. Springer, New York (2002)
3.
Blake, I.F., Murty, V.K., Xu, G.: Refinements of Miller’s Algorithm for computing the Weil/Tate pairing. J. Algorithms 58, 134–149 (2006)MathSciNetCrossRefMATH
4.
Barreto, P.S.L., Naehrig, M.: Pairing-friendly elliptic curves of prime order, In: Selected Areas in Cryptography—SAC 2005, LNCS 3897, pp. 319–331. Springer, New York (2005)
5.
Blake, I.F., Seroussi, G., Smart, N.P.: Advances in Elliptic Curve Cryptography. London Mathematical Society. Lecture Note Series 317. Cambridge University Press, Cambridge (2005)
6.
Capuñay, A., Thériault, N.: Computing Optimal 2-3 Chains for Pairings. Progress in Cryptology-LATINCRYPT 2015, pp. 225–244. Springer, New York
7.
Cohen, H., Frey, G., Avanzi, R., Doche, C., Lange, T., Nguyen, K., Vercauteren, F.: Handbook of Elliptic and Hyperelliptic Curve Cryptography. Discrete Mathematics and its Applications. Chapman & Hall/CRC, Boca Raton (2005)CrossRefMATH
8.
Dimitrov, V., Imbert, L., Mishra, P.K.: Efficient and secure elliptic curve point multiplication using double-base chain. In: Advances in Cryptology—AsiaCrypt 2005, LNCS 3788, pp. 59–78. Springer, New York (2005)
9.
Dimitrov, V.S., Jullien, G.A., Miller, W.C.: An algorithm for modular exponentiation. Inform. Process. Lett. 66(3), 155–159 (1998)MathSciNetCrossRefMATH
10.
Duursma, I.M., Lee, H.-S.: Tate pairing implementation for hyperelliptic curves \(y^2 = x^p - x + d\). In: Advances in Cryptology—AsiaCrypt 2003, LNCS 2894, pp. 111–123. Springer, New York (2003)
11.
Eisenträger, K., Lauter, K., Montgomery, P.L.: Fast elliptic curve arihtmetic and improved Weil pairing evaluation. In: Topics in Cryptology—CT-RSA 2003, LNCS 2612, pp. 343–354. Springer, New York (2003)
12.
Miller, V.S.: Short Programs for Functions on Curves Exploratory Computer Science. IBM, Thomas J. Watson Research Center Yorktown Heights, NY 10598 (1986)
13.
14.
Montgomery, P.L.: Five, six, and seven-term Karatsuba-like formulae. IEEE Trans. Comput. 54(3), 362–369 (2005)CrossRefMATH
15.
Metadaten
Titel
Multibase scalar multiplications in cryptographic pairings
verfasst von
Alex Capuñay Gonzales
Publikationsdatum
25.11.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3/2016
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-015-0279-y

Weitere Artikel der Ausgabe 3/2016

Applicable Algebra in Engineering, Communication and Computing 3/2016 Zur Ausgabe

Original Paper

Further refinements of Miller’s algorithm on Edwards curves

Original Paper

Bracelet monoids and numerical semigroups

Original Paper

Euclidean self-dual codes over non-commutative Frobenius rings

Original Paper

Deterministic root finding over finite fields using Graeffe transforms

Premium Partner

    Bildnachweise