Papers
Topics
Authors
Recent
Search
2000 character limit reached

Integer Factorization By Sieving The Delta

Published 20 Sep 2021 in math.NT | (2109.09599v1)

Abstract: Let $n = \mathrm{p}!\cdot!\mathrm{q}$ (p < q) and $\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 $zone_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 $n$ is already given, one can easily find the factors of this composite n from any one of the following quadratic equations: $p2 + p\Delta -n = 0$ or $q2 -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.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.