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
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;
Conference_Titel :
Electrical and Electronics Engineers in Israel (IEEEI), 2010 IEEE 26th Convention of
Conference_Location :
Eliat
Print_ISBN :
978-1-4244-8681-6
DOI :
10.1109/EEEI.2010.5661953