Theory of Cryptography Conference

TCC 2011: Theory of Cryptography pp 70-88

Achieving Leakage Resilience through Dual System Encryption

  • Allison Lewko
  • Yannis Rouselakis
  • Brent Waters
Conference paper

DOI: 10.1007/978-3-642-19571-6_6

Volume 6597 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

In this work, we show that strong leakage resilience for cryptosystems with advanced functionalities can be obtained quite naturally within the methodology of dual system encryption, recently introduced by Waters. We demonstrate this concretely by providing fully secure IBE, HIBE, and ABE systems which are resilient to bounded leakage from each of many secret keys per user, as well as many master keys. This can be realized as resilience against continual leakage if we assume keys are periodically updated and no (or logarithmic) leakage is allowed during the update process. Our systems are obtained by applying a simple modification to previous dual system encryption constructions: essentially this provides a generic tool for making dual system encryption schemes leakage-resilient.

Download to read the full conference paper text

Copyright information

© International Association for Cryptologic Research 2011

Authors and Affiliations

  • Allison Lewko
    • 1
  • Yannis Rouselakis
    • 1
  • Brent Waters
    • 1
  1. 1.The University of TexasAustinUSA