1.一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于,包括以下步骤:S1)、授权管理者生成并公开公共参数;
S2)、委托方和受托方根据公共参数生成委托方和受托方的公私钥对;
S3)、委托方根据公共参数和委托方的公钥和属性向量对明文进行加密,生成加密密文,并将加密密文发送至云服务器;
S4)、委托方利用Update-pk算法,并根据受托方的公钥为受托方生成更新后的公钥以及一个用来更新受托方私钥的更新密文;具体包括如下步骤:S41)、随机均匀选择矩阵
S42)、将矩阵R′β的每个元素转化为二进制,然后使用并行计算或多线程方法对矩阵中每个位置的比特进行加密,再重新组合成一个矩阵,即:Encrypt(pp,pkβ,μ∈{0,1}m,R′β)→up;
其中,pkβ为受托方的公钥;μ表示明文消息;up表示密文;pp为系统的公共参数;m表示格的维度;
根据上述生成用于更新受托方私钥的密文up,用于受托方的私钥更新;
S43)、根据计算得到受托方更新后的公钥
式中,Aβ表示受托方原始公钥与更新后公钥的第一部分;Dβ表示受托方原始公钥的第二部分;表示受托方更新后的公钥的第二部分,R′β表示在分布随机均匀选择矩阵;
S5)、委托方根据公共参数、委托方的公私钥对、以及受托方更新后的公钥、控制策略,生成与控制策略相关联的重加密密钥;
S6)、所述的云服务器根据重加密密钥对加密密文进行重加密,生成重加密密文并发送给受托方;
S7)、受托方根据私钥和用来更新私钥的更新密文生成更新后的私钥;
S8)、受托方根据公共参数、以及受托方更新后的私钥对重加密密文进行解密。
2.根据权利要求1所述的一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于:步骤S1)中,所述的授权管理者通过Setup算法生成公共参数pp;
首先,输入安全参数n,然后在一个n×kn维的随机矩阵,且构成该矩阵的每个元素都属于模q的整数群——分布中随机均匀抽取l个矩阵B1,…,Bl,其中输出为系统的公共参数pp=(B1,…,Bl,χ),其中,χ是B-bounded的误差抽样高斯分布;q表示格的模数。
3.根据权利要求2所述的一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于:步骤S2)中,所述的委托方和受托方通过KeyGen算法生成委托方和受托方各自的公私钥对,具体包括如下步骤:S21)、通过公共参数pp和委托方的身份α,并运行陷门生成算法TrapGen生成矩阵Aα及其陷门即:其中,1n表示安全参数;m表示格的维度,q表示格的模数;
S22)、在在一个n×m维的随机矩阵,且构成该矩阵的每个元素都属于模q的整数群——分布中随机均匀抽取1个矩阵Dα,然后利用采样算法SamplePre并通过矩阵Aα、陷门以及矩阵-Dα、高斯参数σ生成采样矩阵Rα;得到委托方公私钥对(pkα,skα);其中,公钥pkα=(Aα,Dα);私钥S23)、重复步骤S21)与步骤S22),得到受托方的公钥pkβ=(Aβ,Dβ);私钥
4.根据权利要求3所述的一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于:步骤S3)中,委托方利用Encrypt算法,并根据公共参数和委托方的公钥和属性向量对明文进行加密,生成加密密文,具体包括如下步骤:S31)、随机均匀抽取
其中,s表示从分布中随机抽取的一个未知的n维秘密向量,换句话说,s表示一个n维的随机向量,且构成该向量的每个元素都属于模q整数群;$表示随机均匀抽取,ein和eout分别表示一个n维的随机噪声向量,其每个元素根据高斯分布独立生成,χm表示每个元素都属于χ分布的m维向量集合;
S32)、计算加密密文cα,x的第一部分ctα,x所包含的元素cin、cout,即:ctα,x=(cin,cout);
式中,矩阵Aα与Dα为委托方公钥pkα的两个分量;μ表示明文消息;q表示格的模数;T表示矩阵的转置操作;
S33)、计算加密密文的第二部分ccα,x;
当属性向量x为空时,否则,
式中,表示空集;ccα,x表示加密密文cα,x的第二部分;ci表示矩阵向量的运算结果;xi表示l维属性向量x的第i个分量;Bi表示公共参数所包含的矩阵;表示一个m×kn维的矩阵,且矩阵的每一个位置上的值为1或-1;表示一个具有lm维的向量空间,属于该分布的向量的每个分量从有限域中独立均匀随机选取,该向量的每一个分量都属于l表示i的最大取值;m表示格的维度;G表示Gadget矩阵;对于整数q≥2,n≥1,以及构造一个形式相对特殊的Gadget矩阵G,如下所示:其中,In表示一个n行的单位矩阵;gT表示重加密密钥的第一部分;表示将其连接的两个矩阵进行克罗内克积运算;
S34)、得到加密密文cα,x=(ctα,x,ccα,x)。
5.根据权利要求4所述的一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于:步骤S5)中,所述的委托方利用ReKeyGen算法生成与控制策略关联的重新加密密钥,具体包括如下步骤:S51)、根据控制策略f和公共参数pp=(B1,…,Bl,χ)计算Bf:Bf=Evalpk(f,{Bi}i∈[l]);
其中,f为控制策略;Bi为公共参数包含的矩阵;Bf表示Evalpk算法的输出;
S52)、根据委托方的公钥pkα=(Aα,Dα)和私钥计算矩阵Aα|Bf的陷门式中,表示矩阵Aα|Bf的陷门;ExtendRight表示向右拓展算法;
S53)、根据矩阵Aα|Bf的陷门计算矩阵(Aα|Bf)的原像Rα,f:式中,Rα,f表示矩阵(Aα|Bf)的原像,σ为高斯参数;SamplePre表示原像采样算法;
S54)、根据受托方的更新后的公钥计算重加密密钥的第一部分gT:式中,gT表示重加密密钥rkα,f→β的第一部分;表示向量r1的转置,其中分别表示从抽样高斯分布χ抽到的两个随机的m维向量,即:S55)、计算重加密密钥rkα,f→β的第二部分Q:
其中,Q表示重加密密钥rkα,f→β的第二部分;E1、E2、E3分别表示三个从错误分布中随机抽取得到的2km×n、2km×m、2km×m矩阵;即:0m×m表示零矩阵,即m×m的矩阵的每一个位置均为0;Im×m分别表示单位矩阵,即m×m的矩阵的正对角线的每一个位置均为0;P2表示向量分解函数中的第二个;
S56)、得到控制策略f关联的重加密密钥rkα,f→β:
rkα,f→β={gT,Q}。
6.根据权利要求5所述的一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于:步骤S51)中,具体如下所示:密钥全同态算法给定正整数n,q,l,m=[6nlogq],任意的控制策略f,x={x1,...,xl}∈{0,1}l,若满足其中那么将存在以下三个确定性算法,分别是Evalct、Evalpk和Evalsim;
①Evalpk(f,{Bi}i∈[l])→Bf:算法输入和一个控制策略f,输出矩阵Bf;
②Evalct(f,{xi,Bi,ci}i∈[l])→cf:算法输入f、xi∈{0,1}、ci=(xiG+Bi)Ts+ei;其中G是Gadget矩阵,算法输出cf,满足cf=(f(x)G+Bf)Ts+ef,其中,③算法输入控制策略f、Si∈{-1,1}m×m、以及矩阵A,算法输出矩阵Sf,且满足ASf-f(x)G=Bf,其中,Bf是Evalpk算法所得到的。
7.根据权利要求6所述的一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于:步骤S6)中,所述的云服务器利用ReEncrypt算法,并根据重新加密密钥对加密密文进行重加密,具体包括如下步骤:S61)、当控制策略f≠0或者时,输出终止符⊥;否则,ctα,x=(cin,cout),S62)、随机抽取一个小的整数a∈χ,计算cf和即:
cf←Evalct(f,{(xi,Bi,ci)}i∈[l])式中,cf为运行Evalct算法得到的结果;表示重加密密文cβ的第一部分ctβ的转秩;f为控制策略;xi表示属性向量x的分量;Bi为公共参数;ci为密文cα,x的第二部分ccα,x的元素;gT表示重加密密钥rkα,f→β的第一部分;BD表示向量分解函数中的一个;表示矩阵cin和cf的级联,即[cin|cf];Q表示重加密密钥rkα,f→β的第二部分;
S63)、输出,即:
式中,ctβ、ccβ分别表示重加密密文cβ的第一部分与第二部分。
8.根据权利要求7所述的一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于:步骤S7)中,所述的受托方利用Update-sk算法,并根据私钥和用来更新私钥的密文生成更新后的私钥,具体包括如下步骤:S71)、将用于更新受托方私钥的密文up的每个元素使用并行计算或多线程方法先进行解密;
S72)、将解密得到的比特串转换为分布中,并重新组合得到矩阵R′β;
S73)、输出更新后的私钥sk′β,即:
式中,表示受托方β的陷门;表示受托方更新后的公钥的第二部分。
9.根据权利要求8所述的一种具有前向安全且可抵抗量子攻击的可更新属性条件代理重加密方法,其特征在于:步骤S8)中,所述的受托方利用Decrypt算法,并根据公共参数、以及委托方私钥、更新后的私钥sk′α对加密密文或重加密密文进行解密,具体包括如下步骤:S81)、对加密密文进行解密,根据公共参数pp=(B1,…,Bl,χ)、委托方原始私钥和在委托方公钥pkα下的原始密文计算对于j∈[m],当μj=1;否则,μj=0;最后,输出μ∈{0,1}m;
S82)、对重加密密文进行解密,根据公共参数pp=(B1,…,Bl,χ)、更新后的受托方私钥和在公钥pk′β下的重加密密文计算对于j∈[m],当μj=1;否则,μj=0,最后,输出μ∈{0,1}m。