FACTORING & DL Algorithms¶
links: AC2 TOC - Number-Theoretic Algorithms and Hardness Assumptions - Index
Best Known FACTORING and DL Algorithms¶
Baby-Step-Giant-Step Algorithm¶
- see video en: Youtube
Recommended Groups Sizes¶
- For subgroups, the Pollard's Rho algorithm can be better than the index calculus, so a minimum value \(q\) must also be defined.
- Check actual recommendations for key length on Keylenght.com
links: AC2 TOC - Number-Theoretic Algorithms and Hardness Assumptions - Index