基于NTRU的全同态签名方案研究

来源 :杭州师范大学 | 被引量 : 0次 | 上传用户:fly_songs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全同态签名是数字签名的一个重要分支,在信息时代扮演着重要角色.在全同态签名方案中,用户使用自己的签名私钥对消息空间M中的数据m=(m1,,mk)进行签名,然后将签名数据σ.=(σ1,,σk)发送给一些不可信的远方服务器.另一方面,服务器可以对签名数据σ执行任意的计算f并同态地导出一个短签名σf,y(其中,y=f(m)),该短签名可以验证y确实是函数f在消息m上的运算的正确结果.任何人都可以使用用户的验证公钥检验三元组(f,y,σ.f,y),并确定y确实是函数f在消息m上计算的正确结果.另外,上述的验证过程中验证者并不需要知道底层的数据m.尽管全同态签名已经取得了研究成果,但现有的全同态签名方案的主要缺点是效率不高,导致其不能满足实际的应用要求.众所周知,基于数论研究单元(Number-Theory-Research-Unit,NTRU)的密码系统不仅被认为是能抵抗量子计算机,而且比基于标准格的密码系统具有更高的效率.本文的目标是设计一个简单高效的全同态签名方案.为此,我们首先构建了一个基于NTRU的同态陷门函数,该函数比Gorbunov等人(STOC 2015)提出的同态陷门函数效率更高.然后,我们将其转换为一个高效的基于NTRU的全同态签名方案.另外,我们构建的同态陷门函数不仅是抗碰撞的,而且还是无爪的,这使得我们的全同态签名方案是强不可伪造的.
其他文献
《大唐狄公案》系列小说自二十世纪八十年代在中国出版以来,不断再版重印,掀起“侦探”热潮。该系列小说作者为荷兰汉学家高罗佩,他所著的《大唐狄公案》系列最先在海外出版,大受好评,后由中国的两名译者陈来元和胡明译为汉语。该系列小说原文以英语写作,融合了中国传统公案小说和西方侦探小说特点,后由译者译为汉语,实现了文化传播和反哺的作用。本文选取《大唐狄公案》中最具代表性的《迷宫案》高罗佩的译本与陈来元、胡明
学位
随着科技的发展,外包计算的使用也越来越普及.用户希望通过将数据外包给具有计算能力的第三方来完成数据的运算,这种需求推动着多身份全同态加密的迅速发展.在CRYPTO 2013会议上,Gentry,Sahai和Waters提出了多身份全同态加密(Multi-Identity Fully Homomorphic Encryption,MIFHE)的概念,这种方案允许对多个身份下加密的数据执行同态运算.后
学位
本学位论文研究了定常跨声速流通过锥形物体所产生的声速-超声速结构.在锥形假设下,我们对三维定常完整欧拉方程组在给定的锥形声速线附近构造了声速-超声速局部经典解.在第二章中,为了准确地描述由锥形声速线退化性引起的奇异性,我们引入了一系列未知函数,并推导出了它们的特征分解,进而在新的变量下重新表述了原问题及主要结论.在第三章中,为了克服奇异性带来的困难,我们引入了一个由角度变量组成的部分速度图变换,将
学位
目的 探讨某院质子泵抑制剂在儿科门诊合理用药分析,为儿科临床用药提供指导。方法 抽取2020年1月~12月某院儿科门诊的359份质子泵抑制剂处方,分析这些处方的具体用药情况、不合理用药情况、联合用药情况。结果 根据统计显示,儿科采用质子泵抑制剂为埃索美拉唑肠溶片、艾普拉唑肠溶片、兰索拉唑肠溶片、奥美拉唑肠溶胶囊、注射用埃索美拉唑、注射用奥美拉唑、注射用兰索拉唑、注射用雷贝拉唑;口服肠溶剂型较多,注
期刊
学位
在活塞式压缩机的安装和检修过程中,活塞杆跳动量的测量及调整是一项重要工作。测量时要模拟活塞杆的实际运行状态进行,调整前要对跳动量超的原因进行分析,并根据测量、分析结果以及机组多条中心线的实际情况进行。调整不可急于求成,应测量、调整、再测量、再调整、再测量多次进行,最终使活塞杆的跳动量达到规范要求。通过正确的测量和调整,可以保障压缩机的安装和检修质量,也是压缩机投运后稳定运行的重要保障。
期刊
近义词辨析一直是外语学习的一大难题。近年来,近义词的研究重点主要在动词,形容词和名词上,而对近义程度副词的研究相对较少。本文认为很有必要探究中国英语学习者对程度副词的使用情况,为中国英语学习者合理选择和运用副词,提高语言的有效性和表达能力提供参考。本研究基于美国当代语料库中的学术期刊语料库和中国学生万篇作文语料库,选取fully,totally,entirely,completely和absolu
学位
本文主要研究几类神经网络算子对定义在全实轴上的连续函数的逼近问题,并将结果推广到不同类型的函数空间.在整理相关研究成果的基础上,论文构造不同类型的Kantorovich型神经网络算子,考虑其对实函数的点态逼近和一致逼近定理.全文共分为五章.第一章先介绍了神经网络算子理论的研究背景和国内外研究现状,并简述了本文的研究内容及结构.第二章通过函数定义域的延拓,构造了一种Kantorovich型的延拓算子
学位
法律语言是一种有别于日常自然语言的技术语言。庭审话语作为法律语言学的一个重要分支,受到了语言学学者的广泛关注。本文基于廖美珍(2005)的目的论,对刑事案件庭审中被告人的话语进行分析,旨在呈现被告人在刑事案件庭审中的话语策略类型,以及阐释影响被告人使用不同话语策略的因素。本研究选取了15场真实的刑事庭审案件作为语料,首先运用定量的研究方法对刑事案件庭审各个阶段被告人话语的分布进行研究。然后利用Nv
学位
《黄帝内经·素问》是中国非常重要的传统典籍著作之一,它阐述了中国最朴实的哲学思想和医学理论与实践。《素问》已经被多次英译,其中的两位译者的译本非常出名,在中国和西方社会产生了很大的影响,一位是中国学者李照国,另一位是德国学者文树德。本文以《素问》中的文化专有项为研究对象,对比分析两个译本对不同类别的文化专有项的翻译及其效果。本文根据纽马克对于文化专有项的五种分类,归纳发现《素问》中的文化专有项主要
学位