整数上全同态加密方案的研究与设计

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:renj19861123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是目前研究热点之一。随着云计算技术的发展应用,给人们生活带来了极大的便利与快捷。但云计算发展也受到安全性制约,如数据的存储、传输的安全性以及用户的隐私。同态加密方法有助于云计算安全问题的解决。  同态加密又叫“隐私同态”,这个概念是在1978年由 Rivest、Adleman和Dertouzos提出,其主要思想是希望能够在不解密密文的条件下,对密文进行任何运算,得到的结果解密后与明文进行相同运算的结果相同。2009年Gentry等人提出了第一个基于理想格的全同态加密方案,这是第一个理论上实现全同态的方案。后面为了便于研究者理解,其后又提出了基于整数的全同态加密方案,由于概念上的简单性,随后绝大部分的全同态加密方案都是基于DGHV方案(fully homomorphic encryption over integers),所以研究基于DGHV构造的方案具有应用价值。本文具体主要工作如下:  1.本文首先分析了全同态加密技术的研究背景与发展现状,并介绍了全同态加密技术的一些基本理论和几种常见的同态加密体制,如:RSA体制、ElGamal体制、GM体制、Paillier体制  2.然后着重研究了DGHV方案,掌握了Gentry构造全同态方案的基本思路和其中一个重要的技术-同态解密技术,并在此基础上提出来一个密文mod32的方案,使得从原来对密文的单比特加密到现在5比特加密从而提高了方案的效率。  3.最后研究了BDGHV方案(Fully Homomorphic Encryption over the Integers with Shorter Public Keys),该方案按照Gentry构造全同态加密方案的框架,并主要采用密文批处理技术和公钥的二次形式加密。但是DGHV方案和BDGHV这两个方案的缺陷都是公钥太大而不能用于实际应用。本文在它们的基础上提出了一个改进的更短公钥的整数上的全同态加密方案。采用密文批处理方法和利用公钥基本元素的三次形式加密,使得公钥尺寸进一步缩短到(6)?~?,研究结果表明该方案较以上两方案相比,具有较短的公钥尺寸和较高的方案效率。
其他文献
由于强烈的工程应用背景,电大尺寸复杂目标矢量电磁散射研究一直广受关注。目前快速多极子方法(FMM)和多层快速多极子方法(MLFMA)已经广泛应用于各种复杂目标电磁辐射与散射分
随着Internet的迅速发展,各种各样的数字多媒体信息包括文本、图像、音频、视频等通过网络广泛传播。同时网上的信息可以被方便地复制和修改,因特网上的侵权问题变得越来越严
自主计算是能够保证电子商务基础结构服务水平的自我管理技术,其最终目的在于使信息系统能够自动地对自身进行管理,并维持其可靠性。JXTA技术是新一代的网络编程和计算平台,
随着第三次互联网浪潮的到来,Internet上的资源越来越丰富,汇集了成千上万的计算资源、数据资源、软件资源、各种数字化设备和控制系统等,共同构成了生产、传播和使用知识的
推动电子政务的发展,是一种世界性潮流,也是电子信息技术应用到政府管理的必然趋势。北京教育考试院是负责北京地区各级各类教育考试管理和研究工作的专业化机构。本文根据我
经过几千万年的地质演化,各种地质结构变得错综复杂。利用计算机辅助三维地质信息的采集、存储、管理以及建立三维地质模型并进行相应的空间分析一直是地质研究、地质勘探、矿
隐蔽信息流检测是开发高等级安全系统必须解决的关键问题,也是证明系统可信性的重要组成部分。隐蔽信息流存在的根本原因是,系统的安全模型不能与安全策略完全一致,从而导致涉密
电力系统潮流计算是是电力系统规划设计与运行分析的基本工具。由于电网结构的复杂性,电力系统分析、学员培训等必须依靠电力系统仿真软件。潮流分析是电力系统仿真分析软件中最基本和最重要的内容,它根据给定的运行条件及系统接线情况确定整个电力系统各部分的运行状态。潮流计算以导纳矩阵为基础,电网的网络拓扑是节点导纳矩阵的基础,得到电网的及时拓扑信息是潮流计算的关键。若不能及时准确地随着开关状态变化修改网络拓扑结
随着空间技术的发展,基于星载GPS精密单点定位技术的低轨卫星精密定轨成为国内外的研究热点之一.本文系统、深入地研究了基于精密单点定位技术的星载GPS低轨卫星简化动力学定
随着计算机技术的飞速发展,图像处理和计算能力得到了极大提高,计算机视觉也取得了较快的发展。视觉目标跟踪技术是计算机视觉领域的重点问题。目前,虽然专家学者已经研究了