-
题名新的格上基于身份的分级加密方案
被引量:4
- 1
-
-
作者
叶青
胡明星
汤永利
刘琨
闫玺玺
-
机构
河南理工大学计算机科学与技术学院
-
出处
《通信学报》
EI
CSCD
北大核心
2017年第11期54-64,共11页
-
基金
"十三五"国家密码发展基金资助项目(No.MMJJ20170122)
国家自然科学基金资助项目(No.61300216)
+4 种基金
河南省科技厅基金资助项目(No.142300410147)
河南省教育厅基金资助项目(No.18A413001
No.16A520013)
河南理工大学博士基金资助项目(No.B2014-044
No.B2016-36)~~
-
文摘
针对格上基于身份的分级加密(HIBE,hierarchical identity-based encryption)体制中用户密钥提取算法复杂度过高和陷门尺寸膨胀率大的问题,提出一种新的HIBE方案。首先,利用隐式扩展法对HIBE方案中的原像采样算法优化,然后,结合MP12陷门派生算法提出一种高效的HIBE用户密钥提取算法,并基于该算法结合对偶LWE算法完成HIBE方案构造。对比分析表明,所提方案的效率较同类方案在系统建立和用户密钥提取阶段均有提升,陷门尺寸与系统分级深度仅成线性增长关系,且优化后的原像采样算法一定程度上可解决MP12陷门派生算法在陷门派生后高斯参数增长的问题。在标准模型下,方案安全性归约至判定性LWE问题的难解性,并包含严格的安全性证明。
-
关键词
格
基于身份的分级加密
陷门派生
标准模型
容错学习
-
Keywords
lattice, hierarchical identity-based encryption, trapdoor delegation, standard model, learning with error
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名标准模型下一种新的基于身份的分级加密方案
被引量:2
- 2
-
-
作者
张乐友
胡予濮
吴青
-
机构
西安电子科技大学应用数学系
西安电子科技大学计算机网络与信息安全教育部重点实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2009年第4期937-941,共5页
-
基金
国家自然科学基金(60473029)资助课题
-
文摘
该文给出了一种新的基于身份的分级加密方案,在标准模型下,证明了该方案是推广selective-ID安全的。在判定BDHI假设下,该方案可以抗选择明文攻击(CPA)。另外,作为文中方案的推广应用,基于Waters方案及其变形方案,提出了一种标准模型下基于身份的分级签名方案。在DHI假设下,该方案被证明对适应性选择消息攻击是存在性不可伪造的。
-
关键词
基于身份的分级加密方案
标准模型
分级签名方案
双线性映射
-
Keywords
Hierarchical identity-based encryption
Standard model
Hierarchical identity-based signature
Bilinearmap
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于LWE的高效身份基分级加密方案
被引量:3
- 3
-
-
作者
叶青
胡明星
汤永利
刘琨
闫玺玺
-
机构
河南理工大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2017年第10期2193-2204,共12页
-
基金
国家自然科学基金项目(61300216)
河南省科技厅基础与前沿技术研究计划项目(142300410147)
+1 种基金
河南省教育厅自然科学研究项目(12A520021)
河南省教育厅高等学校重点科研项目(16A520013)~~
-
文摘
格上可固定维数陷门派生的身份基分级加密(hierarchical identity-based encryption,HIBE)体制,因其具有在陷门派生前后格的维数保持不变的特性而受到广泛关注,但这种体制普遍存在陷门派生复杂度过高的问题.针对这一问题,分别给出随机预言模型和标准模型下的改进方案.首先利用MP12陷门函数的特性提出一种优化的Zq可逆矩阵提取算法,再基于该优化算法结合固定维数的陷门派生算法和MP12陷门函数完成方案的建立和陷门派生阶段,然后与对偶Regev算法相结合完成随机预言模型下HIBE方案的构造.并且利用二进制树加密系统将该方案改进为标准模型下的HIBE方案.两方案安全性均可归约至LWE问题的难解性,其中随机预言模型下的方案满足适应性安全,而标准模型下的方案满足选择性安全,并给出严格的安全性证明.对比分析表明:在相同的安全性下,随机预言模型下的方案较同类方案在陷门派生复杂度方面显著降低,而标准模型下的方案是同类最优方案的1/6,且格的维数、陷门尺寸和密文扩展率等参数均有所降低,计算效率明显优化.
-
关键词
格
基于身份的分级加密
陷门派生
容错学习
随机预言模型
标准模型
-
Keywords
lattice
hierarchical identity-based encryption(HIBE)
trapdoor delegation
learning with errors(LWE)
random oracle model
standard model
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-