Search

# Elliptic-curve Cryptography (ECC)

Last updated Jun 23, 2022 Edit Source

• A form of asymmetric cryptography
• Much smaller key-sizes than RSA
• Elliptic Curve properties (specifically looking at Ed25519)
• Formula follows something like $y^2 = x^3 + ax + b$
• It turns out that if you “dot” an initial point with itself $n$ times to arrive at a final point, finding out $n$ when you only know the final point and the first point is hard
• $n$ is then the private key, point A dotted with itself $n$ times is the public key