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 条
  • [41] An algorithm of multi-round task scheduling in wireless sensor networks
    Dai, Liang
    Shen, Zhong
    Chang, Yilin
    Zhang, Ying
    Yan, Zhongjiang
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2010, 44 (06): : 27 - 32
  • [42] Mild: A Zero-Wait Multi-Round Proactive Transport
    Pei, Renjie
    Li, Wenxin
    Li, Yulong
    Zhang, Song
    Li, Yaozhen
    Qu, Wenyu
    2024 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, ISCC 2024, 2024,
  • [43] THE MULTI-ROUND URBAN SURVEY OF INFANT AND CHILD-MORTALITY
    VANDEWALLE, E
    VANDEWALLE, F
    POPULATION INDEX, 1983, 49 (03) : 425 - 425
  • [44] Pushing Paraphrase Away from Original Sentence: A Multi-Round Paraphrase Generation Approach
    Lin, Zhe
    Wan, Xiaojun
    FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, ACL-IJCNLP 2021, 2021, : 1548 - 1557
  • [45] Signals of value drive engagement with multi-round information interventions
    Lasky-Fink, Jessica
    Rogers, Todd
    PLOS ONE, 2022, 17 (10):
  • [46] Multi-Round Vote Elicitation for Manipulation under Candidate Uncertainty
    Ayadi, Manel
    Ben Amor, Nahla
    2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015), 2015, : 760 - 767
  • [47] Efficient and generic construction of certification-based encryption in the standard model based on the NIZK proof system
    Lu, Yang
    Journal of Networks, 2012, 7 (02) : 329 - 336
  • [48] Intelligent Hospital Guidance System based on Multi-Round Conversation
    Liu, Daowen
    Ma, Zhiyuan
    Zhou, Yangming
    Zhai, Jie
    Cai, Tingting
    Xue, Kui
    He, Ping
    2019 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2019, : 1540 - 1543
  • [49] The PI decision theory application of Multi-round Profile control
    Li, Zuochen
    PROGRESS IN ENVIRONMENTAL PROTECTION AND PROCESSING OF RESOURCE, PTS 1-4, 2013, 295-298 : 3302 - 3305
  • [50] Multi-round smoothed composite quantile regression for distributed data
    Di, Fengrui
    Wang, Lei
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2022, 74 (05) : 869 - 893