学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
近似理想格上的全同态加密方案
被引:17
作者
:
古春生
论文数:
0
引用数:
0
h-index:
0
机构:
江苏理工学院计算机工程学院
中国科学技术大学计算机科学与技术学院
中国科学院信息工程研究所信息安全国家重点实验室
江苏理工学院计算机工程学院
古春生
[
1
,
2
,
3
]
机构
:
[1]
江苏理工学院计算机工程学院
[2]
中国科学技术大学计算机科学与技术学院
[3]
中国科学院信息工程研究所信息安全国家重点实验室
来源
:
软件学报
|
2015年
/ 26卷
/ 10期
关键词
:
全同态加密;
近似理想格问题;
近似GCD;
整数分解;
稀疏子集和;
D O I
:
10.13328/j.cnki.jos.004808
中图分类号
:
TN918.4 [密码的加密与解密];
学科分类号
:
摘要
:
构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的全同态加密方案;最后,实现基于PAILP/AILP的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好.
引用
收藏
页码:2696 / 2719
页数:24
相关论文
共 15 条
[1]
一种基于LWE问题的无证书全同态加密体制
[J].
光焱
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
光焱
;
顾纯祥
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
顾纯祥
;
祝跃飞
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
祝跃飞
;
郑永辉
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
郑永辉
;
费金龙
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
费金龙
.
电子与信息学报,
2013,
35
(04)
:988
-993
[2]
云安全研究进展综述
[J].
俞能海
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学信息科学与技术学院
俞能海
;
论文数:
引用数:
h-index:
机构:
郝卓
;
论文数:
引用数:
h-index:
机构:
徐甲甲
;
张卫明
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学信息科学与技术学院
张卫明
;
张驰
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学信息科学与技术学院
张驰
.
电子学报,
2013,
41
(02)
:371
-381
[3]
云环境下一种隐私保护的高效密文排序查询方法
[J].
论文数:
引用数:
h-index:
机构:
程芳权
;
论文数:
引用数:
h-index:
机构:
彭智勇
;
宋伟
论文数:
0
引用数:
0
h-index:
0
机构:
武汉大学软件工程国家重点实验室
宋伟
;
王书林
论文数:
0
引用数:
0
h-index:
0
机构:
武汉大学软件工程国家重点实验室
王书林
;
论文数:
引用数:
h-index:
机构:
崔一辉
.
计算机学报,
2012,
35
(11)
:2215
-2227
[4]
WSN中基于全同态加密的对偶密钥建立方案
[J].
论文数:
引用数:
h-index:
机构:
张永
;
温涛
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学软件中心
大连东软信息学院计算机科学与技术系
东北大学软件中心
温涛
;
郭权
论文数:
0
引用数:
0
h-index:
0
机构:
大连东软信息学院计算机科学与技术系
东北大学软件中心
郭权
;
李凤坤
论文数:
0
引用数:
0
h-index:
0
机构:
大连东软信息学院计算机科学与技术系
东北大学软件中心
李凤坤
.
通信学报,
2012,
33
(10)
:101
-109
[5]
安全的密文域图像隐写术
[J].
论文数:
引用数:
h-index:
机构:
陈嘉勇
;
王超
论文数:
0
引用数:
0
h-index:
0
机构:
解放军信息工程大学信息工程学院
解放军信息工程大学信息工程学院
王超
;
论文数:
引用数:
h-index:
机构:
张卫明
;
祝跃飞
论文数:
0
引用数:
0
h-index:
0
机构:
解放军信息工程大学信息工程学院
解放军信息工程大学信息工程学院
祝跃飞
.
电子与信息学报,
2012,
34
(07)
:1721
-1726
[6]
基于单断言的安全的密文区间检索
[J].
论文数:
引用数:
h-index:
机构:
蔡克
;
论文数:
引用数:
h-index:
机构:
张敏
;
论文数:
引用数:
h-index:
机构:
冯登国
.
计算机学报,
2011,
34
(11)
:2093
-2103
[7]
云计算安全研究
[J].
论文数:
引用数:
h-index:
机构:
冯登国
;
论文数:
引用数:
h-index:
机构:
张敏
;
张妍
论文数:
0
引用数:
0
h-index:
0
机构:
信息安全国家重点实验室中国科学院软件研究所
张妍
;
徐震
论文数:
0
引用数:
0
h-index:
0
机构:
信息安全国家重点实验室中国科学院软件研究所
徐震
.
软件学报,
2011,
22
(01)
:71
-83
[8]
面向查询服务的数据隐私保护算法
[J].
论文数:
引用数:
h-index:
机构:
朱青
;
赵桐
论文数:
0
引用数:
0
h-index:
0
机构:
中国人民大学数据工程与知识工程教育部重点实验室
赵桐
;
论文数:
引用数:
h-index:
机构:
王珊
.
计算机学报,
2010,
33
(08)
:1315
-1323
[9]
基于加同态公钥密码体制的匿名数字指纹方案
[J].
论文数:
引用数:
h-index:
机构:
孙中伟
;
论文数:
引用数:
h-index:
机构:
冯登国
;
论文数:
引用数:
h-index:
机构:
武传坤
.
软件学报,
2005,
(10)
:1816
-1821
[10]
On lattices, learning with errors, random linear codes, and cryptography[J] . Oded Regev.Journal of the ACM (JACM) . 2009 (6)
←
1
2
→
共 15 条
[1]
一种基于LWE问题的无证书全同态加密体制
[J].
光焱
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
光焱
;
顾纯祥
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
顾纯祥
;
祝跃飞
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
祝跃飞
;
郑永辉
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
郑永辉
;
费金龙
论文数:
0
引用数:
0
h-index:
0
机构:
信息工程大学网络空间安全学院
费金龙
.
电子与信息学报,
2013,
35
(04)
:988
-993
[2]
云安全研究进展综述
[J].
俞能海
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学信息科学与技术学院
俞能海
;
论文数:
引用数:
h-index:
机构:
郝卓
;
论文数:
引用数:
h-index:
机构:
徐甲甲
;
张卫明
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学信息科学与技术学院
张卫明
;
张驰
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学信息科学与技术学院
张驰
.
电子学报,
2013,
41
(02)
:371
-381
[3]
云环境下一种隐私保护的高效密文排序查询方法
[J].
论文数:
引用数:
h-index:
机构:
程芳权
;
论文数:
引用数:
h-index:
机构:
彭智勇
;
宋伟
论文数:
0
引用数:
0
h-index:
0
机构:
武汉大学软件工程国家重点实验室
宋伟
;
王书林
论文数:
0
引用数:
0
h-index:
0
机构:
武汉大学软件工程国家重点实验室
王书林
;
论文数:
引用数:
h-index:
机构:
崔一辉
.
计算机学报,
2012,
35
(11)
:2215
-2227
[4]
WSN中基于全同态加密的对偶密钥建立方案
[J].
论文数:
引用数:
h-index:
机构:
张永
;
温涛
论文数:
0
引用数:
0
h-index:
0
机构:
东北大学软件中心
大连东软信息学院计算机科学与技术系
东北大学软件中心
温涛
;
郭权
论文数:
0
引用数:
0
h-index:
0
机构:
大连东软信息学院计算机科学与技术系
东北大学软件中心
郭权
;
李凤坤
论文数:
0
引用数:
0
h-index:
0
机构:
大连东软信息学院计算机科学与技术系
东北大学软件中心
李凤坤
.
通信学报,
2012,
33
(10)
:101
-109
[5]
安全的密文域图像隐写术
[J].
论文数:
引用数:
h-index:
机构:
陈嘉勇
;
王超
论文数:
0
引用数:
0
h-index:
0
机构:
解放军信息工程大学信息工程学院
解放军信息工程大学信息工程学院
王超
;
论文数:
引用数:
h-index:
机构:
张卫明
;
祝跃飞
论文数:
0
引用数:
0
h-index:
0
机构:
解放军信息工程大学信息工程学院
解放军信息工程大学信息工程学院
祝跃飞
.
电子与信息学报,
2012,
34
(07)
:1721
-1726
[6]
基于单断言的安全的密文区间检索
[J].
论文数:
引用数:
h-index:
机构:
蔡克
;
论文数:
引用数:
h-index:
机构:
张敏
;
论文数:
引用数:
h-index:
机构:
冯登国
.
计算机学报,
2011,
34
(11)
:2093
-2103
[7]
云计算安全研究
[J].
论文数:
引用数:
h-index:
机构:
冯登国
;
论文数:
引用数:
h-index:
机构:
张敏
;
张妍
论文数:
0
引用数:
0
h-index:
0
机构:
信息安全国家重点实验室中国科学院软件研究所
张妍
;
徐震
论文数:
0
引用数:
0
h-index:
0
机构:
信息安全国家重点实验室中国科学院软件研究所
徐震
.
软件学报,
2011,
22
(01)
:71
-83
[8]
面向查询服务的数据隐私保护算法
[J].
论文数:
引用数:
h-index:
机构:
朱青
;
赵桐
论文数:
0
引用数:
0
h-index:
0
机构:
中国人民大学数据工程与知识工程教育部重点实验室
赵桐
;
论文数:
引用数:
h-index:
机构:
王珊
.
计算机学报,
2010,
33
(08)
:1315
-1323
[9]
基于加同态公钥密码体制的匿名数字指纹方案
[J].
论文数:
引用数:
h-index:
机构:
孙中伟
;
论文数:
引用数:
h-index:
机构:
冯登国
;
论文数:
引用数:
h-index:
机构:
武传坤
.
软件学报,
2005,
(10)
:1816
-1821
[10]
On lattices, learning with errors, random linear codes, and cryptography[J] . Oded Regev.Journal of the ACM (JACM) . 2009 (6)
←
1
2
→