题名 基于整数多项式环的全同态加密算法
被引量：11
1
作者
徐鹏 刘超 斯雪明
机构
信息工程大学信息工程学院
出处
《计算机工程》
CAS
CSCD
2012年第24期1-4,共4页
基金
国家"863"计划基金资助项目"新概念高效能计算机体系结构及系统研究开发"(2009AA012201)
文摘
为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函数的隐私保护功能,设计一种基于整数多项式环的全同态加密算法。该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密。分析结果表明,该算法的计算复杂度为O(n5),低于理想格全同态加密算法。
关键词
全同态加密算法 云计算安全 数据加密 理想格 近似最大公约数 隐私保护
Keywords
fully homomorphic encryption algorithm cloud computing security data encryption ideal lattice approximate Greatest Common Divisor（GCD） privacy protection
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 破解较快速的整数上的全同态加密方案
被引量：3
2
作者
古春生 景征骏 于志敏
机构
江苏技术师范学院计算机工程学院 中国科学技术大学计算机科学与技术学院 南京邮电大学计算机学院
出处
《计算机工程与应用》
CSCD
2013年第21期101-105,共5页
基金
国家自然科学基金(No.70671096) 江苏技术师范学院基金(No.KYY11055)
文摘
研究分析优化的全同态加密方案的安全性十分重要。针对汤等人设计的全同态加密方案,使用格归约攻击方法直接获取密文中的明文比特,从而破解了该较快速的全同态加密方案。
关键词
全同态加密 近似最大公约数 (GCD)问题密码分析 格归约攻击
Keywords
fully homomorphic encryption approximate Greatest Common Divisor（GCD） cryptanalysis lattice reduction attack
分类号
TN918.4
[电子电信—通信与信息系统]
题名 一种适用于n bit的整数上全同态加密方案
被引量：5
3
作者
孙霓刚 朱浩然 汪伟昕
机构
常州大学信息科学与工程学院
出处
《计算机应用研究》
CSCD
北大核心
2018年第4期1179-1181,共3页
基金
国家自然科学基金资助项目(61103172)
文摘
现阶段整数上全同态加密方案效率低且公钥尺寸大,难以在实践中应用。通过对整数上全同态加密方案进行研究,提出了一次可以加密n比特明文的加密方案,n为正整数。方案的公钥尺寸为珟O(λ7),其中,λ为安全参数。该方案在保持较短公钥尺寸的同时,比现有方案加密效率更高,因此能够更好地满足云计算对于密文数据处理的需求。方案的安全性基于近似最大公约数问题和稀疏子集和问题。
关键词
全同态加密 近似最大公约数 问题稀疏子集和问题
Keywords
fully homomorphic encryption approximate GCD problem sparse-subset sum problem
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 一种基于整数多项式环上的非对称全同态加密方案
被引量：3
4
作者
孙霓刚 陈宣任 朱浩然
机构
常州大学信息科学与工程学院
出处
《现代电子技术》
北大核心
2020年第5期86-91,共6页
基金
Galois环导出最高权位序列的研究(61103172)。
文摘
大数据时代下用户数据的隐私安全面临着重大威胁。全同态加密因其满足云计算安全性需求的特性日益受到重视,所以同态加密算法成为保护云端数据的一种有效手段。基于整数多项式环构建了一种非对称的全同态加密方案,其中,包括密钥生成算法、加密算法、解密算法、重加密算法、解密正确性证明以及同态性证明。该方案运行一次KeyGen算法生成一次参数,即可以对批量的明文进行加密运算,也可以对批量的密文进行同态运算,加密效率和同态计算效率高,且该方案的安全性基于近似最大公约数问题。
关键词
全同态加密 整数多项式环 近似最大公约数 云计算 同态性 加密效率
Keywords
fully homomorphic encryption integer polynomial ring approximate GCD cloud computing homomorphic performance encryption efficiency
分类号
TN915.08-34
[电子电信—通信与信息系统]
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 一种缩短公钥尺寸的整数上全同态加密方案
被引量：1
5
作者
孙霓刚 朱浩然 陈宣任
机构
常州大学信息科学与工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第9期149-152,共4页
基金
国家自然科学基金(61103172)
文摘
针对整数上全同态加密方案公钥尺寸偏大且效率较低的问题,将Coron的公钥压缩技术以二次的形式运用到加密算法中,提出一个可以将公钥尺寸降低到O^(λ^(3.5))的部分同态加密方案。同时该方案一次可以加密n bit明文。分析结果表明,相比于DGHV方案,该方案具有更短的公钥尺寸且加密效率更高,更适用于云计算的实际应用。
关键词
全同态加密 公钥尺寸 近似最大公约数 问题稀疏子集和问题 安全性
Keywords
Fully Homomorphic Encryption(FHE) public key size approximate Greatest Common Divisor(GCD)problem sparse subset sum problem security
分类号
TP301.9
[自动化与计算机技术—计算机系统结构]
题名 云服务器中基于同态加密的关键词检索方案
被引量：6
6
作者
刘家森 王绪安 王涵 赵凯洋 闫纪宁
机构
武警工程大学网络与信息安全武警部队重点实验室
出处
《科学技术与工程》
北大核心
2021年第8期3180-3185,共6页
基金
国家重点研发计划(2017YFB0808000) 陕西省自然科学基础研究计划(2018JM6028) +1 种基金 国家自然科学基金(61772550,U1636114,61572521) 国家密码发展基金(MMJJ20170112)。
文摘
针对云服务器中海量密文文件的存储与检索需求,基于错误学习(learning with errors,LWE)问题以及近似最大公约数(approximate greatest common divisor,AGCD)问题设计一种新型同态加密方案,并通过建立加密关键词索引提出了新的检索方案。安全性分析与实验测试表明,方案可有效保护用户数据在存储与检索阶段的隐私,与传统的密文检索方案相比,具有较高的检索效率及准确性。
关键词
同态加密 密文检索 错误学习 近似最大公约数 (AGCD)
Keywords
homomorphic encryption ciphertext retrieval learning with errors approximate maximum common divisor(AGCD)
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
