MULTILANGUAGE ZERO KNOWLEDGE INTERACTIVE PROOF SYSTEMS

被引：0
|
作者：
KUROSAWA, K
TSUJII, S
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1991年 / 537卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Suppose that two ZKIPs are given for language L1 and L2. The total number of bits communicated is the sum of the two. This paper shows that it is possible to get the same effect in less amount of communication. We call such protocols ''multi-language zero knowledge interactive proof systems''.
引用
收藏
页码：339 / 352
页数：14
相关论文
共 50 条
  • [1] Memorizable interactive proof and zero-knowledge proof systems
    Ning Chen
    Jia-Wei Rong
    Journal of Computer Science and Technology, 2004, 19 : 936 - 941
  • [2] Memorizable interactive proof and zero-knowledge proof systems
    Chen, N
    Rong, JW
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06) : 936 - 941
  • [3] NON-INTERACTIVE ZERO-KNOWLEDGE PROOF SYSTEMS
    DESANTIS, A
    MICALI, S
    PERSIANO, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 293 : 52 - 72
  • [4] ZERO KNOWLEDGE INTERACTIVE PROOF SYSTEM FOR MODULO OPERATIONS
    KUROSAWA, K
    IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (08): : 2124 - 2128
  • [5] Interactive Physical Zero-Knowledge Proof for Norinori
    Dumas, Jean-Guillaume
    Lafourcade, Pascal
    Miyahara, Daiki
    Mizuki, Takaaki
    Sasaki, Tatsuya
    Sone, Hideaki
    COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 166 - 177
  • [6] THE KNOWLEDGE COMPLEXITY OF INTERACTIVE PROOF SYSTEMS
    GOLDWASSER, S
    MICALI, S
    RACKOFF, C
    SIAM JOURNAL ON COMPUTING, 1989, 18 (01) : 186 - 208
  • [7] Increasing the power of the dealer in non-interactive zero-knowledge proof systems
    Gutfreund, D
    Ben-Or, M
    ADVANCES IN CRYPTOLOGY ASIACRYPT 2000, PROCEEDINGS, 2000, 1976 : 429 - 442
  • [8] On the composition of zero-knowledge proof systems
    Goldreich, O
    Krawczyk, H
    SIAM JOURNAL ON COMPUTING, 1996, 25 (01) : 169 - 192
  • [9] ZERO-KNOWLEDGE PROOF SYSTEMS FOR QMA
    Broadbent, Anne
    Ji, Zhengfeng
    Song, Fang
    Watrous, John
    SIAM JOURNAL ON COMPUTING, 2020, 49 (02) : 245 - 283
  • [10] ON THE COMPOSITION OF ZERO-KNOWLEDGE PROOF SYSTEMS
    GOLDREICH, O
    KRAWCZYK, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 268 - 282
12345