Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Factorization of Odd Integers with a Divisor of the Form $2^au \pm 1$

Version 1 : Received: 10 March 2020 / Approved: 11 March 2020 / Online: 11 March 2020 (02:53:39 CET)

How to cite: Wang, X. Factorization of Odd Integers with a Divisor of the Form $2^au \pm 1$. Preprints 2020, 2020030174 (doi: 10.20944/preprints202003.0174.v1). Wang, X. Factorization of Odd Integers with a Divisor of the Form $2^au \pm 1$. Preprints 2020, 2020030174 (doi: 10.20944/preprints202003.0174.v1).

Abstract

The paper proves that an odd composite integer $N$ can be factorized in at most $O( 0.125u(log_2N)^2)$ searching steps if $N$ has a divisor of the form $2^a{u} +1$ or $2^a{u}-1$ with $a > 1$ being a positive integer and $u > 1$ being an odd integer. Theorems and corollaries are proved with detail mathematical reasoning. Algorithms to factorize the kind of odd composite integers are designed and tested by factoring certain Fermat numbers. The results in the paper are helpful to factorize the related kind of odd integers as well as some big Fermat numbers

Subject Areas

integer factorization; Fermat number; cryptography; algorithm

Comments (3)

Comment 1
Received: 12 March 2020
Commenter: he ye
The commenter has declared there is no conflict of interests.
Comment: Great! So the famous Fermat number can be easily factorized in the future.
+ Respond to this comment
Comment 2
Received: 13 March 2020
Commenter: Joseph.Lee
The commenter has declared there is no conflict of interests.
Comment: The paper describes a new method for factorization of odd Integers. The topic is novel and the application proposed is novel as well. The author has made sufficient works according to the goal.The scientific &experimental set-up is valid and the data is presented clearly, and analyzed in detail. In addition, there is experimental comparison of the algorithm with previously known work, and the experimental results show good and new results, so it is easy to judge the algorithm is a better improvement on previous work. For these reasons, I suggest that this paper would be accepted without further modification.
+ Respond to this comment
Comment 3
Received: 13 March 2020
Commenter: joseph lee
The commenter has declared there is no conflict of interests.
Comment: The paper describes a new method for factorization of odd Integers. The topic is novel and the application proposed is novel as well.The author has supplied the mathematical proof for the ideas of new method, In addition, the algorithm is experimentally compared with previously known work, and the experimental results show good and new results, so it is easy to judge that the algorithm is a better improvement on previous work.For these reasons, I suggest that this paper would be accepted.
+ Respond to this comment

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 3
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.