中文

Resettable Zero Knowledge in the Bare Public-Key Model under Standard Assumption

密码学与安全 2009-09-29 v3

摘要

In this paper we resolve an open problem regarding resettable zero knowledge in the bare public-key (BPK for short) model: Does there exist constant round resettable zero knowledge argument with concurrent soundness for NP\mathcal{NP} in BPK model without assuming \emph{sub-exponential hardness}? We give a positive answer to this question by presenting such a protocol for any language in NP\mathcal{NP} in the bare public-key model assuming only collision-resistant hash functions against \emph{polynomial-time} adversaries.

引用

@article{arxiv.cs/0607035,
  title  = {Resettable Zero Knowledge in the Bare Public-Key Model under Standard Assumption},
  author = {Yi Deng and Dongdai Lin},
  journal= {arXiv preprint arXiv:cs/0607035},
  year   = {2009}
}

备注

19 page