Constant-Round Leakage-Resilient Zero-Knowledge Arguments of Knowledge for NP

Hongda Li; Qihua Niu; Guifang Huang

Paper 2014/634

Constant-Round Leakage-Resilient Zero-Knowledge Arguments of Knowledge for NP

Hongda Li, Qihua Niu, and Guifang Huang

Abstract

Garg, Jain, and Sahai first consider zero knowledge proofs in the presence of leakage on the local state of the prover, and present a leakage-resilient-zero-knowledge proof system for HC (Hamiltonian Cycle) problem. Their construction is called $(1+\varepsilon)$-leakage-resilient zero-knowledge, for any constant $\varepsilon>0$, because the total length of the leakage the simulator needs is $(1+\varepsilon)$ times as large as that of the leakage received by the verifier. In recent, Pandey provides a constant-round leakage-resilient zero-knowledge argument satisfying the ideal requirement of $\varepsilon=0$. Whether there exist constant round leakage-resilient zero-knowledge arguments of knowledge for all NP languages is an interesting problem. This paper focuses on this problem and presents a constant-round construction of leakage-resilient zero-knowledge arguments of knowledge for the HC problem.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint. MINOR revision.
Keywords: zero knowledge
Contact author(s): lihongda @ iie ac cn
History: 2014-08-21: received
Short URL: https://ia.cr/2014/634
License: CC BY

BibTeX

@misc{cryptoeprint:2014/634,
      author = {Hongda Li and Qihua Niu and Guifang Huang},
      title = {Constant-Round Leakage-Resilient Zero-Knowledge Arguments of Knowledge for {NP}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/634},
      year = {2014},
      url = {https://eprint.iacr.org/2014/634}
}