4 ms·

For someone with no real interest in cryptography, do elliptic curves have any other interesting applications in computer science?

• bradleyjg 9y ago
  Primality 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 ago
    Well, 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.