See this document in CiteSeerX!

Side-Channel Attacks on Textbook RSA and ElGamal Encryption (2003)  (Make Corrections)  
Ulrich Kühn



  Home/Search   Context   Related

 
View or download:
deutschetelekoml..._scatr_pkc2003.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  deutschetelekoml...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper describes very e#cient attacks on plain RSA encryption as usually described in textbooks. These attacks exploit side channels caused by implementations that, during decryption, incorrectly make certain assumption on the size of message. We highlight di#erent assumptions that are easily made when implementing plain RSA decryption and present corresponding attacks. (Update)

Active bibliography (related documents):   More   All
0.2:   NetCrypt: A Term Project Proposal for EECS 582 - Adams, McDaniel, Stephenson (1997)   (Correct)
0.1:   How to Organize Company-wide Authentication and E-Mail .. - Bogen, Lenz..   (Correct)
0.1:   Real-time Transport Protocol (RTP) security - Hallivuori   (Correct)

Similar documents based on text:   More   All
0.7:   Improved Cryptanalysis of MISTY1 - Ulrich Kuhn Dresdner (2002)   (Correct)
0.4:   Cryptanalysis of Reduced-Round MISTY - Ulrich Kuhn Dresdner (2001)   (Correct)
0.2:   Secure Data Management in Trusted Computing - Kühn, Kursawe, Lucks, Sadeghi, .. (2005)   (Correct)

BibTeX entry:   (Update)

@misc{ hn-sidechannel,
  author = "Ulrich Kühn",
  title = "Side-Channel Attacks on Textbook RSA and ElGamal Encryption",
  url = "citeseer.ist.psu.edu/731679.html" }
Citations (may not include all citations):
601   A public key cryptosystem and a signature scheme based on di.. (context) - ElGamal - 1984
119   Chosen Ciphertext Attacks Against Protocols Based on the RSA.. - Bleichenbacher - 1998
72   Twenty years of attacks on the RSA cryptosystem - Boneh - 1999
68   Prime Numbers and Computer Methods for Factorization (context) - Riesel - 1994
43   A Chosen Ciphertext Attack on RSA Optimal Asymmetric Encrypt.. (context) - Manger - 2001
36   RFC 1115: Privacy enhancement for Internet electronic mail: .. (context) - Linn - 1989
23   Asymptotic semismoothness probabilities - Bach, Peralta - 1996
15   Why Textbook ElGamal and RSA Encryption Are Insecure - Boneh, Joux et al. - 2000
6   RFC 1423: Privacy enhancement for Internet electronic mail: .. (context) - Balenson - 1993
1   OSCI -- Online-Services-Computer-Interface (context) - Services - 2000
1   OSCI-Transport Version (context) - Leitstelle - 2002
1   al messages. Message to ietf-open-pgp mailing list on imc (context) - Bleichenbacher - 1999
1   Specification Version (context) - --, Computer - 2000
1   Draft Specification Version (context) - --, Computer - 2002

Documents on the same site (http://www.deutsche-telekom-laboratories.de/~kuehnulr/publications.html):   More
Improved Cryptanalysis of MISTY1 - Ulrich Kuhn Dresdner (2002)   (Correct)
Calculating Voronoi Diagrams using - Convex Sweep Curves   (Correct)
Cryptanalysis of Reduced-Round MISTY - Ulrich Kuhn Dresdner (2001)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC