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 条
  • [21] Enhancing Unmanned Aerial Vehicle Security: A Zero-Knowledge Proof Approach with Zero-Knowledge Succinct Non-Interactive Arguments of Knowledge for Authentication and Location Proof
    Koulianos, Athanasios
    Paraskevopoulos, Panagiotis
    Litke, Antonios
    Papadakis, Nikolaos K.
    SENSORS, 2024, 24 (17)
  • [22] Zero-knowledge proof systems for QMA (Extended Abstract)
    Broadbent, Anne
    Ji, Zhengfeng
    Song, Fang
    Watrous, John
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 31 - 40
  • [23] Hybrid commitments and their applications to zero-knowledge proof systems
    Catalano, Dario
    Visconti, Ivan
    THEORETICAL COMPUTER SCIENCE, 2007, 374 (1-3) : 229 - 260
  • [24] A note on one popular non-interactive zero-knowledge proof system
    Cao, Zhengjun
    Wang, Xiqi
    Liu, Lihua
    International Journal of Network Security, 2020, 22 (04) : 681 - 685
  • [25] An Improved Non-Interactive Zero-Knowledge Range Proof for Decentralized Applications
    Tsai, Ya-Che
    Tso, Raylin
    Liu, Zi-Yuan
    Chen, Kung
    2019 IEEE INTERNATIONAL CONFERENCE ON DECENTRALIZED APPLICATIONS AND INFRASTRUCTURES (DAPPCON), 2019, : 129 - 134
  • [26] On the implementation of indistinguishable boxes needed in knapsack zero-knowledge interactive proof schemes
    Kuo, WC
    Laih, CS
    Gau, MJ
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 1999, 15 (05) : 701 - 713
  • [27] Interactive Proof Systems
    Goldreich, Oded
    FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2007, 3 (01): : 1 - +
  • [28] From P Versus NP to Probabilistic and Zero Knowledge Proof Systems
    Drusinsky, Doron
    Drusinsky, Doron
    COMPUTER, 2024, 57 (04) : 119 - 130
  • [29] POSEIDON: A New Hash Function for Zero-Knowledge Proof Systems
    Grassi, Lorenzo
    Khovratovich, Dmitry
    Rechberger, Christian
    Roy, Arnab
    Schofnegger, Markus
    PROCEEDINGS OF THE 30TH USENIX SECURITY SYMPOSIUM, 2021, : 519 - 535
  • [30] Analysis of Zero -Key Authentication and Zero -Knowledge Proof
    Lin, Huancheng
    Wang, Zhehan
    Xu, Tong
    Zhou, Shanyue
    Hong, Yang
    Huang, Jun
    2022 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, CYBERC, 2022, : 1 - 8