Skip to main content

2013 | OriginalPaper | Buchkapitel

11. An Introduction to Elliptic Curve Cryptography

verfasst von : José Luis Gómez Pardo

Erschienen in: Introduction to Cryptography with Maple

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

This chapter presents an introduction to elliptic curve cryptography. Elliptic curves provide an important source of finite abelian groups in which cryptographic schemes relying on the hardness of the discrete logarithm problem (DLP) can be implemented. One important advantage of elliptic curve groups over other finite abelian groups such as the subgroups of the multiplicative groups of finite fields is the fact that in the elliptic case only generic algorithms—which have exponential complexity—are known for the DLP and this allows the use of smaller parameters, which is advantageous in restricted computing environments such as, for example, smart cards. Another advantage is that they provide an appropriate context for the development of identity-based cryptography.

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!

Fußnoten
1
The largest factor it has found as of this writing is a 73-digit one discovered in March, \(2010\).
 
2
The point at infinity in an elliptic curve is regarded as smooth and the tangent to the curve at this point is the line at infinity, which intersects the curve only at this point.
 
3
It is also possible to write the result as an equation with the polynomial equated to 0 but this is not necessary to plot the curve because Maple knows what to do when asked to plot a polynomial.
 
4
This theorem says that if \(P\ne \mathcal{{O}}\) is a point of finite order of \(E(\mathbb Q )\) then it has integral coordinates \(x\), \(y\) and, moreover, if \(y\ne 0\) then \(y^2\) divides \(4a^3+27b^2\).
 
5
This produces a little terminological paradox: the only point of finite order in this curve is the point at infinity!
 
6
Note that this use of the term supersingular gives rise to another little terminological paradox: a supersingular elliptic curve is, by definition, nonsingular.
 
7
As of this writing, there is an ongoing effort, expected to be completed soon, to solve one of these 131-bit challenges using the rho method and massive parallelism, see [23] for the details.
 
Metadaten
Titel
An Introduction to Elliptic Curve Cryptography
verfasst von
José Luis Gómez Pardo
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-32166-5_11

Premium Partner