DocumentCode
3229665
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
fYear
1999
fDate
1999
Firstpage
339
Lastpage
344
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Security Technology, 1999. Proceedings. IEEE 33rd Annual 1999 International Carnahan Conference on
Conference_Location
Madrid
Print_ISBN
0-7803-5247-5
Type
conf
DOI
10.1109/CCST.1999.797934
Filename
797934
Link To Document