[发明专利]一种基于云计算的同态加密矩阵连乘安全外包方法

权利要求书

1.一种基于云计算的同态加密矩阵连乘安全外包方法，其特征在于，包括以下步骤：

(1)客户端收集工业上需要计算的矩阵数据A_i，并将收集的m个矩阵数据A₁,A₂...A_m组成矩阵集，其中，矩阵A为n阶方阵，n为正整数；i∈{1,2,...,m}，表示该矩阵所在矩阵集的位置;

(2)将步骤(1)每个矩阵数据A_i分别进行编码并加密，得到相应的m个密文矩阵并将上传至云服务器端;

(3)将每相邻的两个密文矩阵组成一个矩阵对，将所述矩阵对相乘，并且将矩阵对相乘所获得的结果再次两两组成矩阵对进行相乘计算，直至得到最后一个矩阵ct_X，即完成计算;

(4)云服务器端将所述ct_X返回给客户端，客户端对该结果进行解密得到m个矩阵连乘的结果X。

2.根据权利要求1所述同态加密矩阵连乘安全外包方法，其特征在于，步骤(3)具体包含以下子步骤：

(3.1)将第一密文矩阵和第二密文矩阵组成矩阵对；

(3.2)取出第一密文矩阵的对角线，分别为：

将上述对角线分别进行按列复制操作，得到如下n个对角线密文矩阵

(3.3)使用旋转操作将第二密文矩阵按行进行j次旋转，得到n个旋转密文矩阵

(3.4)将步骤(3.2)所得的n个对角线密文矩阵与步骤(3.3)所得n个旋转密文矩阵点乘，并将n个点乘矩阵相加，得到两个密文矩阵的乘积ct_A'；

(3.5)将其余密文矩阵依次组成矩阵对，重复步骤(3.2)至(3.4)，点乘计算其余矩阵对，并将密文矩阵对计算结果存储，重复计算直至求出最终的结果ct_X。