article

An introduction to side channel cryptanalysis of RSA

Author:

Artemios G. VoyiatzisAuthors Info & Claims

XRDS: Crossroads, The ACM Magazine for Students, Volume 11, Issue 3

Page 4

https://doi.org/10.1145/1144396.1144400

Published: 01 May 2005 Publication History

Get Access

References

[1]

1 Boneh, D. (1999). Twenty years of attacks on the RSA cryptosystem Notices of the American Mathematical Society (AMS), vol. 46, pp. 203-213.]]

Google Scholar

[2]

2 Boneh, D., DeMillo, R. A., & Lipton, R. J. (2001). On the Importance of Eliminating Errors in Cryptographic Computations Journal of Cryptology: The Journal of the International Association for Cryptologic Research, vol. 14, pp. 101-119.]]

Google Scholar

[3]

3 Kaliski, B. & Robshaw, M. J. B. (1997). Comments on Some New Attacks on Cryptographic Devices. RSA Laboratories Bulletin 5.]]

Google Scholar

[4]

4 Koc, K., Acar, T., & Kaliski Jr., B. S. (1996). Analyzing and Comparing Montgomery Multiplication Algorithms, IEEE Micro, vol. 16, pp. 26-33.]]

Digital Library

Google Scholar

[5]

5 Kocher, P. C. (1996). Timing Attacks on Implementations of Diffie-Hellman RSA DSS and Other Systems. In Proceedings of CRYPTO '96, Lecture Notes in Computer Science, vol. 1109, pp. 104-113. Springer-Verlag.]]

Digital Library

Google Scholar

[6]

6 Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystem, Communications of the ACM, vol. 21, no. 2, pp. 120-126.]]

Digital Library

Google Scholar

[7]

7 Voyiatzis, A. G., Fragopoulos, A. G., & Serpanos, D. N. (2004). Design Issues in Secure Embedded Systems. In The Handbook of Embedded Systems, R. Zurawski (ed.). CRC Press.]]

Google Scholar

Index Terms

An introduction to side channel cryptanalysis of RSA

Recommendations

Further Results and Considerations on Side Channel Attacks on RSA
CHES '02: Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems

This paper contains three parts. In the first part we present a new side channel attack on a plaintext encrypted by EME-OAEP PKCS#1 v.2.1. In contrast with Manger's attack, we attack that part of the plaintext, which is shielded by the OAEP method. In ...
RSA-OAEP Is Secure under the RSA Assumption

Recently Victor Shoup noted that there is a gap in the widely believed security result of OAEP against adaptive chosen-ciphertext attacks. Moreover, he showed that, presumably, OAEP cannot be proven secure from the one-wayness of the underlying trapdoor ...
Side-Channel Attacks on Textbook RSA and ElGamal Encryption
PKC '03: Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography

This paper describes very efficient 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 ...

Comments

Information & Contributors

Information

Published In

cover image XRDS: Crossroads, The ACM Magazine for Students

XRDS: Crossroads, The ACM Magazine for Students Volume 11, Issue 3

March 2005

59 pages

ISSN:1528-4972

EISSN:1528-4980

DOI:10.1145/1144396

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2005

Published in XRDS Volume 11, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
506
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Magazine Site

View this article on the magazine site (external)

Magazine Site

References

Index Terms

Recommendations

Further Results and Considerations on Side Channel Attacks on RSA

RSA-OAEP Is Secure under the RSA Assumption

Side-Channel Attacks on Textbook RSA and ElGamal Encryption

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Magazine Site

Share

Share this Publication link

Share on social media

Affiliations