brandon g. nguyen

Cryptography
- Overview
Foundations
Discrete Log in $\mathbb{F}_p$
Applications
Primality Testing
Factorization
- Pollard's $\rho$ method
- Pollard's $p-1$ method
- Quadratic Sieve
- General Number Field Sieve
Elliptic Curves over $\mathbb{F}_p$
- Overview
- Lenstra Elliptic-Curve Factorization
- ECDH, EC Elgamal, Curve25519
- Signature Algorithms: RSA and DSA
- Signature Algorithms: ECDSA
- Discrete Logarithm in $E\left(\mathbb{F}_p\right)$

posted 18 Dec 2021

General Number Field Sieve