ACHIEVING ZERO-KNOWLEDGE ROBUSTLY

被引:0
|
作者
KILIAN, J [1 ]
机构
[1] MIT, COMP SCI LAB, CAMBRIDGE, MA 02139 USA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce the notion of robust transformations of interactive proof systems. A robust transformation takes an interactive proof system (P, V), and produces a new interactive proof system, (P*, V*), such that the power of P* is within a polynomial factor of that of P. We show that, given an ideal protocol for secure circuit evaluation, there exists a robust transformation that converts interactive proof systems to zero-knowledge interactive proof systems.
引用
收藏
页码:313 / 325
页数:13
相关论文
共 50 条
  • [41] Zero-knowledge proofs of retrievability
    AHN Gail-Joon
    Science China(Information Sciences), 2011, 54 (08) : 1608 - 1617
  • [42] Games with zero-knowledge signaling
    Epsen E.
    Studia Logica, 2007, 86 (3) : 403 - 414
  • [43] Zero-knowledge proofs of identity
    Feige, Uriel
    Fiat, Amos
    Shamir, Adi
    Journal of Cryptology, 1988, 1 (02) : 77 - 94
  • [44] Efficient Zero-Knowledge Proofs
    Groth, Jens
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2011, 2011, 6737 : 379 - 379
  • [45] A Survey on Zero-Knowledge Proofs
    Feng, Li
    McMillin, Bruce
    ADVANCES IN COMPUTERS, VOL 94, 2014, 94 : 25 - 69
  • [46] Zero-Knowledge Proofs for Blockchains
    Ruj, Sushmita
    2024 54TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS-SUPPLEMENTAL VOLUME, DSN-S 2024, 2024, : 67 - 68
  • [47] Zero-knowledge Trust Negotiation
    Wang, Bo
    Wei, Ruizhong
    2009 13TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, 2009, : 390 - 395
  • [48] ZAC: Efficient Zero-Knowledge Dynamic Universal Accumulator and Application to Zero-Knowledge Elementary Database
    Dang, Hai-Van
    Phuong, Tran Viet Xuan
    Nguyen, Thuc D.
    Hoang, Thang
    2022 IEEE 4TH INTERNATIONAL CONFERENCE ON TRUST, PRIVACY AND SECURITY IN INTELLIGENT SYSTEMS, AND APPLICATIONS, TPS-ISA, 2022, : 248 - 257
  • [49] Zero-knowledge proofs of knowledge for group homomorphisms
    Maurer, Ueli
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (2-3) : 663 - 676
  • [50] The power of preprocessing in zero-knowledge proofs of knowledge
    DeSantis, A
    Persiano, G
    JOURNAL OF CRYPTOLOGY, 1996, 9 (03) : 129 - 148