1.一种基于幺模矩阵加密的岭回归安全外包方法,其特征在于:设客户端C需要将数据计算外包给云服务器端S,外包过程包括以下步骤,步骤1,客户端C进行初始化设置,包括初始化参数,构造置换矩阵和幺模矩阵,所述参数包括模数q和有限域Fq,所述置换矩阵包括P1∈{0,1}w1×w1,P2∈{0,1}w2×w2,P3∈{0,1}w3×w3,幺模矩阵记为U∈Fqn×n,其中n,m代表岭回归数据集矩阵的维数,w1=n,w2=m,w3=n;
步骤2,客户端C向云服务端S发送保密消息,客户端C响应计算请求,生成加密后的训练集矩阵发送给云服务端S,所述加密后的训练集矩阵包括岭回归数据集矩阵的转置矩阵、岭回归数据集矩阵、岭回归系数矩阵和岭回归因变量分别经过置换矩阵和幺模矩阵两次乘法计算所得结果,分别记为{X”}n×m、{Y”}n×m、{(λI)”}n×n和{b”}n×1;
步骤3,云服务端S计算{A”}n×n={X”}n×m{Y”}m×n+{(λI)”}n×n,计算方法和外包计算采用的岭回归公式相应,生成密文消息;
步骤4,客户端C收到来自云服务器S的密文消息,进行验证,并且利用相应置换矩阵以及幺模矩阵进行乘法计算,得出最后所需要的结果。
2.根据权利要求1所述基于幺模矩阵加密的岭回归安全外包方法,其特征在于:步骤1的实现包括以下子步骤,步骤1.1,根据置换映射双射构造置换矩阵;
步骤1.2,构造幺模矩阵U,维数为n×n的幺模矩阵U∈Fqn×n,Fqn×n表示n×n维数的模q后的幺模矩阵;
步骤1.3,客户端C根据岭回归数据集矩阵Xm×n的维数,生成对应可乘积维数的置换矩阵,得到P1∈{0,1}w1×w1,P2∈{0,1}w2×w2,P3∈{0,1}w3×w3;经过恒等变换的幺模矩阵U∈Fqn×n,持有客户端C的置换矩阵、幺模矩阵对应的模逆矩阵,外包计算方法遵循岭回归方法公式Aβ=b,变型后公式β=A-1b,矩阵A=XTX+λI,其中λI代表岭回归系数λ乘以单位矩阵I,b表示数据集矩阵的结果,β代表所需要求得的岭回归参数,X代表Xm×n。
3.根据权利要求2所述基于幺模矩阵加密的岭回归安全外包方法,其特征在于:步骤2的实现包括以下子步骤,步骤2.1,根据步骤1.3所得置换矩P1∈{0,1}w1×w1,P2∈{0,1}w2×w2,P3∈{0,1}w3×w3,生成对应的置换矩阵的逆矩阵P1-1∈{0,1}w1×w1,P2-1∈{0,1}w2×w2,P3-1∈{0,1}w3×w3;
步骤2.2,根据岭回归数据集矩阵Xm×n将生成的幺模矩阵进行恒等变换为对应的维数,得到幺模矩阵U1∈Fqm×m和U2∈Fqn×n,基于幺模矩阵U1∈Fqm×m和U2∈Fqn×n分别生成对应的模逆矩阵U1-1∈Fqm×m、U2-1∈Fqn×n;
步骤2.3,客户端C利用其随机生成的置换矩阵对岭回归数据集矩阵Xm×n、以及相应转置{XT}n×m、岭回归系数λ和向量{b}n×1进行乘法运算,包括将对应的岭回归系数λ乘以n×n维的n×n单位矩阵得到岭回归系数矩阵(λI) ,然后得到以下矩阵,
{X'}n×m={P1}n×n{XT}n×m{P2-1}m×m,
{Y'}m×n={P2}m×mXm×n{P3-1}n×n,
{(λI)'}n×n={P1}n×n(λI)n×n{P3-1}n×n,
n×1 n×n n×1
{b'} ={P1} {b} 。
其中,{X'}n×m代表进行一次矩阵乘积处理的岭回归数据集矩阵,{Y'}m×n、{(λI)'}n×n、{b'}n×1表示经过一次置换矩阵乘法计算的数据集矩阵、岭回归系数矩阵、数据集矩阵的结果;步骤2.4,客户端C利用其随机生成的恒等变换的幺模矩阵再次进行乘法计算,然后得到以下矩阵,{X”}m×n=U1(…(Uw1-1({X'}m×nVw2-1-1…V1-1)),{Y”}m×n=V1(…(Vw2-1({Y'}m×nWw3-1-1…W1-1)),{(λI)”}n×n=U1(…(Uw1-1({(λI)'}n×nWw3-1-1…W1-1)),{b”}n×1=U1…Uw1-1{b'}n×1,
其中,U1…Uw1-1的下标代表w1-1个恒等变换的幺模矩阵,Vw2-1-1…V1-1,Ww3-1-1…W1-1分别代表w2-1和w3-1个恒等变换后幺模矩阵Vw2-1…V1,Ww3-1…W1的模逆矩阵;
步骤2.5,客户端C发送消息以及选择好的模数q以及有限域Fq给云服务端S,发送给云服务器的消息包括岭回归数据集矩阵的转置矩阵、岭回归数据集矩阵、岭回归系数矩阵和岭回归因变量分别经过置换矩阵和幺模矩阵两次乘法计算所得结果,分别记为{X”}n×m、{Y”}n×m、n×n n×1{(λI)”} 和{b”} 。
4.根据权利要求3所述基于幺模矩阵加密的岭回归安全外包方法,其特征在于:步骤3的实现包括以下子步骤,步骤3.1,云服务端S根据所得消息计算{A”}n×n={X”}n×m{Y”}m×n+{(λI)”}n×n,对{A”}n×n取模数q保证矩阵里面的元素都在有限域Fp范围内;
步骤3.2,云服务端S根据生成的{A”}n×n以及客户端C发送的b”,求出{A”}n×n的模逆矩阵{(A”)-1}n×n,然后与b”进行乘法计算,得到{β”}n×1={(A”)-1}n×n{b”}n×1;
步骤3.3,云服务端S生成的密文消息{β”}n×1={(A”)-1}n×n{b”}n×1发送给客户端C,完成交互。
5.根据权利要求4所述基于幺模矩阵加密的岭回归安全外包方法,其特征在于:步骤4的实现包括以下子步骤,步骤4.1,客户端C根据矩阵{A”}n×n,{β”}n×1,判断{A”}n×n{β”}n×1-{b”}n×1是否为0;若{A”}n×n{β”}n×1-{b”}n×1等于0,则判断正确,否则判断有误;
步骤4.2,客户端C接受到云服务端S发送的密文消息之后,判断正确,则利用β={P3-1}n×nW1-1…Ww3-1-1{β”}n×1,得到最终所需的结果β。
6.一种基于幺模矩阵加密的岭回归安全外包系统,其特征在于:用于实现如权利要求
1-5任一项所述的一种基于幺模矩阵加密的岭回归安全外包方法。