English

Integer Factorization By Sieving The Delta

Number Theory 2021-09-21 v1

Abstract

Let n=p ⁣ ⁣qn = \mathrm{p}\!\cdot\!\mathrm{q} (p < q) and Δ=pq\Delta = \lvert p-q \rvert, where p,q are odd integers, then, it is hypothesized that factorizing this composite n will take O(1) time once the steady state value is reached for any Δ\Delta in zone0zone_0 of some observation deck (od) with specific dial settings. We also introduce a new factorization approach by looking for Δ\Delta in different Δ\Delta sieve zones. Once Δ\Delta is found and nn is already given, one can easily find the factors of this composite n from any one of the following quadratic equations: p2+pΔn=0p^2 + p\Delta -n = 0 or q2qΔn=0q^2 -q\Delta -n = 0. The new factorization approach does not rely on congruence of squares or any special properties of n, p or q and is only based on sieving the Δ\Delta. In addition, some other new factorization approaches are also discussed. Finally, a new trapdoor function is presented which is leveraged to encrypt and decrypt a message with different keys. The most fascinating part of the discovery is how addition is used in factorization of a semiprime number by making it yield the difference of its prime factors.

Keywords

Cite

@article{arxiv.2109.09599,
  title  = {Integer Factorization By Sieving The Delta},
  author = {Vishal Mudgal},
  journal= {arXiv preprint arXiv:2109.09599},
  year   = {2021}
}

Comments

66 pages, 47 tables, 10 figures