Strong leakage and tamper-resilient PKE from refined hash proof system

Shi Feng Sun, Dawu Gu, Man Ho Au, Shuai Han, Yu Yu, Joseph Liu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


We revisit the problem of constructing public key encryption (PKE) secure against both key-leakage and tampering attacks. First, we present an enhanced security against both kinds of attacks, namely strong leakage and tamper-resilient chosen-ciphertext (sLTR-CCA) security, which imposes only minimal restrictions on the adversary’s queries and thus captures the capability of the adversary in a more reasonable way. Then, we propose a generic paradigm achieving this security on the basis of a refined hash proof system (HPS) called public-key-malleable HPS. The paradigm can not only tolerate a large amount of bounded key-leakage, but also resist an arbitrary polynomial of restricted tampering attacks, even depending on the challenge phase. Moreover, the paradigm with slight adaptations can also be proven sLTR-CCA secure with respect to subexponentially hard auxiliary-input leakage. In addition, we instantiate our paradigm under certain standard number-theoretic assumptions, and thus, to our best knowledge, obtain the first efficient PKE schemes possessing the strong bounded/auxiliary-input leakage and tamper-resilient chosen-ciphertext security in the standard model.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security
Subtitle of host publication17th International Conference, ACNS 2019 Bogota, Colombia, June 5–7, 2019 Proceedings
EditorsRobert H. Deng, Valérie Gauthier-Umaña, Martín Ochoa, Moti Yung
Place of PublicationCham Switzerland
Number of pages21
ISBN (Electronic)9783030215682
ISBN (Print)9783030215675
Publication statusPublished - 2019
EventInternational Conference on Applied Cryptography and Network Security 2019 - Bogota, Colombia
Duration: 5 Jun 20197 Jun 2019
Conference number: 17th (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Applied Cryptography and Network Security 2019
Abbreviated titleACNS 2019
Internet address


  • Chosen-ciphertext security
  • Hash proof system
  • Leakage attack
  • Public key encryption
  • Tampering attack

Cite this