• DocumentCode
    3540205
  • Title

    An efficient method for attack RSA scheme

  • Author

    Aboud, Sattar J.

  • Author_Institution
    Inf. Technol. Advisor, Iraqi Council of Representatives, Baghdad, Iraq
  • fYear
    2009
  • fDate
    4-6 Aug. 2009
  • Firstpage
    587
  • Lastpage
    591
  • Abstract
    The security on many public key encryption schemes relied on the intractability of finding the integer factoring problem such as RSA scheme. However, there are great deals of researches concerning the RSA factoring modulus compared with the other type of attack the RSA scheme. So the need for more methods of attacks other than RSA factoring modulus to obtain an efficient and faster algorithm to solve this problem is still essential. This paper introduces a new algorithm which attacks the RSA scheme. The suggested algorithm aims to abtain the private key of the RSA scheme and then factoring the modulus based on the public key of the RSA scheme. The new idea claimed when the public key is small, since most of public key encryption schemes select a small public enryption key e in order to improve the efficiency of encryption. Also, the suggested algorithm is more efficient since it is faster and takes less running time.
  • Keywords
    public key cryptography; RSA factoring modulus; attack RSA scheme; efficient method; integer factoring problem; private key; public key encryption; security; Decision support systems; RSA attack scheme; RSA scheme; factoring problem; public key cryptography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Applications of Digital Information and Web Technologies, 2009. ICADIWT '09. Second International Conference on the
  • Conference_Location
    London
  • Print_ISBN
    978-1-4244-4456-4
  • Electronic_ISBN
    978-1-4244-4457-1
  • Type

    conf

  • DOI
    10.1109/ICADIWT.2009.5273976
  • Filename
    5273976