公开(公告)号：CN112118094B

公开(公告)日：2022-05-13

申请号：CN201911359556.9

申请日：2019-12-25

Applicant: 兰州大学

Inventor： 贾星星 ,  郭钰生 ,  宋祎璇 ,  罗向阳

IPC: H04L9/08 ,  H04L9/40 ,  G06F21/62

Abstract: 本发明提出一种云存储中一般访问策略的实现方法。该方法利用多项式环Fp[x]上的中国剩余定理构建一般访问结构。用不可约多项式作为中国剩余定理的模数，多项式的次数通过解决整数线性规划问题来确定，并和用户的权力成正比。整数线性规划的约束条件取决于一般访问结构的特征。该方法具有完美安全性且不依赖任何计算困难问题。本方法分为三个步骤：访问结构预处理、秘密分发和秘密重构。其中预处理阶段包括：最大禁止集和最小授权集的确定、确定模数、建立约束条件和确定不可约多项式的次数。秘密共享阶段包括：找寻相应次数的不可约多项式fi(x)、生成子秘密Si、分发子秘密。秘密重构阶段包括：利用中国剩余定理恢复秘密的公式得到秘密S。

公开(公告)号：CN112118094A

公开(公告)日：2020-12-22

申请号：CN201911359556.9

申请日：2019-12-25

Applicant: 兰州大学

Inventor： 贾星星 ,  郭钰生 ,  宋祎璇 ,  罗向阳

IPC: H04L9/08 ,  H04L29/06 ,  G06F21/62

Abstract: 本发明提出一种云存储中一般访问策略的实现技术。该技术利用多项式环Fp[x]上的中国剩余定理构建一般访问结构。用不可约多项式作为中国剩余定理的模数，多项式的次数通过解决整数线性规划问题来确定，并和用户的权力成正比。整数线性规划的约束条件取决于一般访问结构的特征。该技术具有完美安全性且不依赖任何计算困难问题。本发明分为三个步骤：访问结构预处理、秘密分发和秘密重构。其中预处理阶段包括：最大禁止集和最小授权集的确定、确定模数、建立约束条件和确定不可约多项式的次数。秘密共享阶段包括：找寻相应次数的不可约多项式fi(x)、生成子秘密Si、分发子秘密。秘密重构阶段包括：利用中国剩余定理恢复秘密的公式得到秘密S。