Strength of Two Data Encryption Standard Implementations Under Timing Attacks

ACM Transactions on Information and System Security

Volumn 2, Issue 4, 1999, Pages 416-437

  Hevia, Alejandro ^a   Kiwi, Marcos ^a  

^a UNIVERSITY OF CHILE   (Chile)

Author keywords

Cryptanalysis; cryptography; Data Encryption Standard; Security; timing attack

Indexed keywords

EID: 85017093014     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/330382.330390     Document Type: Article

References (23)

1. Biham, E. and Shamir, A. 1991. Differential cryptanalysis of DES-like cryptosystems. J. Cryptology 4, 1, 3-72
2. Biham, E. and Shamir, A. 1993. Differential cryptanalysis of the full 16-round DES. In Proceedings of the Conference on Advances in Cryptology (CRYPTO'92, Santa Barbara, CA), E. F. Brickell, Ed. Springer-Verlag, New York, 494-502
3. Biham, E. and Shamir, A. 1997. Differential fault analysis of secret key cryptosystems. CS0910. Electrical Engineering Department, Technion-Israel Institute of Technology, Haifa, Israel
4. Boneh, D., Demillo, R. A., and Lipton, R. J. 1997. On the importance of checking cryptographic protocols for faults. In Proceedings of the Conference on Advances in Cryptology (EUROCRYPT'97), W. Fumy, Ed. Springer-Verlag, New York, 37-51
5. Chaum, D. 1983. Blind signatures for untraceable payments. In Proceedings of the Conference on Advances in Cryptology (CRYPTO'82, Santa Barbara, CA), D. Chaum, R. L. Rivest, and A. T. Sherman, Eds. Plenum Press, New York, NY, 199-203
6. Dhem, J.-F., Koeune, F., Leroux, P.-A., Quisquater, J.-J., and Willems, J.-L. 1998. A practical implementation of the timing attack. In Proceedings of the Symposium on Smart Card Research and Advanced Applications (CARDIS'98), J.-J. Quisquater and B. Schneider, Eds. Springer-Verlag, New York
7. Diffie, W. and Hellman, M. E. 1976. New directions in cryptography. IEEE Trans. Inf. Theor. 22, 6 (Nov.), 644-654
8. English, E. and Hamilton, S. 1996. Network security under siege: the timing attack. IEEE Computer 29, 3, 95-97
9. Feller, W. 1966. An Introduction to Probability Theory and its Applications. 2nd ed. John Wiley & Sons, Inc., New York, NY
10. Handschuh, H. 1998. A timing attack on RC5. In Proceedings of the Workshop on Selected Areas of Cryptography (SAC'98, Aug.), S. Tavares and H. Meijer, Eds. Springer-Verlag, New York, NY
11. Hazewinkel, M., Ed 1988. Encyclopedia of Mathematics: An updated and annotated translation of the Soviet “Mathematical Encyclopaedia”. Encyclopedia of Mathematics, vol. 1. Kluwer Academic Publishers, Hingham, MA
12. Heys, H. M. 1998. A timing attack on RC5. In Proceedings of the Workshop on Selected Areas of Cryptography (SAC'98, Aug.), S. Tavares and H. Meijer, Eds. Springer-Verlag, New York, NY
13. Hogg, R. and Tanis, E. 1997. Probability and Statistical Inference. 5th ed. Prentice-Hall, New York, NY
14. Kocher, P. 1996. Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In Proceedings of the Conference on Advances in Cryptology (CRYPTO '96, Santa Barbara, CA), N. Koblitz, Ed. Springer-Verlag, New York, 104-113
15. Markoff, J. 1996. Potential flaw seen in cash card security. The New York Times
16. Matsui, M. 1994. The first experimental crytanalysis of the data encryption standard. In Proceedings of the Conference on Advances in Cryptology (CRYPTO'94, Santa Barbara, CA), Y. G. Desmedt, Ed. Springer-Verlag, New York, 1-11
17. Matsui, M. 1994. Linear cryptanalysis method for DES cipher. In Proceedings of the Workshop on The Theory and Application of Cryptographic Techniques, Advances in Cryptology (EUROCRYPT'93, Lofthus, Norway, May 23-27), T. Helleseth, Ed. Springer Lecture Notes in Computer Science Springer-Verlag, Secaucus, NJ, 386-397
18. Menezes, A. J., Van Oorschot, P. C., and Vanstone, S. A. 1997. Handbook of Applied Cryptography. CRC Press, Inc., Boca Raton, FL
19. Rivest, R., Shamir, A., and Adelman, L. 1978. A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21, 2 (Feb.), 120-126
20. Ross, S. 1988. A First Course in Probability. 3rd ed. Macmillan Publishing Co., Inc., Indianapolis, IN
21. Schneier, B. 1995. Applied Cryptography: Protocols, Algorithms, and Source Code in C. 2nd ed. John Wiley & Sons, Inc., New York, NY
22. Stinson, D. R. 1995. Cryptography: Theory and Practice. 1st ed. CRC Press, Inc., Boca Raton, FL
23. Zacks, S. 1971. The Theory of Statistical Inference. John Wiley & Sons, Inc., New York, NY