Private circuits: Securing hardware against probing attacks

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

Volumn 2729, Issue , 2003, Pages 463-481

  Ishai, Yuval ^a,b   Sahai, Amit ^b   Wagner, David ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b PRINCETON UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Circuit complexity; Cryptanalysis; Provable security; Secure multiparty computation; Side channel attacks

Indexed keywords

BRAIN; CRYPTOGRAPHY; ELECTRIC NETWORK ANALYSIS; HARDWARE; HARDWARE SECURITY;

CIRCUIT COMPLEXITY; CRYPTANALYSIS; PRIVATE CIRCUITS; PROVABLE SECURITY; SECURE MULTI-PARTY COMPUTATION; SYSTEMATIC STUDY; THEORETICAL FOUNDATIONS; THREAT MODELING;

SIDE CHANNEL ATTACK;

EID: 35248830337     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45146-4_27     Document Type: Article

References (38)

1. M. Ajtai, J. Komlos , E. Szemeredi. An O(n log n) sorting network. In Proceedings of the 15th STOC, pp. 1-9, 1983.
2. R. Anderson, M. Kuhn, "Tamper Resistance - A Cautionary Note," USENIX E-Commerce Workshop, USENIX Press, 1996, pp.1-11.
3. R. Anderson, M. Kuhn, "Soft Tempest: Hidden Data Transmission Using Electromagnetic Emanations," Proc. 2nd Workshop on Information Hiding, Springer, 1998.
4. B. Barak, O. Goldreich, R. Impagliazzo, S. Rudich, A. Sahai, S. Vadhan, and K. Yang. On the (im)possibility of obfuscating programs. CRYPTO 2001, 2001.
5. K. Batcher. Sorting Networks and their Applications. In Proc. AFiPS Spring Joint Conference, Vol. 32, 1988, pp. 307-314.
6. M. Ben-Or, S. Goldwasser, and A. Widgerson. Completeness theorems for non-cryptographic fault-tolerant distributed computation. In Proc. of 20th STOC, 1988.
7. D. Boneh, R.A. Demillo, R.J. Lipton, "On the Importance of Checking Cryptographic Protocols for Faults," EUROCRYPT'97, Springer-Verlag, 1997, pp.37-51.
8. R. Canetti. Security and composition of multiparty cryptographic protocols. In J. of Cryptology, 13(1), 2000.
9. R. Canetti, Y. Dodis, S. Halevi, E. Kushilevitz and A. Sahai. Exposure-Resilient Functions and All-or-Nothing Transforms. In EUROCRYPT 2000, pages 453-469.
10. R. Canetti and A. Herzberg. Maintaining Security in the Presence of Transient Faults. In CRYPTO 1994, pages 425-438.
11. S. Chari, C.S. Jutla, J.R. Rao, P. Rohatgi, "Towards Sound Approaches to Counteract Power-Analysis Attacks," CRYPTO'99, Springer-Verlag, 1999, pp.398-412.
12. D. Chaum, C. Crepeau, and I. Damgård. Multiparty unconditional secure protocols. In Proc. of 20th STOC, 1988.
13. R. Cramer, I. Damgård, and U. Maurer. General secure multi-party computation from any linear secret-sharing scheme. In Proc. of EUROCRYPT '00.
14. J.-S. Coron, L. Goubin, "On Boolean and Arithmetic Masking against Differential Power Analysis," CHES'00, Springer-Verlag, pp.231-237.
15. J. Daemen, V. Rijmen, "Resistance Against Implementation Attacks: A Comparative Study of the AES Proposals," AES'99, Mar. 1999.
16. K. Gandolfi, C. Mourtel, F. Olivier, "Electromagnetic Analysis: Concrete Results," CHES'01, LNCS 2162, Springer-Verlag, 2001.
17. R. Gennaro, M. O. Rabin, and T. Rabin. Simplified VSS and fast-track multiparty computations with applications to threshold cryptography. In Proc. of 17th PODC, 1998.
18. O. Goldreich, S. Goldwasser, and S. Micali. How to construct random functions. JACM, 33(4):792-807, October 1986.
19. O. Goldreich, S. Micali, and A. Wigderson. How to play any mental game (extended abstract). In Proc. of 19th STOC, 1987.
20. O. Goldreich and R. Ostrovsky. Software Protection and Simulation on Oblivious RAMs. JACM 43(3): 431-473, 1996.
21. L. Goubin, J. Patarin, "DES and Differential Power Analysis - The Duplication Method," CHES'99, Springer-Verlag, 1999, pp.158-172.
22. M. Hirt and U. Maurer. Robustness for free in unconditional multi-party computation. In Proc. of CRYPTO '01.
23. D. Kahn, The Codebreakers, The MacMillan Company, 1967.
24. J. Kelsey, B. Schneier, D. Wagner, "Side Channel Cryptanalysis of Product Ciphers," ESORICS'98, LNCS 1485, Springer-Verlag, 1998.
25. P. Kocher, "Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems," CRYPTO'96, Springer-Verlag, 1996, pp.104-113.
26. P. Kocher, J. Jaffe, B. Jun, "Differential Power Analysis," CRYPTO'99, Springer-Verlag, 1999, pp.388-397.
27. T.S. Messerges, "Securing the AES Finalists Against Power Analysis Attacks," FSE'00, Springer-Verlag, 2000.
28. S. Micali and L. Reyzin. A model for physically observable cryptography. Manuscript, 2003.
29. R. Ostrovsky and M. Yung. How to withstand mobile virus attacks. In Proc. of 10th PODC, 1991.
30. D. Page, "Theoretical Use of Cache Memory as a Cryptanalytic Side-Channel," Tech. report CSTR-02-003, Computer Science Dept., Univ. of Bristol, June 2002.
31. B. Pfitzmann, M. Schunter and M. Waidner, "Secure Reactive Systems", IBM Technical report RZ 3206 (93252), May 2000.
32. J.-J. Quisquater, D. Samyde, "Eddy current for Magnetic Analysis with Active Sensor," Esmart 2002, Sept. 2002.
33. J.-J. Quisquater, D. Samyde, "ElectroMagnetic Analysis (EMA): Measures and Counter-Measures for Smart Cards," Esmart 2001, LNCS 2140, Springer-Verlag, 2001.
34. J.R. Rao, P. Rohatgi, "EMpowering Side-Channel Attacks," IACR ePrint 2001/037.
35. US Air Force, Air Force Systems Security Memorandum 7011 - Emission Security Counter-measures Review, May 1, 1998.
36. W. van Eck, "Electromagnetic Radiation from Video Display Units: An Eavesdropping Risk," Computers & Security, v.4, 1985, pp.269-286.
37. D. Wright, Spycatcher, Viking Penguin Inc., 1987.
38. A. C. Yao. How to generate and exchange secrets. In Proc. of 27th FOCS, 1986.