Practical leakage-resilient pseudorandom generators

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2010, Pages 141-151

  Yu, Yu ^a   Standaert, François Xavier ^a   Pereira, Olivier ^a   Yung, Moti ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b Google Inc ^*  (United States)

Author keywords

Algorithms; Design; Security

Indexed keywords

CRYPTOGRAPHIC FUNCTIONS; CRYPTOGRAPHIC OPERATIONS; CRYPTOGRAPHIC SYSTEMS; CURRENT RESEARCHES; FIRST CONSTRUCTIONS; HARDWARE AND SOFTWARE; INTERNET SECURITY; LEAKAGE-RESILIENCE; METHODOLOGICAL CONTRIBUTIONS; OPEN ENVIRONMENT; PRACTICAL IMPLEMENTATION; PSEUDORANDOM GENERATORS; RANDOM ORACLE; REINITIALIZATION; SECURE COMMUNICATIONS; SECURITY; SIDE CHANNEL ATTACK; STREAM CIPHERS; THE STANDARD MODEL; THEORY AND PRACTICE;

ALGORITHMS; DESIGN; HYDRAULICS; INTERNET; INTERNET PROTOCOLS; NETWORK SECURITY;

CRYPTOGRAPHY;

EID: 78650013814     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1866307.1866324     Document Type: Conference Paper

References (37)

1. Adi Akavia, Shaff Goldwasser, and Vinod Vaikuntanathan. Simultaneous hardcore bits and cryptography against memory attacks. In Omer Reingold, editor, TCC, volume 5444 of Lecture Notes in Computer Science, pages 474-495. Springer, 2009.
2. M.L. Akkar, R. Bévan, P. Dischamp, and D. Moyart. Power analysis, what is now possible. . . . In Proceedings of ASIACRYPT 2001, volume 1976 of LNCS, pages 489-502, Kyoto, Japan, dec 2001.
3. Joël Alwen, Yevgeniy Dodis, and Daniel Wichs. Leakage-resilient public-key cryptography in the bounded-retrieval model. In Halevi [14], pages 36-54.
4. Frederik Armknecht, Roel Maes, Ahmad-Reza Sadeghi, Berk Sunar, and Pim Tuyls. Memory leakage-resilient encryption based on physically unclonable functions. In Matsui [22], pages 685-702.
5. Giovanni Di Crescenzo, Richard J. Lipton, and Shabsi Walfish. Perfectly secure password protocols in the bounded retrieval model. In Shai Halevi and Tal Rabin, editors, Third Theory of Cryptography Conference, TCC 2006, volume 3876 of Lecture Notes in Computer Science, pages 225-244. Springer, 2006.
6. Y. Dodis, Y. Tauman Kalai, and S. Lovett. On cryptography with auxiliary input. In Proceedings of STOC 2009, pages 621-630, Bethesda, Maryland, jun 2009. ACM.
7. Yevgeniy Dodis, Shaff Goldwasser, Yael Tauman Kalai, Chris Peikert, and Vinod Vaikuntanathan. Public-key encryption schemes with auxiliary inputs. In Micciancio [24], pages 361-381.
8. Stefan Dziembowski. Intrusion-resilience via the bounded-storage model. In Shai Halevi and Tal Rabin, editors, Third Theory of Cryptography Conference, TCC 2006, volume 3876 of Lecture Notes in Computer Science, pages 207-224. Springer, 2006.
9. Stefan Dziembowski and Krzysztof Pietrzak. Leakage-resilient cryptography. In FOCS, pages 293-302. IEEE Computer Society, 2008.
10. Sebastian Faust, Eike Kiltz, Krzysztof Pietrzak, and Guy N. Rothblum. Leakage-resilient signatures. In Micciancio [24], pages 343-360.
11. Sebastian Faust, Leonid Reyzin, and Eran Tromer. Protecting circuits from computationally-bounded leakage. Cryptology ePrint Archive, Report 2009/379, 2009. http://eprint.iacr.org/.
12. Shaff Goldwasser, Yael Tauman Kalai, and Guy N. Rothblum. One-time programs. In David Wagner, editor, CRYPTO, volume 5157 of Lecture Notes in Computer Science, pages 39-56. Springer, 2008.
13. J. Alex Halderman, Seth D. Schoen, Nadia Heninger, William Clarkson, William Paul, Joseph A. Calandrino, Ariel J. Feldman, Jacob Appelbaum, and Edward W. Felten. Lest we remember: Cold boot attacks on encryption keys. In Paul C. van Oorschot, editor, USENIX Security Symposium, pages 45-60. USENIX Association, 2008.
14. Shai Halevi, editor. Advances in Cryptology - CRYPTO 2009, 29th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2009. Proceedings, volume 5677 of Lecture Notes in Computer Science. Springer, 2009.
15. Shai Halevi, Steven Myers, and Charles Rackoff. On seed-incompressible functions. In Ran Canetti, editor, TCC, volume 4948 of Lecture Notes in Computer Science, pages 19-36. Springer, 2008.
16. Johan Håstad, Russell Impagliazzo, Leonid A. Levin, and Michael Luby. A pseudorandom generator from any one-way function. SIAM J. Comput., 28(4):1364-1396, 1999.
17. Antoine Joux, editor. Advances in Cryptology - EUROCRYPT 2009, 28th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cologne, Germany, April 26-30, 2009. Proceedings, volume 5479 of Lecture Notes in Computer Science. Springer, 2009.
18. Pascal Junod and Serge Vaudenay. Fox : A new family of block ciphers. In Helena Handschuh and M. Anwar Hasan, editors, Selected Areas in Cryptography, volume 3357 of Lecture Notes in Computer Science, pages 114-129. Springer, 2004.
19. Jonathan Katz and Vinod Vaikuntanathan. Signature schemes with bounded leakage resilience. In Matsui [22], pages 703-720.
20. P. Kocher. Leak resistant cryptographic indexed key update. US Patent 6539092.
21. Paul C. Kocher, Joshua Jaffe, and Benjamin Jun. Differential power analysis. In Michael J. Wiener, editor, CRYPTO, volume 1666 of Lecture Notes in Computer Science, pages 388-397. Springer, 1999.
22. Mitsuru Matsui, editor. Advances in Cryptology - ASIACRYPT 2009, 15th International Conference on the Theory and Application of Cryptology and Information Security, Tokyo, Japan, December 6-10, 2009. Proceedings, volume 5912 of Lecture Notes in Computer Science. Springer, 2009.
23. Silvio Micali and Leonid Reyzin. Physically observable cryptography (extended abstract). In Moni Naor, editor, TCC, volume 2951 of Lecture Notes in Computer Science, pages 278-296. Springer, 2004.
24. Daniele Micciancio, editor. Theory of Cryptography, 7th Theory of Cryptography Conference, TCC 2010, Zurich, Switzerland, February 9-11, 2010. Proceedings, volume 5978 of Lecture Notes in Computer Science. Springer, 2010.
25. Moni Naor and Gil Segev. Public-key cryptosystems resilient to key leakage. In Halevi [14], pages 18-35.
26. Jesper Buus Nielsen. Separating random oracle proofs from complexity theoretic proofs: The non-committing encryption case. In Advances in Cryptology - CRYPTO 2002, volume 2442 of Lecture Notes in Computer Science, pages 111-126. Springer, 2002.
27. ECRYPT Networck of Excellence in Cryptology. The estream project. http://www.ecrypt.eu.org/stream/, 2008.
28. Christophe Petit, François-Xavier Standaert, Olivier Pereira, Tal Malkin, and Moti Yung. A block cipher based pseudo random number generator secure against side-channel key recovery. In Masayuki Abe and Virgil D. Gligor, editors, ASIACCS, pages 56-65. ACM, 2008.
29. Krzysztof Pietrzak. A leakage-resilient mode of operation. In Joux [17], pages 462-482.
30. Jean-Jacques Quisquater and David Samyde. Eddy current for Magnetic Analysis with Active Sensor. In Esmart 2002, Nice, France, 2002.
31. M. Renauld and F.-X. Standaert. Algebraic side-channel attacks. to appear in the proceedings of Inscrypt 2009, Lecture Notes in Computer Science, Behing, China, December 2009, Springer, Cryptology ePrint Archive, Report 2009/279. http://eprint.iacr.org/2009/279.
32. M. Renauld, F.-X. Standaert, and N. Veyrat-Charvillon. Algebraic side-channel attacks on the aes: Why time also matters in dpa. In Proceedings of CHES 2009, volume 5746 of LNCS, pages 97-111, Lausanne, Switzerland, sep 2009. Springer.
33. François-Xavier Standaert, Tal Malkin, and Moti Yung. A unified framework for the analysis of side-channel key recovery attacks. In Joux [17], pages 443-461.
34. Francois-Xavier Standaert. How leaky is an extractor? in the proceedings of LatinCrypt 2010, Lecture Notes in Computer Science, vol 6212, Puebla, Mexico, August 2010.
35. Francois-Xavier Standaert, Olivier Pereira, Yu Yu, Jean-Jacques Quisquater, Moti Yung, and Elisabeth Oswald. Leakage resilient cryptography in practice. in "Towards Hardware Intrinsic Security: Foundation and Practice", pp 105- 139, Springer, 2010, Cryptology ePrint Archive, Report 2009/341, 2009. http://eprint.iacr.org/.
36. Serge Vaudenay. Decorrelation: A theory for block cipher security. J. Cryptology, 16(4):249-286, 2003.
37. Yu Yu, Olivier Pereira, and Francois-Xavier Standaert. Leakage-resilient stream ciphers: Bridge the gap. UCL Crypto Group Technical Report, 2010.