• 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