Tight Leakage-Resilient CCA-Security from Quasi-Adaptive Hash Proof System

Shuai Han; Shengli Liu; Lin Lyu; Dawu Gu

Paper 2019/512

Tight Leakage-Resilient CCA-Security from Quasi-Adaptive Hash Proof System

Shuai Han, Shengli Liu, Lin Lyu, and Dawu Gu

Abstract

We propose the concept of quasi-adaptive hash proof system (QAHPS), where the projection key is allowed to depend on the specific language for which hash values are computed. We formalize leakage-resilient(LR)-ardency for QAHPS by defining two statistical properties, including LR-<L_0,L_1>-universal and LR-<L_0,L_1>-key-switching. We provide a generic approach to tightly leakage-resilient CCA (LR-CCA) secure public-key encryption (PKE) from LR-ardent QAHPS. Our approach is reminiscent of the seminal work of Cramer and Shoup (Eurocrypt'02), and employ three QAHPS schemes, one for generating a uniform string to hide the plaintext, and the other two for proving the well-formedness of the ciphertext. The LR-ardency of QAHPS makes possible the tight LR-CCA security. We give instantiations based on the standard k-Linear (k-LIN) assumptions over asymmetric and symmetric pairing groups, respectively, and obtain fully compact PKE with tight LR-CCA security. The security loss is O(log Q_e) where Q_e denotes the number of encryption queries. Specifically, our tightly LR-CCA secure PKE instantiation from SXDH has only 4 group elements in the public key and 7 group elements in the ciphertext, thus is the most efficient one.

Note: Minor changes for descriptions.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: A major revision of an IACR publication in CRYPTO 2019
Keywords: public-key encryption leakage-resilience CCA security tight security reduction hash proof system
Contact author(s): dalen17 @ sjtu edu cn
slliu @ sjtu edu cn
lvlin @ sjtu edu cn
dwgu @ sjtu edu cn
History: 2019-05-23: last of 2 revisions; 2019-05-20: received; See all versions
Short URL: https://ia.cr/2019/512
License: CC BY

BibTeX

@misc{cryptoeprint:2019/512,
      author = {Shuai Han and Shengli Liu and Lin Lyu and Dawu Gu},
      title = {Tight Leakage-Resilient {CCA}-Security from Quasi-Adaptive Hash Proof System},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/512},
      year = {2019},
      url = {https://eprint.iacr.org/2019/512}
}