Can I read Subexponential Integer Factoring Algorithm on EtoBox?

Subexponential Integer Factoring Algorithm by slipstream311 -113 is a document available to read on EtoBox.

What is Subexponential Integer Factoring Algorithm about?

This document presents a subexponential algorithm for integer factorization inspired by the index calculus method, which reduces the factoring problem to finding an overdetermined system of multiplicative relations modulo an integer n. The algorithm has a runtime of exp(O(log n log log n)) and requires a rational linear algebra phase, making it slower than the best-known factoring algorithms but notable for its simplicity. The paper also discusses the algorithm

Author

slipstream311 -113

Language

EN