MULTILANGUAGE ZERO KNOWLEDGE INTERACTIVE PROOF SYSTEMS

被引:0
作者
KUROSAWA, K
TSUJII, S
机构
关键词
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 条
  • [41] Digital Certificate Verification in Educational Sector Using Non-Interactive Zero Knowledge Proof and Blockchain
    Rani, P. Sheela
    Priya, S. Baghavathi
    Kala, A.
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2025, 41 (02) : 467 - 480
  • [42] Non-Malleable Non-Interactive Zero Knowledge Proof Using InstD-VRF
    Huang, Guifang
    Hu, Lei
    Lin, Dongdai
    [J]. THIRD INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2010), 2010, : 466 - 470
  • [43] An unbounded simulation-sound non-interactive zero-knowledge proof system for NP
    Li, HD
    Li, B
    [J]. INFORMATION SECURITY AND CRYPTOLOGY, PROCEEDINGS, 2005, 3822 : 210 - 220
  • [44] Efficient Non-interactive Zero-Knowledge Proof for Graph 3-Coloring Problem
    Zhan, Haitao
    Bai, Dongyang
    Wang, Yuzhu
    Zhang, Mingwu
    [J]. FRONTIERS IN CYBER SECURITY, FCS 2023, 2024, 1992 : 370 - 386
  • [45] Zero-Knowledge Proof Authentication Protocols
    Ratseev, S. M.
    Rostov, M. A.
    [J]. IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2019, 19 (01): : 114 - 121
  • [46] A Survey on Zero-Knowledge Proof in Blockchain
    Sun, Xiaoqiang
    Yu, F. Richard
    Zhang, Peng
    Sun, Zhiwei
    Xie, Weixin
    Peng, Xiang
    [J]. IEEE NETWORK, 2021, 35 (04): : 198 - 205
  • [47] Physical Zero-Knowledge Proof for Sukoro
    Sasaki, Shun
    Shinagawa, Kazumasa
    [J]. NEW GENERATION COMPUTING, 2024, 42 (03) : 381 - 398
  • [48] DIZK: A Distributed Zero Knowledge Proof System
    Wu, Howard
    Zheng, Wenting
    Chiesa, Alessandro
    Popa, Raluca Ada
    Stoica, Ion
    [J]. PROCEEDINGS OF THE 27TH USENIX SECURITY SYMPOSIUM, 2018, : 675 - 692
  • [49] IZPR: Instant Zero Knowledge Proof of Reserve
    Conley, Trevor
    Diaz, Nilsso
    Espada, Diego
    Kuruvilla, Alvin
    Mayne, Stenton
    Fu, Xiang
    [J]. FINANCIAL CRYPTOGRAPHY AND DATA SECURITY. FC 2024 INTERNATIONAL WORKSHOPS, 2025, 14746 : 225 - 239
  • [50] Physical Zero-Knowledge Proof for Makaro
    Bultel, Xavier
    Dreier, Jannik
    Dumas, Jean-Guillaume
    Lafourcade, Pascal
    Miyahara, Daiki
    Mizuki, Takaaki
    Nagao, Atsuki
    Sasaki, Tatsuya
    Shinagawa, Kazumasa
    Sone, Hideaki
    [J]. STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2018, 2018, 11201 : 111 - 125