Multiple noninteractive zero knowledge proofs under general assumptions

被引：191
|
作者：
Feige, U [1 ]
Lapidot, D [1 ]
Shamir, A [1 ]
机构：
[1] Weizmann Inst Sci, Dept Appl Math & Comp Sci, IL-76100 Rehovot, Israel
来源：
SIAM JOURNAL ON COMPUTING | 1999年 / 29卷 / 01期
关键词：
Hamiltonian cycle; witness indistinguishability;
D O I：
10.1137/S0097539792230010
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we show how to construct noninteractive zero knowledge proofs for any NP statement under general (rather than number theoretic) assumptions, and how to enable polynomially many provers to give polynomially many such proofs based on a single random string. Our constructions can be used in cryptographic applications in which the prover is restricted to polynomial time.
引用
收藏
页码：1 / 28
页数：28
相关论文
共 50 条
  • [21] Isolated proofs of knowledge and isolated zero knowledge
    Damgard, Ivan
    Nielsen, Jesper Buus
    Wichs, Daniel
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2008, 2008, 4965 : 509 - +
  • [22] ON THE KNOWLEDGE TIGHTNESS OF ZERO-KNOWLEDGE PROOFS
    ITOH, T
    KAWAKUBO, A
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (01) : 47 - 55
  • [23] ZERO KNOWLEDGE PROOFS OF KNOWLEDGE IN 2 ROUNDS
    FEIGE, U
    SHAMIR, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 526 - 544
  • [24] Unifying Zero-Knowledge Proofs of Knowledge
    Maurer, Ueli
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2009, 2009, 5580 : 272 - 286
  • [25] Noninteractive Zero Knowledge for NP from (Plain) Learning with Errors
    Peikert, Chris
    Shiehian, Sina
    ADVANCES IN CRYPTOLOGY - CRYPTO 2019, PT 1, 2019, 11692 : 89 - 114
  • [26] A Survey of Noninteractive Zero Knowledge Proof System and Its Applications
    Wu, Huixin
    Wang, Feng
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [27] Zero-knowledge proofs of retrievability
    Zhu Yan
    Wang HuaiXi
    Hu ZeXing
    Ahn, Gail-Joon
    Hu HongXin
    SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (08) : 1608 - 1617
  • [28] Zero-knowledge proofs of retrievability
    Yan Zhu
    HuaiXi Wang
    ZeXing Hu
    Gail-Joon Ahn
    HongXin Hu
    Science China Information Sciences, 2011, 54 : 1608 - 1617
  • [29] Zero-knowledge proofs of retrievability
    AHN Gail-Joon
    Science China(Information Sciences), 2011, 54 (08) : 1608 - 1617
  • [30] Zero-knowledge proofs of identity
    Feige, Uriel
    Fiat, Amos
    Shamir, Adi
    Journal of Cryptology, 1988, 1 (02) : 77 - 94
12345