一种基于格的属性多重加密方案

汤海婷,汪学明

(贵州大学 计算机科学与技术学院,贵阳 550025)

0 概述

传统的属性基加密方案最初是在欧洲密码年会上创造性提出的[1]。之后,相继有学者提出了各种ABE方案。文献[2]对属性加密体制进行细粒度的划分,由此引入了KP-ABE和CP-ABE这2种属性加密体制。文献[3]给出了一个隐藏策略的ABE方案,但该方案不能抗合谋性。文献[4]构造出能抵抗合谋攻击,访问结构复杂的高安全的CP-ABE方案。文献[5]提出了可追责的CP-ABE方案,分别在用户追责和属性授权机构追责下进行考虑,该方案的缺陷是仅支持与门操作。当前,大部分属性密码体制都是用双线性对来构建的。随着量子密码时代的到来,构建能抵抗量子攻击的密码[6]是迫切需要的。格密码[7]在后量子密码中具有很高的地位,利用格构造密码方案不仅能抵抗量子攻击,同时也能减少计算过程的复杂程度。

文献[8]开创性提出格密码学,它是基于特定格代数结构构造的。直到2008年,才有基于格的身份加密方案提出。文献[9]利用格构造了标准模型下安全的模糊身份加密方案。同年,文献[10]提出应用门限访问结构来构建格上的CP-ABE方案。文献[11]提出了可证明安全的基于格的属性加密方案,在线性秘密分享技术下构建基于格的属性加密方案,并用学习错误(Learning with Errors,LWE)问题[12]证明了方案的正确性。文献[13]用格构造多授权机构的ABE方案。在基于格的属性加密研究中,提高加解密运行效率,引入合适的访问结构一直是个热点课题。对格上密文策略的属性加密研究不多,而实现基于格的密文策略属性加密方案,使它能够支持表达能力更强的访问结构是当前研究的热点。……