4 ms·
An Introduction to the Theory of Elliptic Curves [pdf]
- dsacco 9y agoIf this interested you, you might want to check out SafeCurves[1]. I didn't see it mentioned in these slides (likely because it approaches the material at a higher/theoretical level), but ECDLP is not the only determining factor in elliptic curve safety; there are also implementation difficulties that can make ECC unsafe even though attackers cannot solve the ECDLP. DJ Bernstein maintains the SafeCurves website and explains the foregoing in greater detail; the site also tracks security assessments on specific curves. Some are actively used and others are either not well-studied or are just toy examples. _________ 1. http://safecurves.cr.yp.to http://safecurves.cr.yp.to
- AnkhMorporkian 9y agoFor someone with no real interest in cryptography, do elliptic curves have any other interesting applications in computer science?
- bradleyjg 9y agoPrimality Proving: https://ocw.mit.edu/courses/mathematics/18-783-elliptic-curves-spring-2015/lecture-notes/MIT18_783S15_lec12.pdf https://ocw.mit.edu/courses/mathematics/18-783-elliptic-curv... (starting on page 5)
- heinrichf 9y agoWell, I was gonna say factorization (https://en.wikipedia.org/wiki/Lenstra_elliptic_curve_factorization https://en.wikipedia.org/wiki/Lenstra_elliptic_curve_factori...), but I didn't see applications outside cryptography.
- wolfgke 9y ago> but I didn't see applications outside cryptography. Theoretical computer science (e.g. complexity theory). :-) Always add this application to a research proposal.
- esseti 9y agotell me that there's a video of the presentation..