DocumentCode
3492542
Title
Factoring semiprimes and possible implications for RSA
Author
Silva, João Carlos Leandro da
Author_Institution
Via Medole 22, Castiglione delle Stiviere (MN), Italy
fYear
2010
fDate
17-20 Nov. 2010
Abstract
While most of the presently known factorization methods employ advanced mathematical tools in all phases of their respective processes the proposed algorithm is very simple and direct. The technique only applies to semiprimes or the product of two different but equal-sized primes and is based on reversing the decimal digits of the modulus. Since balanced RSA is an example of a semiprime and given that this algorithm requires little memory and is easily parallelized, we outline the basic requirements for a distributed computing experiment to factor a RSA-1024 bit modulus.
Keywords
cryptography; distributed processing; RSA-1024 bit modulus; advanced mathematical tool; balanced RSA; distributed computing experiment; equal-sized primes; factorization method; semiprime factoring; Algorithm design and analysis; Calendars; Computers; Distributed computing; Equations; Program processors; Servers; Factorization; RSA; modulus; semiprimes;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Electronics Engineers in Israel (IEEEI), 2010 IEEE 26th Convention of
Conference_Location
Eliat
Print_ISBN
978-1-4244-8681-6
Type
conf
DOI
10.1109/EEEI.2010.5661953
Filename
5661953
Link To Document