Paper 2018/781

Leakage-Resilient Cryptography from Puncturable Primitives and Obfuscation

Yu Chen, Yuyu Wang, and Hong-sheng Zhou

Abstract

In this work, we develop a framework for building leakage-resilient cryptosystems in the bounded leakage model from puncturable primitives and indistinguishability obfuscation ($i\mathcal{O}$). The major insight of our work is that various types of puncturable pseudorandom functions (PRFs) can achieve leakage resilience on an obfuscated street. First, we build leakage-resilient weak PRFs from weak puncturable PRFs and $i\mathcal{O}$, which readily imply leakage-resilient secret-key encryption. Second, we build leakage-resilient publicly evaluable PRFs (PEPRFs) from puncturable PEPRFs and $i\mathcal{O}$, which readily imply leakage-resilient key encapsulation mechanism and thus public-key encryption. As a building block of independent interest, we realize puncturable PEPRFs from either newly introduced puncturable objects such as puncturable trapdoor functions and puncturable extractable hash proof systems or existing puncturable PRFs with $i\mathcal{O}$. Finally, we construct the first leakage-resilient public-coin signature from selective puncturable PRFs, leakage-resilient one-way functions and $i\mathcal{O}$. This settles the open problem posed by Boyle, Segev and Wichs (Eurocrypt 2011). By further assuming the existence of lossy functions, all the above constructions achieve optimal leakage rate of $1 - o(1)$. Such a leakage rate is not known to be achievable for weak PRFs, PEPRFs and public-coin signatures before.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A minor revision of an IACR publication in ASIACRYPT 2018
Keywords
leakage-resiliencepuncturable primitivesobfuscation
Contact author(s)
yuchen prc @ gmail com
History
2018-09-03: last of 2 revisions
2018-09-01: received
See all versions
Short URL
https://ia.cr/2018/781
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/781,
      author = {Yu Chen and Yuyu Wang and Hong-sheng Zhou},
      title = {Leakage-Resilient Cryptography from Puncturable Primitives and Obfuscation},
      howpublished = {Cryptology ePrint Archive, Paper 2018/781},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/781}},
      url = {https://eprint.iacr.org/2018/781}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.