index calculus
Concept
Index calculus
Correctness claim (index calculus). Smooth relations determine factor-base logarithms, after which one smooth multiple of the target determines its logarithm.
- layman explanation: factoring smooth values turns products into linear equations for logarithms.
Proof. From
After solving these equations,
In