Physically observable cryptography (extended abstract)

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

Volumn 2951, Issue , 2004, Pages 278-296

  Micali, Silvio ^a   Reyzin, Leonid ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTROMAGNETIC FIELDS;

CRYPTOGRAPHIC ALGORITHMS; CRYPTOGRAPHIC SECURITY; EXTENDED ABSTRACTS; INFORMATION LEAKAGE; INHERENT AVAILABILITY; OBSERVATION ATTACKS; PHYSICAL ATTACKS; PSEUDORANDOM GENERATORS;

CRYPTOGRAPHY;

EID: 35048852134     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24638-1_16     Document Type: Article

References (30)

1. Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing, Seattle, Washington, 15-17 May 1989.
2. D. Agrawal, B. Archambeault, J. R. Rao, and P. Rohatgi. The EM side-channel(s). In Cryptographic Hardware and Embedded Systems Conference (CHES '02), 2002.
3. W. Alexi, B. Chor, O. Goldreich, and G. Schnorr. RSA and Rabin functions: Certain parts are as hard as the whole. SIAM J. Computing, 17(2):194-209, 1988.
4. Ross Anderson and Markus Kuhn. Tamper resistance - a cautionary note. In The Second USENIX Workshop on Electronic Commerce, November 1996.
5. Ross Anderson and Markus Kuhn. Low cost attacks on tamper resistant devices. In Fifth International Security Protocol Workshop, April 1997.
6. Eli Biham and Adi Shamir. Differential fault analysis of secret key cryptosystems. In Burton S. Kaliski, Jr., editor, Advances in Cryptology-CRYPTO '97, volume 1294 of Lecture Notes in Computer Science, pages 513-525. Springer-Verlag, 1997.
7. M. Blum and S. Micali. How to generate cryptographically strong sequences of pseudo-random bits. SIAM Journal on Computing, 13(4):850-863, November 1984.
8. D. Boneh, R. DeMillo, and R. Lipton. On the importance of checking cryptographic protocols for faults. In Walter Fumy, editor, Advances in Cryptology-EUROCRYPT 97, volume 1233 of Lecture Notes in Computer Science, pages 37-51. Springer-Verlag, 11-15 May 1997.
9. S. Chari, C. Jutla, J. R. Rao, and P. Rohatgi. Towards sound approaches to counteract power analysis attacks. In Wiener [29], pages 398-412.
10. Whitfield Diffie and Martin E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, IT-22(6):644-654, 1976.
11. Shimon Even, Oded Goldreich, and Silvio Micali. On-line/off-line digital signatures. Journal of Cryptology, 9(1):35-67, Winter 1996.
12. Rosario Gennaro, Anna Lysyanskaya, Tal Malkin, Silvio Micali, and Tal Rabin. Tamper Proof Security: Theoretical Foundations for Security Against Hardware Tampering. Proceedings of the Theory of Cryptography Conference, 2004.
13. O. Goldreich and L. Levin. A hard-core predicate for all one-way functions. In ACM [1], pages 25-32.
14. Oded Goldreich. Foundations of Cryptography: Basic Tools. Cambridge University Press, 2001.
15. Oded Goldreich and Silvio Micali. Unpublished.
16. O. Goldreich, S. Goldwasser, and S. Micali. How to Construct Random Functions. Journal of the ACM, 33(4):792-807, October 1986.
17. J. Håstad, R. Impagliazzo, L.A. Levin, and M. Luby. Construction of pseudorandom generator from any one-way function. SIAM Journal on Computing, 28(4):1364-1396, 1999.
18. Yuyal Ishai, Amit Sahai, and David Wagner. Private circuits: Securing hardware against probing attacks. In Dan Boneh, editor, Advances in Cryptology-CRYPTO 2003, Lecture Notes in Computer Science. Springer-Verlag, 2002.
19. Joshua Jaffe, Paul Kocher, and Benjamin Jun. United states patent 6,510,518: Balanced cryptographic computational method and apparatus for leak minimizational in smartcards and other cryptosystems, 21 January 2003.
20. Paul Kocher, Joshua Jaffe, and Benjamin Jun. Differential power analysis. In Wiener [29], pages 388-397.
21. Leslie Lamport. Constructing digital signatures from a one way function. Technical Report CSL-98, SRI International, October 1979.
22. Ralph C. Merkle. A certified digital signature. In G. Brassard, editor, Advances in Cryptology-CRYPTO '89, volume 435 of Lecture Notes in Computer Science, pages 218-238. Springer-Verlag, 1990, 20-24 August 1989.
23. S. W Moore, R. J. Anderson, P. Cunningham, R. Mullins, and G. Taylor. Improving smartcard security using self-timed circuits. In Asynch 2002. IEEE Computer Society Press, 2002.
24. Moni Naor and Moti Yung. Universal one-way hash functions and their cryptographic applications. In ACM [1], pages 33-43.
25. FIPS publication 46: Data encryption standard, 1977. Available from http://www.itl.nist.gov/fipspubs/.
26. Jean-Jacques Quisquater and David Samyde. Electromagnetic analysis (EMA): Measures and counter-measures for smart cards. In Smart Card Programming and Security (E-smart 2001) Cannes, France, volume 2140 of Lecture Notes in Computer Science, pages 200-210, September 2001.
27. John Rompel. One-way functions are necessary and sufficient for secure signatures. In Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, pages 387-394, Baltimore, Maryland, 14-16 May 1990.
28. Sergei Skorobogatov and Ross Anderson. Optical fault induction attacks. In Cryptographic Hardware and Embedded Systems Conference (CHES '02), 2002.
29. Michael Wiener, editor. Advances in Cryptology-CRYPTO '99, volume 1666 of Lecture Notes in Computer Science. Springer-Verlag, 15-19 August 1999.
30. A. C. Yao. Theory and applications of trapdoor functions. In 23rd Annual Symposium on Foundations of Computer Science, pages 80-91, Chicago, Illinois, 3-5 November 1982. IEEE.