可撤销和可追踪的密钥策略属性基加密方案

针对基于密钥策略属性基加密（KP-ABE,key-policy attribute-based encryption）方案不能兼顾属性撤销和用户身份追踪的问题，提出一种支持可撤销和可追踪的KP-ABE方案。首先，该方案能够在不更新系统公钥和用户私钥的情况下实现对用户属性的撤销，更新代价比较小，同时可以根据解密密钥追踪到用户身份，从而有效地防止匿名用户的密钥泄露问题。其次，该方案基于线性访问结构（LSSS,linear secret sharing scheme），与树形访问结构相比，执行效率更高。最后，该方案基于判定性q-BDHE假设，给出了在标准模式下的安全性证明。通过与已有的KP-ABE方案进行对比分析得出，该方案的公钥长度更短、加解密的计算开销更低，且在实现属性可撤销的基础上实现了用户身份的可追踪功能，具有较为明显的优势。