一种可撤销的kp-abe方案①-计算机系统应用.pdf

2013 年 第 22 卷 第 9 期 计 算 机 系 统 应 用 ① 一种可撤销的KP-ABE 方案 胡海英, 商 威 (北京中电普华信息技术有限公司, 北京 100192) 摘 要: 提出了一个支持私钥撤销的 KP-ABE(Key Policy Attribute Based Encryption)方案, 该方案以直接撤销模 式对用户进行撤销, 能够在不更新系统公钥和任何一个用户的私钥的情况下完成对用户的撤销, 更新代价较小. 同时该方案基于访问树实现与 Attrapadung 等人基于 LSSS(Linear Secret Sharing Schemes) 的支持用户撤销的 KP-ABE 方案相比, 构造更为简单. 该方案的安全性可以规约到标准模型下的判定性 q-BDHE(q-Bilinear Diffie-Hellman Exponent)假设. 关键词: 属性的加密; 密钥策略; 用户撤销; 直接撤销模式; 访问树 A Revocable KP-ABE Scheme HU Hai-Ying, SHANG Wei (Beijing China Power Information Technology Company, Beijing 100192, China) Abstract: This paper proposes a Key Policy Attribute-Based Encryption (KP-ABE) scheme supporting users private key revocation under the direct revocation model, without affecting the public key and any users private key, so the cost of the revocation is small. Based on the access tree, the construction of our scheme is simpler than the construction proposed by Attrapadung which is based on linear Secret Sharing Schemes(LSSS). Its security can be reduced to the q-Bilinear Diffie-Hellman Exponent (q-BDHE) assumption under the standard model. Key words: attribute based encryption; key policy; user revocation; direct revocation mode; access tree 在身份的加密(Identity Based Encryption, IBE)的基 密需要TTP 的辅助才能完成, 当某个用户被撤销后, TTP 础上[1,2], Sahai 等人首次提出了基于属性的加密(Attribute 不再辅助该用户解密;另一类是加入时间因素[12], 即将时 [3], ABE 是对IBE 的扩展, Based Encryption, ABE)的概念 间也作为一个属性, 周期性地更新用户时间属性所对应 是 IBE 更为一般的形式. 根据解密策略所嵌入的位置, 的那部分私钥, 若某一用户在某一时间段内别撤销, 则 ABE 方案大致可以分为两类, 即KP-ABE 方案[4](解密策 在该时间段内, 私钥生成器(Private Key Generator, 略嵌入在用户私钥中), 和 CP-ABE 方案[5](解密策略嵌入