Sliding windows succumbs to big mac attack

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2162, Issue , 2001, Pages 286-299

  Walter, C D ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Blinding; Cryptography; Differential power analysis; DPA; Exponentiation; RSA; Sliding windows; Smart card

Indexed keywords

CRYPTOGRAPHY; EMBEDDED SYSTEMS; SMART CARDS;

BLINDING; BLINDING TECHNIQUE; DIFFERENTIAL POWER ANALYSIS; EXPONENTIATIONS; MONITORING EQUIPMENT; RSA CRYPTOSYSTEMS; SINGLE PROCESSORS; SLIDING WINDOW;

SIDE CHANNEL ATTACK;

EID: 84944888189     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44709-1_24     Document Type: Conference Paper

References (16)

1. D. Boneh, Twenty Years of Attacks on the RSA Cryptosystem, Notices of the AMS, 46, no. 2, Feb 1999, pp 203-213.
2. D. Boneh, R. DeMillo & R. Lipton, On the Importance of Checking Cryptographic Protocols for Faults, Eurocrypt ’97, Lecture Notes in Computer Science 1233, Springer-Verlag, 1997, pp. 37-51.
3. D. Chaum, Blind Signatures for Untraceable Payments, Proc. Advances in Cryptology (Crypto ’82), Plenum Press, 1983, pp. 199-203.
4. J.-S. Coron, Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems, Cryptographic Hardware and Embedded Systems (Proc CHES 99), C. Paar & Ç. Koç editors, Lecture Notes in Computer Science 1717, Springer-Verlag, 1999, pp. 292-302.
5. K. Gandolfi, C. Mourtel and F. Olivier, Electromagnetic Analysis: Concrete Results, Cryptographic Hardware and Embedded Systems (Proc CHES 2001), Ç. Koç, D. Naccache & C. Paar editors, Lecture Notes in Computer Science (this volume), Springer-Verlag, 2001.
6. D. E. Knuth, The Art of Computer Programming, vol. 2, Seminumerical Algorithms, 2nd Edition, Addison-Wesley, 1981, pp. 441-466.
7. Ç. K. Koç, Analysis of Sliding Window Techniques for Exponentiation, Computers and Mathematics with Applications, 30, no. 10, 1995, pp.17-24.
8. P. Kocher, Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems, Advances in Cryptology, Proc Crypto 96, Lecture Notes in Computer Science 1109, N.Koblitz editor, Springer-Verlag, 1996, pp 104-113.
9. P. Kocher, J. Jaffe & B. Jun, Differential Power Analysis, Advances in Cryptology − Crypto ’99, Lecture Notes in Computer Science 1666, M.Wiener (editor), Springer-Verlag, 1999, pp 388-397.
10. T. S. Messerges, E. A. Dabbish, R. H. Sloan, Power Analysis Attacks of Modular Exponentiation in Smartcards, Cryptographic Hardware and Embedded Systems (Proc CHES 99), C. Paar & Ç. Koç editors, Lecture Notes in Computer Science 1717, Springer-Verlag, 1999, pp. 144-157.
11. P. L. Montgomery, Modular Multiplication without Trial Division, Math. Computation, 44, 1985, pp. 519-521.
12. R. Mayer-Sommer, Smartly Analyzing the Simplicity and the Power of Simple Power Analysis on Smartcards, Cryptographic Hardware and Embedded Systems (Proc CHES 2000), C. Paar & Ç. Koç editors, Lecture Notes in Computer Science 1965, Springer-Verlag, 2000, pp. 78-92.
13. R. L. Rivest, A. Shamir & L. Adleman, A Method for obtaining Digital Signatures and Public-Key Cryptosystems, Comm. ACM, 21, 1978, pp. 120-126.
14. W. Schindler, A Timing Attack against RSA with Chinese Remainder Theorem, Cryptographic Hardware and Embedded Systems (Proc CHES 2000), C. Paar & Ç. Koç editors, Lecture Notes in Computer Science 1965, Springer-Verlag, 2000, pp. 109-124.
15. C. D. Walter, Systolic Modular Multiplication, IEEE Transactions on Computers, 42, no. 3, March 1993, pp. 376-378.
16. C. D. Walter & S. Thompson, Distinguishing Exponent Digits by Observing Modular Subtractions, Topics in Cryptology − CT-RSA 2001, D. Naccache (editor), Lecture Notes in Computer Science 2020, Springer-Verlag, 2001, pp. 192-207.