[发明专利]一种基于规则冗余消除的加密环境中访问控制方法

摘要

一种基于规则冗余消除的加密环境中访问控制方法，在密文构造中，先根据叶子节点属性确定各个叶子的秘密，再按树结构自叶子往上构造非叶子节点的秘密，从而确定所有节点的秘密，然后递归构造防止冗余计算出现；本发明在基于属性基加密的云存储访问控制场景下，实现了根据访问控制规则构造密文时，对冗余数据和计算的消除，达到减少计算与存储开销的目的；与现有技术相比，其优点在于：一是极大了减少了加解密过程中的计算开销与存储开销；二是他是一个通用的解决方案，可以适用于不同种类的属性基加密方案。

主权项

1.一种基于规则冗余消除的加密环境中访问控制方法，在密文构造中，先根据叶子节点属性确定各个叶子的秘密，再按树结构自叶子往上构造非叶子节点的秘密，从而确定所有节点的秘密，然后递归构造防止冗余计算出现，所述根据叶子节点属性确定各个叶子的秘密的方法是根据叶子节点属性随机选取一些秘密，然后赋给叶子节点，具体包括以下两个步骤：步骤1.取出全部属性集合，针对每一个属性，随机选取一个数值作为它的秘密，第i个属性得到秘密s[i]；步骤2.遍历访问控制树的所有叶子节点，对于节点N，将N的属性对应的秘密赋值给N，亦即，假设N的属性为A(N)，则s[N]＝s[A(N)]；在叶子节点秘密确定后，执行非叶子节点秘密构造算法，使非叶子节点将通过递归的方式自叶子往根构造各个节点的秘密，最终生成每一个文件的秘密，即对应访问控制树的根秘密；其特征在于，所述非叶子节点秘密构造算法为从根节点开始的递归算法，包括如下步骤：步骤1：调用冗余判定算法，若当前输入节点N是已出现的冗余节点，则直接访问对应的秘密，否则转步骤2；步骤2：递归对所有N的所有孩子节点调用节点秘密构造算法，得到每个孩子节点的秘密；步骤3：若当前输入节点N为AND节点，直接使用拉格朗日插值法生成当前节点的秘密，转步骤5，否则转步骤4；步骤4：当前输入节点N非AND节点，则首先随机选取一个秘密作为N的秘密值，并用拉格朗日插值计算出对应的各个子节点的新秘密，对每个子节点，生成额外信息，维护子节点本身的秘密与刚生成的新秘密之间的联系，保存该额外信息；步骤5：将当前输入节点N及它对应的秘密存入冗余哈希表。