Paper 2013/654

Leakage-Resilient Chosen-Ciphertext Secure Public-Key Encryption from Hash Proof System and One-Time Lossy Filter

Baodong Qin and Shengli Liu

Abstract

We present a new generic construction of a public-key encryption (PKE) scheme secure against leakage-resilient chosen-ciphertext attacks (LR-CCA), from any Hash Proof System (HPS) and any one-time lossy filter (OT-LF). Efficient constructions of HPSs and OT-LFs from the DDH and DCR assumptions suggest that our construction is a practical approach to LR-CCA security. Most of practical PKEs with LR-CCA security, like variants of Cramer-Shoup scheme, rooted from Hash Proof Systems, but with leakage rates at most $1/4-o(1)$ (defined as the ratio of leakage amount to secret-key size). The instantiations of our construction from the DDH and DCR assumptions result in LR-CCA secure PKEs with leakage rate of $1/2-o(1)$. On the other hand, our construction also creates a new approach for constructing IND-CCA secure (leakage-free) PKE schemes, which may be of independent interest.

Note: This is the full version of Asiacrypt~2013 paper.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A minor revision of an IACR publication in ASIACRYPT 2013
Keywords
Public-key encryptionleakage-resiliencechosen-ciphertext securityhash proof system
Contact author(s)
qinbaodong @ sjtu edu cn
slliu @ sjtu edu cn
History
2013-10-15: received
Short URL
https://ia.cr/2013/654
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/654,
      author = {Baodong Qin and Shengli Liu},
      title = {Leakage-Resilient Chosen-Ciphertext Secure Public-Key Encryption from Hash Proof System and One-Time Lossy Filter},
      howpublished = {Cryptology ePrint Archive, Paper 2013/654},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/654}},
      url = {https://eprint.iacr.org/2013/654}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.