Achieving Leakage Resilience Through Dual System Encryption

Allison Lewko; Yannis Rouselakis; Brent Waters

Paper 2010/438

Achieving Leakage Resilience Through Dual System Encryption

Allison Lewko, Yannis Rouselakis, and Brent Waters

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.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): alewko @ cs utexas edu
History: 2011-01-26: last of 4 revisions; 2010-08-13: received; See all versions
Short URL: https://ia.cr/2010/438
License: CC BY

BibTeX

@misc{cryptoeprint:2010/438,
      author = {Allison Lewko and Yannis Rouselakis and Brent Waters},
      title = {Achieving Leakage Resilience Through Dual System Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/438},
      year = {2010},
      url = {https://eprint.iacr.org/2010/438}
}