近似理想格上的全同态加密方案

发布时间：2017-06-25 10:05

  本文关键词：近似理想格上的全同态加密方案，，由笔耕文化传播整理发布。

【摘要】：构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的全同态加密方案;最后,实现基于PAILP/AILP的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好.
【作者单位】： 江苏理工学院计算机工程学院;中国科学技术大学计算机科学与技术学院;中国科学院信息工程研究所信息安全国家重点实验室;
【关键词】： 全同态加密 近似理想格问题 近似GCD 整数分解 稀疏子集和
【基金】：教育部人文社会科学研究规划基金(14YJAZH023) 江苏省“青蓝工程”项目(KYQ14004) 常州市应用基础研究项目(CJ20140040) 江苏省前瞻性联合研究项目(BY2014038-03) 中国科学院信息工程研究所信息安全国家重点实验室开放课题(2015-MSB-10)
【分类号】：TN918.4
【正文快照】： 4808.htm英文引用格式:Gu CS.Fully homomorphic encryption from approximate ideal lattices.Ruan Jian Xue Bao/Journal of Software,2015,26(10):2696?2719(in Chinese).http://www.jos.org.cn/1000-9825/4808.htmFully Homomorphic Encryption from Approximate Ideal La

【参考文献】

中国期刊全文数据库 前10条

1 陈嘉勇;王超;张卫明;祝跃飞;;安全的密文域图像隐写术[J];电子与信息学报;2012年07期

2 俞能海;郝卓;徐甲甲;张卫明;张驰;;云安全研究进展综述[J];电子学报;2013年02期

3 光焱;顾纯祥;祝跃飞;郑永辉;费金龙;;一种基于LWE问题的无证书全同态加密体制[J];电子与信息学报;2013年04期

4 张世琨;王立福;杨芙清;;基于COTS构件的系统开发[J];计算机科学;2000年01期

5 朱青;赵桐;王珊;;面向查询服务的数据隐私保护算法[J];计算机学报;2010年08期

6 蔡克;张敏;冯登国;;基于单断言的安全的密文区间检索[J];计算机学报;2011年11期

7 程芳权;彭智勇;宋伟;王书林;崔一辉;;云环境下一种隐私保护的高效密文排序查询方法[J];计算机学报;2012年11期

8 孙中伟,冯登国,武传坤;基于加同态公钥密码体制的匿名数字指纹方案[J];软件学报;2005年10期

9 冯登国;张敏;张妍;徐震;;云计算安全研究[J];软件学报;2011年01期

10 张永;温涛;郭权;李凤坤;;WSN中基于全同态加密的对偶密钥建立方案[J];通信学报;2012年10期

【共引文献】

中国期刊全文数据库 前10条

1 郭辰;;如何化解云计算的潜在风险[J];信息安全与技术;2012年03期

2 毕经国;韩立东;刘明洁;;基于中国剩余定理的公钥加密算法的破解[J];北京工业大学学报;2012年05期

3 郑凤;陈润芊;卢国仙;武穆清;;一种新的非线性预编码算法[J];北京理工大学学报;2012年01期

4 张庆荣;王刚;孙宇昊;李道本;;减格算法在LASMAX系统中的性能分析[J];北京邮电大学学报;2005年06期

5 孙艳华;王浩;张延华;;格缩减辅助MIMO检测的非线性量化[J];北京邮电大学学报;2010年01期

6 赵慧;周小平;刘洋;全庆一;;基于格基约减的多天线预编码处理机制[J];北京邮电大学学报;2011年05期

7 范伟;;云计算及其安全问题探讨[J];保密科学技术;2011年10期

8 宁芝;方正;;涉密信息系统虚拟化安全初探[J];保密科学技术;2012年02期

9 卢民;;基于云计算的数字博物馆信息化建设研究[J];博物馆研究;2012年01期

10 张庆荣;王刚;孙宇昊;李道本;;LR算法在MIMO-LAS-CDMA系统中的应用[J];吉林大学学报(信息科学版);2006年01期

中国重要会议论文全文数据库 前10条

1 陈景君;;基于可信计算的云计算基础设施安全集成方案[A];天津市电视技术研究会2012年年会论文集[C];2012年

2 牛武;李宝志;黄明;;利用软件构件技术开发CAI系统[A];第十七届全国数据库学术会议论文集（技术报告篇）[C];2000年

3 张大军;李运发;郑周;;云计算中数据资源的安全共享机制[A];第27次全国计算机安全学术交流会论文集[C];2012年

4 段翼真;王晓程;刘忠;;云计算安全:概念、现状与关键技术[A];第27次全国计算机安全学术交流会论文集[C];2012年

5 钟睿明;刘川意;方滨兴;项菲;;一种成本相关的云提供商高可靠性保证算法[A];第27次全国计算机安全学术交流会论文集[C];2012年

6 Xiang Dong;Cheng Pengfei;Wang Qianxin;;The combined Z-transformation—a new method for high dimensional ambiguity decorrelation[A];第四届中国卫星导航学术年会论文集-S8卫星导航模型与方法[C];2013年

7 周泽岩;马超群;付卫霖;张彦;;铁路客票系统云计算模式及其安全策略的研究[A];第八届中国智能交通年会优秀论文集——轨道交通[C];2013年

8 宋国峰;梁昌勇;;一种基于用户行为信任的云安全访问控制模型[A];第十五届中国管理科学学术年会论文集（下）[C];2013年

9 刘宴锋;;云计算在铝电解控制系统中的应用[A];全国冶金自动化信息网2014年会论文集[C];2014年

10 周宇光;陈振义;盛中华;;探索云计算技术在企业信息化建设中的应用[A];第十六届中国科协年会——分7绿色设计与制造信息技术创新论坛论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 郑永辉;RSA密码算法的格攻击技术研究[D];解放军信息工程大学;2009年

2 王琪;非线性微分方程求解和混沌同步[D];大连理工大学;2006年

3 蒋亚丽;基于格的密码方案的研究与设计[D];山东大学;2011年

4 李国波;认证与恢复统一的自嵌入水印算法及其拓展应用研究[D];复旦大学;2011年

5 张培俭;重叠复用技术的理论分析与应用[D];北京邮电大学;2011年

6 袁峰;多变量公钥密码的设计与分析[D];西安电子科技大学;2010年

7 陈睿;OFDM和MIMO系统中的预编码技术研究[D];西安电子科技大学;2011年

8 于兴旺;多频GNSS精密定位理论与方法研究[D];武汉大学;2011年

9 朱智强;混合云服务安全若干理论与关键技术研究[D];武汉大学;2011年

10 陈晓江;分布式系统软件体系结构建模与开发方法研究[D];西北大学;2010年

中国硕士学位论文全文数据库 前10条

1 陈志勇;基于刻面描述的分布式构件库系统的研究[D];南昌航空大学;2010年

2 马文丽;可信云平台的远程证明[D];太原理工大学;2011年

3 朱峰;可信服务器的设计与实现[D];北京交通大学;2011年

4 曹祖平;RSA型公钥密码体制的解密指数攻击[D];西南大学;2011年

5 雷胜;MIMO系统中信号检测算法研究[D];北京邮电大学;2011年

6 曹凤艳;基于文件过滤驱动的文件监控系统研究与实现[D];南京信息工程大学;2011年

7 韩俊瑞;隐私保护的分布式聚类算法研究[D];河北工程大学;2011年

8 周博;MIMO广播信道预编码技术研究[D];西安电子科技大学;2011年

9 李云飞;RSA密码算法的改进与实现[D];云南大学;2011年

10 王舒榕;基于云计算平台的安全性及信任模型研究[D];南京邮电大学;2011年

【二级参考文献】

中国期刊全文数据库 前6条

1 张尧学;周悦芝;;一种云计算操作系统TransOS:基于透明计算的设计与实现[J];电子学报;2011年05期

2 吴吉义;傅建庆;平玲娣;谢琪;;一种对等结构的云存储系统研究[J];电子学报;2011年05期

3 朱青;王珊;丁博麟;张孝;蔡宏艳;姚佳丽;;基于数据网格面向服务的查询算法[J];计算机学报;2006年07期

4 周水庚;李丰;陶宇飞;肖小奎;;面向数据库应用的隐私保护研究综述[J];计算机学报;2009年05期

5 冯登国;张敏;张妍;徐震;;云计算安全研究[J];软件学报;2011年01期

6 洪澄;张敏;冯登国;;面向云存储的高效动态密文访问控制方法[J];通信学报;2011年07期

【相似文献】

中国期刊全文数据库 前1条

1 叶茂;胡学先;刘文芬;;基于理想格的近似平滑投射Hash函数[J];信息工程大学学报;2013年01期

中国硕士学位论文全文数据库 前1条

1 赛炜;基于理想格的公钥密码中模多项式的应用研究[D];西安电子科技大学;2014年

  本文关键词：近似理想格上的全同态加密方案，由笔耕文化传播整理发布。

本文编号：481681