新的格上基于身份的分级加密方案

• 作 者: 叶青 胡明星 汤永利 刘琨 闫玺玺
• 机 构: 河南理工大学计算机科学与技术学院
• 出 处: 通信学报
• 发表日期: 2017年11期
• 关键词: 格 基于身份的分级加密 陷门派生 标准模型 容错学习 lattice hierarchical identity-based encryption trap
• 基金项目: “十三五”国家密码发展基金资助项目（No.MMJJ20170122）,国家自然科学基金资助项目（No.61300216）,河南省科技厅基金资助项目（No.142300410147）,河南省教育厅基金资助项目（No.18A413001,No.16A520013）,河南理工大学博士基金资助项目（No.B2014-044,No.B2016-36）

针对格上基于身份的分级加密(HIBE,hierarchical identity-based encryption)体制中用户密钥提取算法复杂度过高和陷门尺寸膨胀率大的问题,提出一种新的HIBE方案。首先,利用隐式扩展法对HIBE方案中的原像采样算法优化,然后,结合MP12陷门派生算法提出一种高效的HIBE用户密钥提取算法,并基于该算法结合对偶LWE算法完成HIBE方案构造。对比分析表明,所提方案的效率较同类方案在系统建立和用户密钥提取阶段均有提升,陷门尺寸与系统分级深度仅成线性增长关系,且优化后的