题名 支持多比特加密的全同态加密体制设计
被引量：4
1
作者
陈莉 周扬 段然
机构
河南财经政法大学网络信息安全研究所 数学工程与先进计算国家重点实验室
出处
《计算机应用研究》
CSCD
北大核心
2021年第2期579-583,共5页
基金
国家自然科学基金资助项目(61170234,61309007) 河南省高校科技创新人才支持计划项目(13HASTIT043) 河南省高等学校重点科研项目(20A520001)。
文摘
现有全同态加密体制普遍存在密文尺寸较大和采用单比特加密所导致的效率较低问题。在Gentry等人提出的全同态加密体制(简称GSW13体制)的基础上,通过修改其展开方式,利用近似特征向量技术,提出了一种新的全同态加密体制。在随机喻示模型下,将新体制的安全性归约到判定性容错学习问题(decisional learning with errors,DLWE)的难解性,给出了其正确性和安全性的证明。又在不改变系统参数的条件下,采用多比特加密,对新体制进行优化。与GSW13体制相比,新体制的密文尺寸减小61.47%,加密运算量减少68.97%。新体制不仅减小密文扩张,而且减少同态运算计算次数,从而提高了体制效率。
关键词
云计算 全同态加密 判定性容错学习问题 多比特加密 可证明安全
Keywords
cloud computing fully homomorphic encryption DLWE multi-bit encryption provable security
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 抗量子攻击的高效盲签名方案
被引量：4
2
作者
陈莉 顾纯祥 尚明君
机构
河南财经政法大学网络信息安全研究所 解放军信息 工程大学 数学工程与先进计算国家重点实验室 国防大学 联合勤务学院
出处
《信息网络安全》
CSCD
2017年第10期36-41,共6页
基金
国家自然科学基金[61170234 61309007 +1 种基金 61502533] 河南省高校科技创新人才支持计划[13HASTIT043]
文摘
盲签名方案已在电子现金、电子选举、不经意传输等领域得到广泛应用。基于数论假设(大整数分解问题和离散对数问题)的盲签名方案存在不能抵抗量子攻击和亚指数攻击问题,基于传统证书的格上盲签名方案存在需要耗费巨大存储开销和通信代价的问题。针对上述问题,文章结合基于格的密码体制和基于身份的密码体制的优势,提出了一种高效、可抵抗量子算法攻击的盲签名方案,并在随机喻示模型下,基于格上小整数解(SIS)问题的困难性假设,证明了新方案的安全性。新方案使用固定维数的格基委托算法生成用户的私钥,实现了短私钥和短签名的目标。
关键词
格密码 盲签名 抗量子攻击 小整数解
Keywords
lattice-based cryptography blind signature anti-quantum attack small integer solution
分类号
TN918.4
[电子电信—通信与信息系统]
题名 NTRU格上高效的基于身份的全同态加密体制
被引量：13
3
作者
段然 顾纯祥 祝跃飞 郑永辉 陈莉
机构
信息 工程大学 四院数学工程与先进计算国家重点实验室 河南财经政法大学网络信息安全研究所
出处
《通信学报》
EI
CSCD
北大核心
2017年第1期66-75,共10页
基金
国家科技支撑计划基金资助项目(No.2012BAH47B01) 国家自然科学基金资助项目(No.61170234 +4 种基金 No.61309007 No.61502533) 河南省科技创新杰出青年基金资助项目(No.134100510002) 河南省基础与前沿技术研究基金资助项目(No.142300410002) 河南省高校科技创新人才支持计划基金资助项目(No.13HASTIT043)~~
文摘
全同态加密是目前解决云计算网络数据隐私保护问题的最佳方案,但目前的体制的公钥尺寸普遍较大。首先,通过引入Kullback-Leibler散度的概念,构造一种NTRU格上的基于身份公钥的加密体制,参数分析表明体制具有较小的密钥和密文尺寸,实验数据表明体制具有较高的加解密效率。其次,利用近似特征向量技术,给出一种方法,将基于身份的公钥加密体制转换为基于身份的全同态加密体制,可以进一步减小密文尺寸。和现有体制相比,除了不需要计算密钥,实现真正意义上的基于身份特性以外,还减小了密钥和密文尺寸,提高了计算和传输效率。
关键词
全同态加密 基于身份加密 NTRU格 随机谕示模型 近似特征向量
Keywords
fully homomorphic encryption, identity-based encryption, NTRU lattice, random oracle model, approximate eigenvector
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 一种NTRU格上基于身份全同态加密体制设计
被引量：5
4
作者
段然 顾纯祥 祝跃飞 郑永辉 陈莉
机构
信息 工程大学 四院数学工程与先进计算国家重点实验室 河南财经政法大学网络信息安全研究所
出处
《电子学报》
EI
CAS
CSCD
北大核心
2018年第10期2410-2417,共8页
基金
国家自然科学基金(No.61502533) 河南省科技创新杰出青年基金(No.134100510002) +2 种基金 河南省高校科技创新人才支持计划(No.13HASTIT043) 河南省基础与前沿技术研究(No.142300410002) 河南省自然科学基金(No.162300410335)
文摘
全同态加密可以用来解决云计算环境中的隐私保护问题,然而现有体制具有系统参数大、效率低的缺点.针对现有攻击技术,首先设计了一种高效的NTRU格上的基于身份公钥加密体制,无需借助额外的安全性假设,具有更高的安全性和更小的系统参数.之后,基于近似特征向量技术,构造了一种高效的全同态加密转化方式.通过将以上两种方法结合,给出了一种高效的基于身份全同态加密体制.和现有体制相比,除了不需要计算密钥、实现了真正意义上的基于身份特性以外,还减小了密钥、密文尺寸,提高了计算和传输效率.
关键词
全同态加密 基于身份加密 环上带错学习问题 NTRU格 近似特征向量
Keywords
fully homomorphic encryption identity-based encryption learning with errors over rings number theory research unit(NTRU)lattice approximate eigenvector
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 基于联合树的隐私高维数据发布方法
被引量：10
5
作者
张啸剑 陈莉 金凯忠 孟小峰
机构
河南 财经 政法大学 计算机与信息 工程学院河南财经政法大学网络信息安全研究所 中国人民大学 信息 学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2018年第12期2794-2809,共16页
基金
国家自然科学基金项目(61502146 91646203 +5 种基金 91746115 61772131) 河南省自然科学基金项目(162300410006) 河南省科技攻关项目(172102310713) 河南省教育厅高等学校重点科研项目(16A520002) 河南财经政法大学青年拔尖人才资助计划项目~~
文摘
基于差分隐私的数据发布已得到研究者的广泛关注.然而,现有的发布方法却不能有效地处理高维数据,其原因在于维度灾难和值域多样会引入极大的噪音值,进而使得发布结果的可用性比较低.基于此,提出一种基于联合树的隐私高维数据发布方法 PrivHD(differentially private high dimensional data release),该方法通过指数机制构造Markov网,引入满足差分隐私的高通滤波技术缩减指数机制搜索空间.结合充分三角化操作和顶点消除操作对Markov网分割来获得完全团图,采用最大生成树方法生成满足差分隐私的联合树.利用联合树中各个团后置处理之后的联合分布表合成最终的高维数据.基于真实的高维数据集比较PrivHD算法与PrivBayes(private Bayesian network),JTree(junction tree)算法的精度,实验结果表明:PrivHD算法的k-way查询和SVM(support vector machine)分类精度优于同类算法.
关键词
高维数据 差分隐私 MARKOV网 联合树 边缘分布
Keywords
high-dimensional data differential privacy Markov network junction tree marginal distribution
分类号
TP392
[自动化与计算机技术—计算机应用技术]
