Title :
A novel algorithm for number factorization
Author :
Alvarez-Cubero, Jose A. ; Zufiria, Pedro J.
Author_Institution :
Dept. Matematica Aplicada a las Tecnologias de la Inf., Univ. Politecnica de Madrid, Spain
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
Keywords :
computational complexity; cryptography; iterative methods; RSA encryption; algorithm; calculus theory; complexity; image value feature searching; iterative procedure; number factorization; real function; very large numbers; Acceleration; Arithmetic; Calculus; Computer security; Cryptography; Iterative algorithms; Nominations and elections; Performance evaluation; Telecommunications; Testing;
Conference_Titel :
Security Technology, 1999. Proceedings. IEEE 33rd Annual 1999 International Carnahan Conference on
Conference_Location :
Madrid
Print_ISBN :
0-7803-5247-5
DOI :
10.1109/CCST.1999.797934
