ACHIEVING ZERO-KNOWLEDGE ROBUSTLY

被引：0
|
作者：
KILIAN, J [1 ]
机构：
[1] MIT, COMP SCI LAB, CAMBRIDGE, MA 02139 USA
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1991年 / 537卷
关键词：
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 条
  • [1] Achieving Security Despite Compromise Using Zero-knowledge
    Backes, Michael
    Grochulla, Martin P.
    Hritcu, Catalin
    Maffei, Matteo
    PROCEEDINGS OF THE 22ND IEEE COMPUTER SECURITY FOUNDATIONS SYMPOSIUM, 2009, : 308 - 323
  • [2] Achieving Constant Round Leakage-Resilient Zero-Knowledge
    Pandey, Omkant
    THEORY OF CRYPTOGRAPHY (TCC 2014), 2014, 8349 : 146 - 166
  • [3] Improved Zero-Knowledge Identification with Improved Zero-Knowledge Identification with Lattices
    Cayrel, Pierre-Louis
    Lindner, Richard
    Rueckert, Markus
    Silva, Rosemberg
    PROVABLE SECURITY, 2010, 6402 : 1 - +
  • [4] Zero-Knowledge Middleboxes
    Grubbs, Paul
    Arun, Arasu
    Zhang, Ye
    Bonneau, Joseph
    Walfish, Michael
    PROCEEDINGS OF THE 31ST USENIX SECURITY SYMPOSIUM, 2022, : 4255 - 4272
  • [5] Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge
    Song, Yongcheng
    Zhang, Jiang
    Huang, Xinyi
    Wu, Wei
    Yang, Haining
    THEORETICAL COMPUTER SCIENCE, 2023, 952
  • [6] ZERO-KNOWLEDGE PROOFS
    MCGEOCH, CC
    AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (07): : 682 - 685
  • [7] Reduction zero-knowledge
    Zhao, YL
    Deng, XT
    Lee, CH
    Zhu, H
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2004, 14 (04) : 350 - 358
  • [8] Concurrent zero-knowledge
    Dwork, C
    Naor, M
    Sahai, A
    JOURNAL OF THE ACM, 2004, 51 (06) : 851 - 898
  • [9] Zero-Knowledge in EasyCrypt
    Firsov, Denis
    Unruh, Dominique
    2023 IEEE 36TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM, CSF, 2023, : 1 - 16
  • [10] Reduction zero-knowledge
    Deng, XT
    Lee, CH
    Zhao, YL
    Zhu, H
    SECURITY IN COMMUNICATION NETWORKS, 2003, 2576 : 303 - 317
12345