Elliptic curves base¶
Slides¶
Slides from @SPbCTF meetup are available here.
Contents:
- What is an elliptic curve?
- Point addition
- Point scalar lumtiplication
- Real number field and finite number field
- Cyclic subgroup on elliptic curve
- Elliptic curve discrete logarithm problem (ECDLP)
- Pollard's rho algorithm
- Elliptic curve Diffie-Hellman (ECDH)
- Elliptic curve Digital Sign algorithm
- biased k/k-reuse attack
- Bonus: Pseudo-random number generators
Challenges¶
Solve some tasks at Forkbomb!
Links¶
Some useful books or papers: