【摘 要】
:
基于格的公钥密码体制由于具有简单高效的线性运算、抗量子攻击、结构灵活多变的特性而被视为最具前景的后量子密码之一。目前,LWE和SIS两个难题假设是我们构造格公钥密码的
论文部分内容阅读
基于格的公钥密码体制由于具有简单高效的线性运算、抗量子攻击、结构灵活多变的特性而被视为最具前景的后量子密码之一。目前,LWE和SIS两个难题假设是我们构造格公钥密码的最实用的格难题。可证明安全理论的提出和发展,解决了密码算法或协议依靠猜想设计并反复修补漏洞的缺陷,将破解密码算法或协议的难度规约到解决“极微本原”难题,从而可靠的保证方案安全性。本文通过对格公钥密码体制、LWE相关理论和可证明理论深入研究和分析,主要工作如下:首先,本文对格、LWE和可证明安全理论进行阐述,给出了三者之间的关系和构造密码方案的必要性,主要描述了可证明安全模型的基本定义、模型和证明方法论,以及针对LWE的三种攻击分析方法以便于设计方案时避免这种漏洞。其次,本文设计了两种基于LWE困难问题的可证明安全公钥加密方案。一是基于LWE的BGN类加密方案,本文结合原有的具有良好同态特性的BGN方案和针对二元矩阵加密的GHV方案的设计思路,将LWE嵌入到加密算法中,设计了一种针对p元矩阵加密的BGN类加密方案并证明其是CPA安全。二是基于LWE的多比特IBE方案,本文在研究单比特加密的ABB方案的基础上,对加密方案进行修改,提出一种多比特的加密方案,并证明在标准模型下是INDr-sID-CPA安全。再次,本文提出了一种改进的NTRU类数字签名方案并设计了两种基于R-LWE困难问题的可证明安全公钥密码体制。一是改进的新型NTRU数字签名方案,在不降低新方案安全性的同时,在计算复杂度的程度上较NTRUSign和NSS方案有一定的提高;二是基于R-LWE的NTRU类的数字签名方案,其是在改进的NTRU类数字签名方案基础上,将R-LWE嵌入到签名算法中,并证明新方案是EUF-ACMA安全的;三是基于R-LWE防篡改的加密方案,在LPR’2010方案的基础上,结合中国剩余定理设计一种针对多比特字符串的加密方案,最后给出其IND-CCA安全性证明。最后,本文构造了基于LWE的PIR协议和基于R-LWE的TPC协议。第一,利用基于LWE的BGN类CPA安全的公钥密码方案的Somewhat同态特性,用于构造实用的PIR协议应用场景;第二,利用基于R-LWE的公钥密码体制的高效安全性,用于构造两方保密比较协议应用场景,并利用模拟范例证明新方案在半诚实模型下是安全保密的,且可以推广到安全多方保密比较协议中去。
其他文献
自Shannon1949年提出完善保密的概念并证明了一次性密码本(One-time Pad:OTP)的安全性后,如何解决完善保密的可操作性则成了国内外学者所关注的问题,而流密码则是结合完善保
当周围的人们都在议论怎样过三八节的时候,我想起了我的妈妈。我妈妈是个没有文化的普通家庭妇女。她聪明开朗,厉害但明事理。她很爱我,但从来不溺爱,对我管教极严。八岁时她给我揽了(无偿的)四头猪让我每天到山上放。放猪时被人欺负了,回家她看到我脸上有泪痕,便打了我一顿,原由是:为什么跟人打架?!于是再回家只好在河沟把泪痕洗干净。她要求我们要懂礼貌,不准和人打架,不准拿人家东西。在初家屯住时,邻居家有棵大杏
即时通软件在为人们带来方便的同时,也方便了有害信息的传播,危害国家和社会安全。因此设计适用于我国计算机网络和信息安全所需要的即时通信息监控系统具有极为重要的意义。
故乡是个最容易引起我护短的地方 即我瞧不起它可以 但我不许别人瞧不起它 我不是一个有十足的故乡情结的人,或许是因为我走的还不够远,或许是我还太年轻。所以我那个看起来普普通通的故乡对于我来说并没有什么特别值得骄傲的事——哦,还是有一个的:在见到我的女神笛安的时候我可以和她说,我们来自同一个地方。 我没那么喜欢这个地方,但我所有的印记都与它相关。于是我经常性地,挂念它。 这个地方在山西,有的
电子投票以密码学为基础,运用计算机和网络技术来实现投票功能。选举管理机构可以不必象人工选举那样进行大量的人工选票发放和选票统计工作,投票人也不必到固定的投票中心去
随着IT 技术和电子商务的蓬勃发展,数字产品的版权保护成为一个急待解决的重要问题、也是一个热门研究课题,同时它还是信息隐藏发展的内在驱动力。数字指纹和数字水印是版权
随着网络技术的不断发展,计算机和网络更多的参与到了人们的生活和工作中。在计算机上的各种应用丰富人们的生活的同时,人们对于所使用的计算机的安全和保密要求也越来越高。
我叫周新华,是1964年生人,老家在湖北省孝感市,具体地址是孝南区新铺镇楼庙村,这个是我身份证上的家庭住址,也就是婆家的地址,我娘家离婆家也就三五里路,两边都是二三百人的小村子。但是我现在的实际常住住址是山西省太原市杏花岭区享堂新村。对,我就是你们本地人嘴里说的“南蛮子”,哈哈哈。你看整个小商品批发市场,做买卖的还不尽是我们外地人?要是没有我们这些“南蛮子”,这个市场能有这么繁荣? 1 我娘家
云计算的快速发展极大地促进了云存储的发展,云存储在减缓存储空间过快增长、减少数据占用空间、降低软硬件开销成本等方面具有很大优势。同时随着移动互联网、网络带宽和Web
P2P(Peer-to-Peer)网络目前已经成为新的热点,在现实中已经有了广泛的应用。其安全性越来越受到人们的重视,本文重点研究了用于P2P网络的JXTA平台中用于身份认证和通信的两种