[发明专利]一种动态更新用户权限的KAC方法

摘要

本发明公开了一种动态更新用户权限的KAC方法，包括初始化、生成公/密钥对、加密、提取聚合密钥、更新、解密和验证7个步骤。本发明使用双线性映射来构造系统参数，在密钥生成阶段生成主密钥和公钥。在聚合密钥提取和更新阶段，利用完全子树法生成用户路径和覆盖集合来确定用户访问策略，并且更新了新的密文内容。解密阶段当且仅当满足用户不在撤销集合以及索引属于密文类集合时，解密才能成功。对比传统的KAC方案，本发明具备了撤销用户访问权限的功能，使得访问权限更加灵活有效，同时撤销耗时也随着用户的增加而减小。

主权项

一种动态更新用户权限的KAC方法，其特征在于包括以下步骤：(1)初始化通过使用安全参数1λ来随机选取一个素数阶p(2λ≤p≤2λ+1)的双线性群组G，一组生成元为g∈G，α∈R G，计算输出系统参数：params＝＜g,g1,g2,...,gn+1,g2n＞；(2)生成公/密钥对随机选取γ∈Zp,η∈Zp，ν＝gγ，输出公钥PK为主密钥MSK为：MSK＝＜η,γ＞；(3)加密对于文件索引i∈{1,2,...,n}，明文m∈GT，随机选取t1∈Zp，计算密文C：C=<c1,c2,c3>=<gt1,(v·gi)t1,m·e(g1,gn)t1>;]]>(4)提取聚合密钥用户身份id∈U,利用完全子树法得出用户的路径其中计算用户访问策略Pid＝Πχ∈path(id)gn+1‑χ，得出路径的聚合密钥为对于索引集合S∈{1,2,3,...,n}，计算出索引聚合密钥为：即用户的私钥为SK＝(κid,κS)；(5)更新给定用户撤销集合为R，根据完全子树法计算出覆盖集合cover(R),若z∈cover(R)，则随机选取t2∈Zp，得出并计算出其中z∈cover(R)，得出新的密文为：(6)解密给定文件的索引i和对应的密文C，如果i∈S并且由z＝path(id)∩cover(R)得出：(7)验证判断是否公开验证用户访问权限是否被撤销，如果云服务器执行了用户权限撤销，则输出1，判断是否验证密文C是否被更新正确，如果正确则输出1。