Proceedings ArticleDOI
A novel algorithm for number factorization
J.A. Alvarez-Cubero,P.J. Zufiria +1 more
- pp 339-344
Reads0
Chats0
TLDR
This paper presents a novel algorithm for number factorization, which makes use of some classical calculus theory for real functions and shows promising applicability in RSA encryption.Abstract:
This paper presents a novel algorithm for number factorization, which makes use of some classical calculus theory for real functions. An iterative procedure is constructed that searches for specific features of the image values in a function related with the factorization of the number. Studies of the complexity of the method are being performed and its applicability to very large numbers is being tested. In general, the method can be implemented in a very simple manner and shows promising applicability in RSA encryption.read more
References
More filters
Book
The Development of the Number Field Sieve
TL;DR: The number field sieve is an algorithm to factor integers of the form $r^e-s$ for small positive $r$ and $s$ and the authors present a report on work in progress on this algorithm.
OtherDOI
A Tale of Two Sieves
TL;DR: Two factorization algorithms—these two sieves—and some of the many people who helped to develop them are met, recognizing it not only as a benchmark for the security of cryptographic systems, but for computing itself.