Public-Coin Parallel Zero-Knowledge for NP

被引：8
|
作者：
Pass, Rafael [1 ]
Rosen, Alon [2 ]
Tseng, Wei-Lung Dustin [1 ]
机构：
[1] Cornell Univ, Ithaca, NY 14853 USA
[2] IDC Herzliya, Efi Arazi Sch Comp Sci, IL-46150 Herzliyya, Israel
来源：
JOURNAL OF CRYPTOLOGY | 2013年 / 26卷 / 01期
基金：
美国国家科学基金会;
关键词：
Zero-knowledge; Parallel composition; Non-black-box simulation;
D O I：
10.1007/s00145-011-9110-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that, assuming the existence of collision-resistant hash functions, every language in NP has a constant-round public-coin zero-knowledge argument that remains secure under unbounded parallel composition (a.k.a. parallel zero knowledge.) Our protocol is a variant of Barak's zero-knowledge argument (FOCS 2001), and has a non-black-box simulator. This result stands in sharp contrast with the recent result by Pass, Tseng and Wikstrom (Crypto 2010) showing that only languages in BPP have public-coin parallel zero-knowledge arguments with black-box simulators.
引用
下载
收藏
页码：1 / 10
页数：10
相关论文
共 50 条
  • [1] Public-Coin Parallel Zero-Knowledge for NP
    Rafael Pass
    Alon Rosen
    Wei-Lung Dustin Tseng
    Journal of Cryptology, 2013, 26 : 1 - 10
  • [2] ON THE COMPOSITION OF PUBLIC-COIN ZERO-KNOWLEDGE PROTOCOLS
    Pass, Rafael
    Tseng, Wei-Lung Dustin
    Wikstroem, Douglas
    SIAM JOURNAL ON COMPUTING, 2011, 40 (06) : 1529 - 1553
  • [3] On the Composition of Public-Coin Zero-Knowledge Protocols
    Pass, Rafael
    Tseng, Wei-Lung Dustin
    Wikstrom, Douglas
    ADVANCES IN CRYPTOLOGY - CRYPTO 2009, 2009, 5677 : 160 - +
  • [4] Public-Coin Concurrent Zero-Knowledge in the Global Hash Model
    Canetti, Ran
    Lin, Huijia
    Paneth, Omer
    THEORY OF CRYPTOGRAPHY (TCC 2013), 2013, 7785 : 80 - 99
  • [5] On the Implausibility of Constant-Round Public-Coin Zero-Knowledge Proofs
    Deng, Yi
    Garay, Juan
    Ling, San
    Wang, Huaxiong
    Yung, Moti
    SECURITY AND CRYPTOGRAPHY FOR NETWORKS, SCN 2016, 2016, 9841 : 237 - 253
  • [6] A novel approach to public-coin concurrent zero-knowledge and applications on resettable security
    Zhenbin YAN
    Yi DENG
    Science China(Information Sciences), 2019, 62 (03) : 131 - 144
  • [7] Public-Coin Statistical Zero-Knowledge Batch Verification Against Malicious Verifiers
    Kaslasi, Inbar
    Rothblum, Ron D.
    Vasudevanr, Prashant Nalini
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2021, PT III, 2021, 12698 : 219 - 246
  • [8] A novel approach to public-coin concurrent zero-knowledge and applications on resettable security
    Yan, Zhenbin
    Deng, Yi
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (03)
  • [9] A novel approach to public-coin concurrent zero-knowledge and applications on resettable security
    Zhenbin Yan
    Yi Deng
    Science China Information Sciences, 2019, 62
  • [10] Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads
    Block, Alexander R.
    Holmgren, Justin
    Rosen, Alon
    Rothblum, Ron D.
    Soni, Pratik
    THEORY OF CRYPTOGRAPHY, TCC 2020, PT II, 2020, 12551 : 168 - 197
12345