Paper 2022/1745

Leakage Resilient l-more Extractable Hash and Applications to Non-Malleable Cryptography

Aggelos Kiayias, University of Edinburgh & IOG
Feng-Hao Liu, Florida Atlantic University
Yiannis Tselekounis, Carnegie Mellon University

$\ell$-more extractable hash functions were introduced by Kiayias et al. (CCS '16) as a strengthening of extractable hash functions by Goldwasser et al. (Eprint '11) and Bitansky et al. (ITCS '12, Eprint '14). In this work, we define and study an even stronger notion of leakage-resilient $\ell$-more extractable hash functions, and instantiate the notion under the same assumptions used by Kiayias et al. and Bitansky et al. In addition, we prove that any hash function that can be modeled as a Random Oracle (RO) is leakage resilient $\ell$-more extractable, while it is however, not extractable according to the definition by Goldwasser et al. and Bitansky et al., showing a separation of the notions. We show that this tool has many interesting applications to non-malleable cryptography. Particularly, we can derive efficient, continuously non-malleable, leakage-resilient codes against split-state attackers (TCC '14), both in the CRS and the RO model. Additionally, we can obtain succinct non-interactive non-malleable commitments both in the CRS and the RO model, satisfying a stronger definition than the prior ones by Crescenzo et al. (STOC '98), and Pass and Rosen (STOC '05), in the sense that the simulator does not require access to the original message, while the attacker's auxiliary input is allowed to depend on it.

Available format(s)
Publication info
Extractable hash non-malleable codes & commitments
Contact author(s)
tselekounis @ sians org
2022-12-25: approved
2022-12-19: received
See all versions
Short URL
No rights reserved


      author = {Aggelos Kiayias and Feng-Hao Liu and Yiannis Tselekounis},
      title = {Leakage Resilient l-more Extractable Hash and Applications to Non-Malleable Cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1745},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.