Cryptology ePrint Archive: Report 2010/438

Achieving Leakage Resilience Through Dual System Encryption

Allison Lewko and 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.

Category / Keywords:

Date: received 11 Aug 2010, last revised 26 Jan 2011

Contact author: alewko at cs utexas edu

Available format(s): PDF | BibTeX Citation

Version: 20110126:081113 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]