Integer Factorization: Solution via Algorithm for Constrained Discrete Logarithm Problem
Integer Factorization: Solution via Algorithm for Constrained Discrete Logarithm Problem
Boris S. Verkhovsky
2009 · DOI: 10.3844/JCSSP.2009.674.679
11 Citations
TLDR
This research demonstrated how to find integer factors of n using an algorithm for a constrained DLP that has O(3√n) complexity and, if the search is balanced, it has complexity O(n1/3log1/α n), where alpha>1.
