nach oben

Journal of Combinatorial Optimization

Erschienen in:

12.02.2018

An optimal Tate pairing computation using Jacobi quartic elliptic curves

verfasst von: Srinath Doss, Roselyn Kaondera-Shava

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2018

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

This research paper proposes new explicit formulas to compute the Tate pairing on Jacobi quartic elliptic curves. We state the first geometric interpretation of the group law on Jacobi quartic curves by presenting the functions which arise in the addition and doubling. We draw together the best possible optimization that can be used to efficiently evaluate the Tate pairing using Jacobi quartic curves. They are competitive with all published formulas for Tate pairing computation using Short Weierstrass or Twisted Edwards curves. Finally we present several examples of pairing-friendly Jacobi quartic elliptic curves which provide optimal Tate pairing.

Vorheriger Artikel A feasibility approach for constructing combinatorial designs of circulant type

Nächster Artikel The number of edges, spectral radius and Hamilton-connectedness of graphs

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

Nur mit Berechtigung zugänglich

Arène C, Lange T, Naehrig M, Ritzenthaler M (2009) Faster computation of tate pairings. Cryptology ePrint Archive, Report 2009/155. http://eprint.iacr.org/2009/155.pdf. Accessed May 2016

Barreto PSLM (2005) Pairing-based crypto lounge. http://planeta.terra.com.br/informatica/paulobarreto/pblounge.html. Accessed May 2016

Boneh D, Franklin M (2003) Identity based encryption from the Weil pairing. SIAM J Comput 32(3):586–615MathSciNetCrossRefMATH

Duquesne S, Fouotsa E (2013) Tate pairing computation on Jacobis elliptic curves. In: Proceedings of the 5th international conference on pairing based cryptography, pp. 254–269 (2012)

Duquesne S, El Mrabet N, Fouotsa E (2014) Efficient computation of pairings on Jacobi quartic elliptic curves. J Math Cryptol 8(4):331–362MathSciNetCrossRefMATH

Freeman D, Scott M, Teske E (2006) A taxonomy of pairing-friendly elliptic curves. Cryptology ePrint Archive, Report 2006/372. http://eprint.iacr.org/2006/372.pdf. Accessed May 2016

Huseyin H, Koon-Ho Wong K, Carter G, Dawson E (2009) Jacobi quartic curves revisited. Cryptology ePrint Archive, Report 2009/312, 2009. http://eprint.iacr.org/2009/312.pdf. Accessed May 2016

Joux A (2000) A one round protocol for tripartite Diffie-Hellman. ANTS-IV: 4th International symposium on algorithmic number theory, vol 1883. lecture notes in computer science. Springer, Berlin, pp 385–394CrossRef

Koblitz N (1987) Elliptic curve cryptosystems. Math Comput 48(177):203–209CrossRef

Miller V (1986) Use of elliptic curves in cryptography. Advances in cryptology CRYPTO 1985, vol 218. lecture notes in computer science. Springer, Berlin, pp 417–426

Miyaji A, Nakabayashi N, Takano S (2001) New explicit conditions of elliptic curve traces for FR-reduction. IEICE Trans Fundam E84–A(5):1234–1243

Sakai R, Ohgishi K, Kasahara M (2000) Cryptosystems based on pairing. In: Symposium on Cryptography and Information Security SCIS 2000

Silverman JH (1986) The arithmetic of elliptic curves, volume 106 of graduate texts in mathematics. Springer, Berlin

Wang H, Wang K, Zhang L, Li B (2011) Pairing computation on elliptic curves of Jacobi quartic form. Chin J Electron 20(4):655–661

Titel: An optimal Tate pairing computation using Jacobi quartic elliptic curves
verfasst von: Srinath Doss
Roselyn Kaondera-Shava
Publikationsdatum: 12.02.2018
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 4/2018
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-018-0257-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2018

Edge-disjoint spanning trees and the number of maximum state circles of a graph

A local search approximation algorithm for a squared metric k-facility location problem

Quantile and mean value measures of search process complexity

Maximizing misinformation restriction within time and budget constraints

On the algorithmic aspects of strong subcoloring

Some extremal results on the colorful monochromatic vertex-connectivity of a graph