Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Classical Ciphers and Their Cryptanalysis Read chapter Read first chapter

2013 | OriginalPaper | Chapter

11. An Introduction to Elliptic Curve Cryptography

Author : José Luis Gómez Pardo

Published in: Introduction to Cryptography with Maple

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Identity-Based Cryptography
Footnotes
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.
 
Metadata
Title
An Introduction to Elliptic Curve Cryptography
Author
José Luis Gómez Pardo
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
Book
Introduction to Cryptography with Maple

Print ISBN: 978-3-642-32165-8

Electronic ISBN: 978-3-642-32166-5

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-3-642-32166-5_11

Premium Partner

    Image Credits