A Generic Transform from Multi-round Interactive Proof to NIZK

被引:2
|
作者
Fouque, Pierre-Alain [1 ]
Georgescu, Adela [2 ]
Qian, Chen [3 ,4 ]
Roux-Langlois, Adeline [5 ]
Wen, Weiqiang [6 ]
机构
[1] Rennes Univ, INRIA, CNRS, Rennes, France
[2] Univ Bucharest, Dept Comp Sci, Bucharest, Romania
[3] Shandong Univ, Minist Educ, Key Lab Cryptol Technol & Informat Secur, Qingdao, Shandong, Peoples R China
[4] Shandong Univ, Sch Cyber Sci & Technol, Qingdao, Shandong, Peoples R China
[5] UNICAEN, Normandie Univ, ENSICAEN, CNRS,GREYC, F-14000 Caen, France
[6] Telecom Paris, Inst Polytech Paris, LTCI, Palaiseau, France
来源
关键词
FIAT-SHAMIR; SIGNATURES; LATTICE; MD5;
D O I
10.1007/978-3-031-31371-4_16
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a new generic transform that takes a multi-round interactive proof for the membership of a language L and outputs a non-interactive zero-knowledge proof (not of knowledge) in the common reference string model. Similar to the Fiat-Shamir transform, it requires a hash function H. However, in our transform the zero-knowledge property is in the standard model, and the adaptive soundness is in the non-programmable random oracle model (NPROM). Behind this new generic transform, we build a new generic OR-composition of two multi-round interactive proofs. Note that the two common techniques for building OR-proofs (parallel OR-proof and sequential OR-proof) cannot be naturally extended to the multi-round setting. We also give a proof of security for our OR-proof in the quantum oracle model (QROM), surprisingly the security loss in QROM is independent from the number of rounds.
引用
收藏
页码:461 / 481
页数:21
相关论文
共 50 条
  • [31] Lossless Data Hiding with Multi-Round Difference Prediction
    Huang, Hsiang-Cheh
    Lin, Chuan-Chang
    Chen, Yueh-Hong
    Fang, Wai-Chi
    2014 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TW), 2014,
  • [32] Multi-Round Sensor Deployment for Guaranteed Barrier Coverage
    Yang, Guanqun
    Qiao, Daji
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [33] Addressing the valuation problem in multi-round combinatorial auctions
    Soumyakanti Chakraborty
    Anup K. Sen
    Amitava Bagchi
    Information Systems Frontiers, 2015, 17 : 1145 - 1160
  • [34] Multi-round cooperative search games with multiple players
    Korman, Amos
    Rodeh, Yoav
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020, 113 : 125 - 149
  • [35] Multi-player and multi-round auctions with severely bounded communication
    Blumrosen, L
    Nisan, N
    Segal, I
    ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 102 - 113
  • [36] Improved neural distinguishers with multi-round and multi-splicing construction
    Liu, JiaShuo
    Ren, JiongJiong
    Chen, ShaoZhen
    Li, ManMan
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2023, 74
  • [37] Research on Genetic Algorithm and Nash Equilibrium in Multi-Round Procurement
    Bao Ngoc Trinh
    Quyet Thang Huynh
    Thuy Linh Nguyen
    NEW TRENDS IN INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2017, 297 : 51 - 64
  • [38] Strategies and evolution in the minority game: A multi-round strategy experiment
    Linde, Jona
    Sonnemans, Joep
    Tuinstra, Jan
    GAMES AND ECONOMIC BEHAVIOR, 2014, 86 : 77 - 95
  • [39] On Round Elimination for Special-Sound Multi-round Identification and the Generality of the Hypercube for MPCitH
    Hulsing, Andreas
    Joseph, David
    Majenz, Christian
    Narayanan, Anand Kumar
    ADVANCES IN CRYPTOLOGY - CRYPTO 2024, PT I, 2024, 14920 : 373 - 408
  • [40] Heuristics for multi-round divisible loads scheduling with limited memory
    Berlinska, J.
    Drozdowski, M.
    PARALLEL COMPUTING, 2010, 36 (04) : 199 - 211