Skip to main content

2019 | OriginalPaper | Buchkapitel

Efficient Ate-Based Pairing over the Attractive Classes of BN Curves

verfasst von : Yuki Nanjo, Md. Al-Amin Khandaker, Masaaki Shirase, Takuya Kusaka, Yasuyuki Nogami

Erschienen in: Information Security Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition https://static-content.springer.com/image/chp%3A10.1007%2F978-3-030-17982-3_5/480821_1_En_5_IEq1_HTML.gif on the integer \(\chi \) that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed \(\chi \equiv 11~(\bmod ~12)\) are found to be more efficient than \(\chi \equiv 7~(\bmod ~12)\) together with pseudo 8-sparse multiplication in Miller’s algorithm. The authors also provide comparative implementations for the proposal.

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!

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!

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!

Literatur
2.
Zurück zum Zitat Bailey, D.V., Paar, C.: Efficient arithmetic in finite field extensions with application in elliptic curve cryptography. J. Cryptol. 14(3), 153–176 (2001)MathSciNetCrossRef Bailey, D.V., Paar, C.: Efficient arithmetic in finite field extensions with application in elliptic curve cryptography. J. Cryptol. 14(3), 153–176 (2001)MathSciNetCrossRef
7.
Zurück zum Zitat Cohen, H., et al.: Handbook of Elliptic and Hyperelliptic Curve Cryptography. CRC Press, Boca Raton (2005)CrossRef Cohen, H., et al.: Handbook of Elliptic and Hyperelliptic Curve Cryptography. CRC Press, Boca Raton (2005)CrossRef
9.
Zurück zum Zitat Freeman, D., Scott, M., Teske, E.: A taxonomy of pairing-friendly elliptic curves. J. Cryptol. 23(2), 224–280 (2010)MathSciNetCrossRef Freeman, D., Scott, M., Teske, E.: A taxonomy of pairing-friendly elliptic curves. J. Cryptol. 23(2), 224–280 (2010)MathSciNetCrossRef
11.
Zurück zum Zitat Granlund, T.: The GMP development team: GNU MP: the GNU multiple precision arithmetic library, 6.1. 0 edn. (2015) Granlund, T.: The GMP development team: GNU MP: the GNU multiple precision arithmetic library, 6.1. 0 edn. (2015)
13.
Zurück zum Zitat Hess, F., Smart, N.P., Vercauteren, F.: The Eta pairing revisited. IEEE Trans. Inf. Theory 52(10), 4595–4602 (2006)MathSciNetCrossRef Hess, F., Smart, N.P., Vercauteren, F.: The Eta pairing revisited. IEEE Trans. Inf. Theory 52(10), 4595–4602 (2006)MathSciNetCrossRef
15.
Zurück zum Zitat Nogami, Y., Akane, M., Sakemi, Y., Katou, H., Morikawa, Y.: Integer variable chi-based ate pairing. Pairing 5209, 178–191 (2008)MATH Nogami, Y., Akane, M., Sakemi, Y., Katou, H., Morikawa, Y.: Integer variable chi-based ate pairing. Pairing 5209, 178–191 (2008)MATH
16.
Zurück zum Zitat Shirase, M.: Barreto-Naehrig curve with fixed coefficient - efficiently constructing pairing-friendly curves (2010) Shirase, M.: Barreto-Naehrig curve with fixed coefficient - efficiently constructing pairing-friendly curves (2010)
Metadaten
Titel
Efficient Ate-Based Pairing over the Attractive Classes of BN Curves
verfasst von
Yuki Nanjo
Md. Al-Amin Khandaker
Masaaki Shirase
Takuya Kusaka
Yasuyuki Nogami
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-17982-3_5

Premium Partner