Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

04.11.2017 | Original Research | Ausgabe 1-2/2018

Journal of Applied Mathematics and Computing 1-2/2018

Some properties of \({\tau }\)-adic expansions on hyperelliptic Koblitz curves

Zeitschrift:
Journal of Applied Mathematics and Computing > Ausgabe 1-2/2018
Autoren:
Keisuke Hakuta, Hisayoshi Sato, Tsuyoshi Takagi

Abstract

In elliptic curve cryptosystems, it is known that Koblitz curves admit fast scalar multiplication, namely, Frobenius-and-add algorithm using the \({\tau }\)-adic non-adjacent form (\(\tau \)-NAF). The \(\tau \)-NAF has the three properties: (1) existence, (2) uniqueness, and (3) minimality of the Hamming weight. On the other hand, Günther et al. (Speeding up the arithmetic on koblitz curves of genus two. LNCS, vol. 2012, pp. 106–117. Springer, Heidelberg, 2001) have proposed two generalizations of \(\tau \)-NAF for a family of hyperelliptic curves (hyperelliptic Koblitz curves) which have been proposed by Koblitz (J Cryptol 1(3):139–150, 1989). We call these generalizations \({\tau }\)-adic sparse expansion, and \({\tau }\)-NAF, respectively. To our knowledge, it is not known whether the three properties are true or not, especially, the existence must be satisfied for concrete cryptographic implementations. We provide an answer to the question. Our investigation shows that the \({\tau }\)-adic sparse expansion has only the existence and the \({\tau }\)-NAF has the existence and uniqueness. Our results guarantee the concrete cryptographic implementations of these generalizations.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1-2/2018

Journal of Applied Mathematics and Computing 1-2/2018 Zur Ausgabe

Premium Partner

    Bildnachweise