【摘 要】
:
考虑证明者和验证者对同一个断言重复进行多次零知识证明的场景,其中每次证明称为一次会话。我们关注的问题是如何在此类场景下有效地恢复零知识证明会话。对此,我们提出了可恢复诚实验证者的零知识证明,并且给出了基于“MPC-in-the-head”范式的关于电路的可恢复零知识证明通用构造,其中恢复会话的复杂度小于重新进行一次原始零知识证明协议的复杂度。为了确保恢复会话依旧满足知识的合理性,我们针对所证明的电
论文部分内容阅读
考虑证明者和验证者对同一个断言重复进行多次零知识证明的场景,其中每次证明称为一次会话。我们关注的问题是如何在此类场景下有效地恢复零知识证明会话。对此,我们提出了可恢复诚实验证者的零知识证明,并且给出了基于“MPC-in-the-head”范式的关于电路的可恢复零知识证明通用构造,其中恢复会话的复杂度小于重新进行一次原始零知识证明协议的复杂度。为了确保恢复会话依旧满足知识的合理性,我们针对所证明的电路识别出一种新的属性,称为可提取的分解。我们注意到,大多数分组加密算法满足该属性,并且当以分组加密算法作为底层的电路实现时,我们的构造可以显著减少恢复会话的复杂度。作为可恢复零知识证明的直接应用,我们构造了一种后量子安全的状态签名方案,能够使Picnic3签名适用于区块链应用场景。在与Pic-nic3 使用相同参数设置的条件下,本方案后续签名 的签名/验证时间可以减少为Picnic3签名/验证时间的3.1%/3.3%,同时签名长度可以减少为Picnic3签名长度的36%。此外,将可恢复零知识证明通用构造的并行版本应用于Cramer、Damagard以及Schoenmakers(CDS)转换后,可以减少N-1个断言的模拟交互脚本中大部分内容,从而得到一个关于电路的压缩1-out-of-N证明。该压缩1-out-of-N证明可以进一步转换为环签名方案,其安全性仅依赖于对称密码原语。当环的规模小于24时,我们的环签名长度仅为目前已知最优方案的1/3。
其他文献
在人工智能和大数据时代,数据隐私成为一个至关重要的问题。用户将私有数据移交给第三方服务器执行计算任务时,往往更为关注整个运算过程的隐私性。全同态加密(Fully homomorphic encryption,FHE)作为一种十分有前景的数据隐私保护技术,可以在密文数据上进行完整计算,从而保障用户的隐私。然而,同态加密中多项式的数据表示形式以及复杂的算法导致了计算量的急剧增加,这限制了将全同态加密技
随着智能设备的应用普及、网络带宽的飞速增长、新型网络技术的迅猛发展,网络通信已成为数据通信系统的主体,而其中日益累计的海量数据也使我们步入了大数据的时代。Reed-Muller(RM)码作为一种信道编码,多应用于无线通信,特别是深空通信。由于它良好的理论性质和数学结构,RM码在理论计算机科学中也得到了广泛的研究。Barnes-Wall(BW)格是一类非常重要的格,构造BW格的一种方法是将Const
近年来,纳米塑料作为一种新型污染物受到了国内外研究者的广泛关注。研究表明纳米塑料能够与有机物、重金属、工程纳米颗粒等环境污染物发生相互作用,使得纳米塑料成为其他污染物在海洋环境中的载体,改变污染物对水生生物的作用方式,进而可能导致更高的生态风险。然而,目前关于纳米塑料与重金属和工程纳米颗粒的联合毒性研究还处在起步阶段,在有限的研究中尚未得到规律性的结论。因此,有必要继续深入研究海洋环境中纳米塑料与
在口译活动中,对于只掌握一方语言的听众而言,翻译的流利与否很大程度决定了听众对译员的信任。由于疫情防护需要,笔者在无实际翻译的情况下选择第五届老子文化论坛进行模拟中韩同传实践,模拟同传中笔者出现的停顿、反复和自我修正问题影响翻译整体效果,这些问题也是口译中较为典型的非流利现象。笔者决定针对这些非流利问题进行原因分析及对策探讨,以求日后能提升口译流畅度。笔者结合释意理论口译过程模型及吉尔同声传译认知
为了更好地落实江汉油田全面从严治党要求、引领保障“万千百”战略目标实现,提出了做好查办案件“后半篇”文章的三项举措:压实四个责任,强化组织领导;坚持三个原则,提升整改实效;抓好五个环节,把握工作重点。
近年来我国海水养殖业发展迅猛,而养殖过程中产生了含有大量无机氮和有机物的废水,其未达标排放将严重破坏海洋生态环境。因此,保证海水养殖废水达标排放,己成为保护海洋生态环境,推动海水养殖业可持续发展的必然要求。电化学技术装置简单、处理效率高,在废水处理领域有广阔的应用前景。因此,本文基于双室电解池和单室电解池,采用电化学技术对海水养殖废水中的无机氮(硝酸盐氮NO3--N、氨氮NH4+-N和亚硝酸盐氮N
牺牲阳极广泛用于海洋环境中工程装备的防腐,在某些海洋特殊工况中(如低温(4℃以下)、高温(50℃~70℃)、间浸、低盐海水(盐度低于15))现有阳极的电化学性能会显著降低,对工程装备的防护达不到理想效果。因此,本文首先对比研究了现有铝阳极(AZI阳极、Al-Zn-In-Cd阳极、Al-Zn-In-Mg-Ti阳极、AZMG 阳极)在上述海洋特殊工况中的电化学性能,并结合微观表征方法和电化学测试技术探
海水的盐度是海洋研究中最重要的物理量之一,表征了溶解于海水中物质的总量。在洋流行为、海洋生物活动、海气相互作用中扮演着重要作用,对气候变化、海洋生态、海水养殖、深海潜航等方面有着重要影响。因此,海水的盐度测量有着重要意义。当前,海水盐度的测量主要采用基于电导率原理的温盐深仪(CTD),该方法通过测量海水的电导率、温度和压力,基于经验性公式计算得到海水的盐度信息。基于该方法得到的海水盐度是实用盐度,
随着大数据时代信息技术的不断发展,包含敏感数据的个人信息的隐私问题也受到越来越多的关注,如何在保护个人敏感信息不被泄露的前提下进行数据发布和数据分析是当前面临的重大挑战。本地化差分隐私作为一种新的隐私保护模型,具有很强的隐私保护性。相比较中心化差分隐私,它不依赖于任何可信的第三方,在本地就对用户的敏感信息进行保护。它不仅可以抵御具有任何背景知识的攻击者,也可以防止任何不可信第三方的隐私攻击。在本地
分组密码算法是密码学研究领域的核心研究方向之一,其在实现数据加密、构造消息认证码、哈希函数、流密码及伪随机数生成器及密钥管理中有着广泛应用。在不同的分组密码算法设计中,采用Feistel结构的分组密码算法数量多,应用广泛。Feistel结构的安全性最早则由Luby和Rackoff作出分析,通过将轮函数视作一个秘密随机函数,可以证明其信息论下的不可区分性,即任意区分者无法区分Feistel网络和2n