• DocumentCode
    1045684
  • Title

    Anderson´s RSA trapdoor can be broken

  • Author

    Kaliski Jun, B.S.

  • Author_Institution
    RSA Labs., Redwood City, CA, USA
  • Volume
    29
  • Issue
    15
  • fYear
    1993
  • fDate
    7/22/1993 12:00:00 AM
  • Firstpage
    1387
  • Lastpage
    1388
  • Abstract
    Recently R. Anderson (see ibid., vol.29, no.11, p.995, 1993) proposed a ´trapdoor´ in the RSA public-key cryptosystem whereby a hardware device generates RSA primes p and p´ in such a way that the hardware manufacturer can easily factor the RSA modulus n=pp´. The author shows how this RSA trapdoor can be broken and suggests ways of preventing factorisation attacks.
  • Keywords
    public key cryptography; RSA primes; RSA public-key cryptosystem; RSA trapdoor; factorisation attack prevention;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19930929
  • Filename
    274871