I want to know the basic understanding about Elliptic curve. Why it is need and when it is useful. I have searched much on internet but I am not a science student hence I am not able to understand the things. I want to implement Elliptic curve cryptography algorithm in my programming but I dont have basic understanding of Elliptic curve.
Basic Understanding of Elliptic curve
-
0I have deleted the comment of my e-mail id – 2012-05-28
4 Answers
There are lot many articles to name. The theory of elliptic curves, have originated a few decades earlier, but has influenced major areas, and became a central part where one can formulate a beautiful conjectures.
To add some references :
- The Arithmetic of Elliptic curves by J.Silverman.
- Rational Points on Elliptic Curves by J.Silverman and J.Tate.
- If you scroll down to the bottom of this page, you exactly find a set of books, that will be very useful for a complete reference.
- Another fantastic book which gives a very gentle introduction into the subject is Lawrence C. Washington Elliptic Curves Number Theory and Cryptography, Second Edition Discrete Mathematics and Its Applications 2008 which is available online.
And if you search in google, you can in fact find lot many paper presentations given by Prof.Silverman. Do search it.
Thank you.
-
1@Chandrasekhar : Yes, you are right. The arithmetic of elliptic curves is a bit complicated one for beginners, where as the rational points on the elliptic curves is really a good book to start. I do have sent the OP another book called " Elliptic Curves and Cryptography" by Lawrence Washington, which gives a very gentle introduction to the subject. – 2012-06-04
At least in the field of Cryptography lately in the recent years a lot of progress has been contributed due to progress in Elliptic Curves. The study of Elliptic Curves have been done past few decades as Iyengar pointed out, but the applications to that have been only realized lately.
Read the book http://tinyurl.com/7kjywzh (at least preview the first few pages on line to get an idea). It all depends what you want to achieve. If you just want to read and understand because you have a passion, then keep digging on-line. If not, you have to choose where you are inclined to apply that.
If you are interested in the cryptographical applications of elliptic curves, Washington does a great job of introducing elliptic curves and applying them to cryptography.
Vanstone et al has a book that doesn't spend much time talking about elliptic curves but rather talks about algorithms related to elliptic curve cryptography (ECC) and their implementation.
Finally David Jao has a expository paper on ECC and Menezes an expository paper on pairing-based cryptography that is often implemented in ECC for more effective security.
For a very beginner introduction when I read this: http://andrea.corbellini.name/2015/05/17/elliptic-curve-cryptography-a-gentle-introduction/ I found a simple and practical explanation of the subject expecially from a developer point of view. Moreover there are basic python and javascript implementations. Let's say that if you intend to implement ecdsa in your software there are libraries providing secure reference implementations.