基于理想格的高效密文策略属性基加密方案

来源：电子与信息学报杂志2018年第7期北京时间：

作者：赵建, 高海英, 胡斌

单位：(解放军信息工程大学 郑州 450001)

摘要：已有的基于格的密文策略属性基(CP-ABE)方案只能通过矩阵运算方法进行加解密，加解密效率不高，而效率较高的基于理想格的密钥策略属性基(KP-ABE)方案又存在对各类实际应用场景适应性较差的问题。为解决上述问题，该文利用理想格上的算法生成主密钥和密钥，同时在多项式环上进行运算，极大地提高了加解密效率；通过在原属性集合中添加虚拟属性，方案成功结合访问结构生成密文，同时授权用户可以构建出满足解密条件的子集，从而实现方案的正确解密；还利用单个陷门矩阵生成密钥，有效降低了公共参数和主密钥的数量。最终该文构建了一个基于理想格的支持门限访问结构的高效CP-ABE方案，并证明方案在环上容错学习(R-LWE)假设下是选择性安全的。与现有支持门限访问结构的方案的对比分析表明，该文方案公共参数数量更少、效率更高，且对实际应用场景有更好的适应性。

关键词：属性基加密方案, 密文策略, 理想格, 环上容错学习

基金资助：国家自然科学基金(61702548, 61601515)，河南省基础与前沿技术课题(162300410192)