利索能及
我要发布
收藏
专利号: 201410821945X
申请人: 桂林电子科技大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种多用户数据安全共享方法,其特征为采用多个密码k1,k2,…,kn对真实数据m作非精确化处理,将不精确数据c=f(m,k1,k2,…,kn)共享,已知k1,k2,…,kn的人可以计算出m,已知k1,k2,…,kn-1的人可以求m的可能值m′,误差d=m′‐m在一个较小的取值范围Dn-

1内,在已知k1,k2,…,kn-2时,误差控制在一个比Dn-1大的取值范围Dn-2内,以此类推,知道的密码数量越少,误差越大;

共享的不精确数据c=m+S1(k1)+S2(k2)+…+Sn(kn);

自变量kn的取值范围内,Si(ki)的最大值和最小值分别为Si(max)和Si(min),Si(max)和Si(min)由如下方程组确定:T1(max)=S1(max)+…+Sn(max)

T1(min)=S1(min)+…+Sn(min)

T2(max)=S2(max)+…+Sn(max)

T2(min)=S2(min)+…+Sn(min)

Ti+1(max)=Si+1(max)+…+Sn(max)Ti+1(min)=Si+1(min)+…+Sn(min)…

Tn(max)=Sn(max)

Tn(min)=Sn(min)

其中,Ti(max)和Ti(min)分别为Di-1中的最大值和最小值,i的取值范围为1至n。

2.如权利要求1所述的多用户数据安全共享方法,其特征为Si(ki)采用如下方法得出:选取一个在ki的取值范围内的单调函数f(x),令Si(ki)=f(ki)*ai+bi,将ki的最大值ki(max)和最小值ki(min)分别带入函数,得出方程组:Si(max)=f(ki(max))*ai+bi

Si(min)=f(ki(min))*ai+bi

从而确定ai和bi;

其中,ai是密码为ki时的第一常量,bi是密码为ki时的第二常量。

3.如权利要求1所述的多用户数据安全共享方法,其特征为:采用线性函数Si(ki)=ai*ki+bi;其中,ai是密码为ki时的第一常量,bi是密码为ki时的第二常量。

4.如权利要求1所述的多用户数据安全共享方法,其特征为:对于每一级的ki,相应设定公开数pi,并且规定约定的序列值si,c=精确数据m+{[Ek1(f(公开数p1,约定序列值s1))modN1]*d1+r1}+[Ek2(f(公开数p2+约定序列值s2))modN2+r2]*d2+…+[Ekn(f(公开数pn+约定序列值sn))modNn+rn]*dn,其中Ni为[Si(max)‐Si(min)]/di的四舍五入值,ri代表调整值,将误差调到Si(max)和Si(min)之间,取‐[Si(max)‐Si(min)]/2;Eki(x)为安全的加密算法,其下标ki为密码,输入x当做明文进行加密,f(公开数p,约定序列值s)是一个函数值随着s的变化而不同的函数,其输出是整数。

5.如权利要求4所述的多用户数据安全共享方法,其特征为di的确定方法如下:

1)Si(max)‐Si(min)为整数,且Eki(f(公开数pi,约定序列值si))的取值范围大于Ni的时候,选取di=1,Ni=Si(max)‐Si(min);

2)当Si(max)‐Si(min)不是整数的时候,尽量选取较小的di使得[Si(max)‐Si(min)]/di为整数,且Eki(f(公开数pi,约定序列值si))的取值范围大于[Si(max)‐Si(min)]/di的时候,Ni=[Si(max)‐Si(min)]/di;

3)不满足上述1)和2)的时候,Eki(f(公开数pi,约定序列值si))的取值范围小于[Si(max)‐Si(min)]/di的时候,在满足Eki(f(公开数pi,约定序列值si))的取值范围大于[Si(max)‐Si(min)]/di的条件下尽量选取较大的di,取Ni为[Si(max)‐Si(min)]/di四舍五入的结果。