UPDF AI

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.