【摘 要】
:
密码学领域中的全同态加密最早被称为秘密同态加密,由Rivest、Adleman及Dertouzos于1978年提出.其基本思想是直接对密文进行运算,所得结果与先对明文进行同样运算再加密的结
论文部分内容阅读
密码学领域中的全同态加密最早被称为秘密同态加密,由Rivest、Adleman及Dertouzos于1978年提出.其基本思想是直接对密文进行运算,所得结果与先对明文进行同样运算再加密的结果相同.因此全同态加密技术使人们可以直接对加密数据进行检索、比较,而在整个运算过程中无需对加密数据进行解密.然而全同态加密技术的构造问题一直是密码学中的一个重要的悬而未决的公开问题,直到2009年Gentry在其博士论文中提出了第一个全同态加密方案的构造方法,解决了这一重要的密码学难题.本文主要对基于整数的全同态加密方案进行了研究,具体工作如下:(1)对Gentry的基于理想格的全同态加密方案进行了详细的分析,包括Some-what同态加密方案、Tweaked的Somewhat同态加密方案和Gentry的压缩自举方案.并通过将该方案与其它全同态加密方案进行比较,指出该方案存在的不足之处.(2)对Dijk等人提出的整数上的全同态加密方案进行了分析,进而提出了一个具有较小公钥尺寸的全同态加密方案,使公钥由pk=(x0, x1,···, xt)变为pk=(x0, x1),公钥尺寸由O (λ10)降至O (λ3),并对安全性及噪声进行了分析.(3)在较小公钥全同态加密方案的基础上,通过将原方案中的模2运算推广到模2k运算,构造出了一个多比特加密的全同态加密方案,该方案可以一次性同时加密k比特明文,在降低方案公钥尺寸的同时进一步提高了方案的加密速度.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
粗糙集理论是一种处理模糊和不确定性知识的数学工具.它的主要方法是,在保持分类能力不变的前提下,通过知识约简导出分类规则.目前粗糙集有多种推广形式,例如连续型粗糙集,不
本文研究了关于理性泄露的三个内部交易模型及其市场特征。首先研究了一种理性信息泄露内部交易模型,其中外部人没有风险资产的相关信息;证明了由有效定价规则和最优交易策略组成的线性Bayesian-Nash均衡的存在性。结果表明,如果外部人没有各自的私人信息,那么内部交易者的理性信息策略是不向外部人泄漏自己的任何私有信息。其次,在上一个模型研究的基础上,我们建立了一种内部交易者向多个外部人泄露私人信息的内
本文主要研究了分数阶Pfaff-Birkhoff变分问题。在三种不同类型的分数阶导数(Riemann-Liouville型,Caputo型,Riesz型)下分别研究了分数阶积分泛函的极值问题,得到了相应的分数阶Bi
随着优化算法的不断发展,许多研究者采用优化算法解决现实生活中的各类优化问题.同时,现代投资组合理论发展至今,国内外也有大量优秀的研究成果.本文主要研究的是优化算法在
A theoretical study on the ground vibration isolation efficiency by a row of piles as passive barrier in a three-dimensional context was presented. The analysis
高职食用菌技术课程的实践性、实用性决定了其有效教学的必要性,课前准备是有效教学的基础,课中是有效教学的关键,课后是有效教学的保障和提升,只有这三个环节充分把握,环环
摘 要:目前,煤作为我国生产生活的主要能源之一,占有相当份额的市场需求,价格也不断攀升,这对以煤作为主要燃料的企事业单位来说,合理性选煤尤为重要,其中提高煤质化验分析的准确性具有十分关键的作用。本文对如何提高煤质化验分析的准确性进行讨论,从设备,技术,员工自身等多个方面阐述如何提高煤质分析的准确性。 关键词:提高 煤质化验分析 准确性 检验 误差 在煤质化验的过程中,有诸多因素影响最终的化验结