Storing secrets on continually leaky devices

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2011, Pages 688-697

  Dodis, Yevgeniy ^a   Lewko, Allison ^b   Waters, Brent ^b   Wichs, Daniel ^a  

^a NEW YORK UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIPHERTEXTS; ENCRYPTION SCHEMES; EXTERNAL ATTACKER; GENERAL ACCESS STRUCTURE; INTERNAL STATE; LEAKAGE MODEL; MULTIPLE COMPONENTS; MULTIPLE DEVICES; PUBLIC-KEY ENCRYPTION; SECRET KEY; SECRET SHARING SCHEMES; SECRET VALUE; SHARING SCHEMES;

INFORMATION THEORY; PUBLIC KEY CRYPTOGRAPHY;

COMPUTER SCIENCE;

EID: 84863311631     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2011.35     Document Type: Conference Paper

References (30)

1. A. Akavia, S. Goldwasser, and C. Hazay, "Distributed public key schemes secure against continual leakage," 2010, unpublished Manuscript.
2. A. Akavia, S. Goldwasser, and V. Vaikuntanathan, "Simultaneous hardcore bits and cryptography against memory attacks,"in Sixth Theory of Cryptography Conference - TCC 2007, ser. Lecture Notes in Computer Science, O. Reingold, Ed., vol. 5444. Springer-Verlag, 2009.
3. J. Alwen, Y. Dodis, and D. Wichs, "Leakage-resilient public-key cryptography in the bounded-retrieval model," in Advances in Cryptology - CRYPTO 2009, ser. LNCS, S. Halevi, Ed., vol. 5677. Springer-Verlag, 2009, pp. 36-54.
4. -, "Survey: Leakage resilience and the bounded retrieval model," in ICITS, 2009, pp. 1-18.
5. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures,"in CRYPTO, 2004, pp. 41-55.
6. Z. Brakerski, J. Katz, Y. Kalai, and V. Vaikuntanathan, "Overcomeing the hole in the bucket: Public-key cryptography against resilient to continual memory leakage," in FOCS. Las Vegas, NV, USA: IEEE, Oct. 23-26 2010, pp. 501-510.
7. F. Davì, S. Dziembowski, and D. Venturi, "Leakage-resilient storage," in SCN, ser. Lecture Notes in Computer Science, J. A. Garay and R. D. Prisco, Eds., vol. 6280. Springer, 2010, pp. 121-137.
8. Y. Dodis, K. Haralambiev, A. López-Alt, and D. Wichs, "Cryptography against continuous memory attacks," in FOCS. Las Vegas, NV, USA: IEEE, Oct. 23-26 2010, pp. 511-520.
9. Y. Dodis, A. Lewko, B. Waters, and D. Wichs, "Storing secrets on continually leaky devices," Cryptology ePrint Archive, Report 2011/369, 2011, http://eprint.iacr.org/.
10. S. Dziembowski and S. Faust, "Leakage-resilient cryptography from the inner-product extractor," 2011, manuscript in submission.
11. S. Dziembowski and K. Pietrzak, "Leakage-resilient cryptography,"in 49th Symposium on Foundations of Computer Science. Philadelphia, PA, USA: IEEE Computer Society, Oct. 25-28 2008, pp. 293-302.
12. ECRYPT, "Side channel cryptanalysis lounge," last accessed: August 26, 2009. http://www.emsec.rub.de/research/projects/sclounge/.
13. S. D. Galbraith and V. Rotger, "Easy decision-diffie-hellman groups," LMS Journal of Computation and Mathematics, vol. 7, p. 2004, 2004.
14. S. Goldwasser and G. N. Rothblum, "Securing computation against continuous leakage," in CRYPTO, ser. Lecture Notes in Computer Science, T. Rabin, Ed., vol. 6223. Springer, 2010, pp. 59-79.
15. S. Halevi, Ed., Advances in Cryptology - CRYPTO 2009, ser. LNCS, vol. 5677. Springer-Verlag, 2009.
16. A. Herzberg, S. Jarecki, H. Krawczyk, and M. Yung, "Proactive secret sharing or: How to cope with perpetual leakage,"in CRYPTO, ser. LNCS, D. Coppersmith, Ed., vol. 963. Springer-Verlag, 27-31 Aug. 1995, pp. 339-352.
17. D. Hofheinz and E. Kiltz, "Secure hybrid encryption from weakened key encapsulation," in CRYPTO, 2007, pp. 553-571.
18. 51th Symposium on Foundations of Computer Science. Las Vegas, NV, USA: IEEE, Oct. 23-26 2010.
19. A. Juma and Y. Vahlis, "Protecting cryptographic keys against continual leakage," in CRYPTO, ser. Lecture Notes in Computer Science, T. Rabin, Ed., vol. 6223. Springer, 2010, pp. 41-58.
20. J. Katz and V. Vaikuntanathan, "Signature schemes with bounded leakage resilience," in Advances in Cryptology - ASIACRYPT 2009, ser. LNCS, M. Matsui, Ed. Springer- Verlag, 2009, to Appear.
21. A. B. Lewko, M. Lewko, and B. Waters, "How to leak on key updates," in STOC, 2011, to Appear.
22. A. B. Lewko, Y. Rouselakis, and B. Waters, "Achieving leakage resilience through dual system encryption," in TCC, 2011, pp. 70-88.
23. S. Micali and L. Reyzin, "Physically observable cryptography (extended abstract)," in First Theory of Cryptography Conference - TCC 2004, ser. LNCS, M. Naor, Ed., vol. 2951. Springer-Verlag, Feb. 19-21 2004, pp. 278-296.
24. M. Naor and G. Segev, "Public-key cryptosystems resilient to key leakage," in Advances in Cryptology - CRYPTO 2009, ser. LNCS, S. Halevi, Ed., vol. 5677. Springer-Verlag, 2009, pp. 18-35.
25. T. Rabin, Ed., Advances in Cryptology - CRYPTO 2010, 30th Annual Cryptology Conference, Santa Barbara, CA, USA, August 15-19, 2010. Proceedings, ser. Lecture Notes in Computer Science, vol. 6223. Springer, 2010.
26. Reliable Computing Laboratory, Boston University, "Side channel attacks database," http://www.sidechannelattacks.com, last accessed: August 26, 2009.
27. M. Scott, "Authenticated id-based key exchange and remote log-in with simple token and pin number," Cryptology ePrint Archive, Report 2002/164, 2002, http://eprint.iacr.org/.
28. H. Shacham, "A cramer-shoup encryption scheme from the linear assumption and from progressively weaker linear variants," 2007, cryptology ePrint Archive, Report 2007/074. [Online]. Available: http://eprint.iacr.org/ 2007/074
29. A. Shamir, "How to share a secret," Communications of the ACM, vol. 22, no. 11, pp. 612-613, 1979.
30. E. R. Verheul, "Evidence that xtr is more secure than supersingular elliptic curve cryptosystems," J. Cryptology, vol. 17, no. 4, pp. 277-296, 2004.