1.一种基于边缘计算的支持隐私保护的矩阵乘法运算任务外包方法,其特征在于,应用于物联网设备,包括:获取第一输入矩阵和第二输入矩阵;
生成所述第一输入矩阵的基础变换矩阵和所述第二输入矩阵的基础变换矩阵,得到第一基础变换矩阵集合和第二基础变换矩阵集合;
利用所述第一基础变换矩阵集合对所述第一输入矩阵进行加密,得到第一加密矩阵;
利用所述第二基础变换矩阵集合对所述第二输入矩阵进行加密,得到第二加密矩阵;
根据边缘服务器的总数量和所述第一加密矩阵的总行数,确定目标行数,将所述第一加密矩阵按照行进行拆分,每所述目标行数拆分为一个子矩阵;根据边缘服务器的总数量和所述第二加密矩阵的总列数,确定目标列数,将所述第二加密矩阵按照列进行拆分,每所述目标列数拆分为一个子矩阵;
对所述第一加密矩阵的子矩阵和所述第二加密矩阵的子矩阵进行组合,将组合结果作为子计算任务发送至相应的边缘服务器;接收边缘服务器返回的子计算结果;
对各个边缘服务器的子计算结果进行验证;若均验证通过,则根据全部边缘服务器返回的子计算结果,合成加密计算结果;
生成所述第一基础变换矩阵集合和所述第二基础变换矩阵集合中各个基础变换矩阵的逆矩阵,得到第一逆矩阵集合和第二逆矩阵集合;利用所述第一逆矩阵集合和所述第二逆矩阵集合对所述加密计算结果进行解密,得到所述第一输入矩阵和所述输入矩阵的乘法运算结果。
2.如权利要求1所述的方法,其特征在于,所述根据边缘服务器的总数量和所述第一加密矩阵的总行数,确定目标行数,包括:按照行数计算公式,根据边缘服务器的总数量和所述第一加密矩阵的总行数,计算得到目标行数,所述行数计算公式为:其中,m′为目标行数,m为第一加密矩阵的总行数,k为边缘服务器的总数量, 为向上取整函数, 为向下取整函数;
相应的,所述根据边缘服务器的总数量和所述第二加密矩阵的总列数,确定目标列数,包括:按照列数计算公式,根据边缘服务器的总数量和所述第二加密矩阵的总列数,计算得到目标列数,所述列数计算公式为:其中,l′为目标列数,l为第二加密矩阵的总列数。
3.如权利要求1所述的方法,其特征在于,所述生成所述第一输入矩阵的基础变换矩阵和所述第二输入矩阵的基础变换矩阵,得到第一基础变换矩阵集合和第二基础变换矩阵集合,包括:生成随机数S;
对于所述第一输入矩阵 生成S个基础变换矩阵,得到第一基础变换矩阵集合SKP={P1,P2,...,PS},对于任意s∈[1,S]满足对于所述第二输入矩阵 生成S个基础变换矩阵,得到第二基础变换矩阵集合SKQ={Q1,Q2,...,QS},对于任意s∈[1,S]满足
4.如权利要求3所述的方法,其特征在于,所述利用所述第一基础变换矩阵集合对所述第一输入矩阵进行加密,得到第一加密矩阵,包括:利用所述第一基础变换矩阵集合对所述第一输入矩阵进行加密,得到第一加密矩阵,其中所述第一加密矩阵A′=P1P2...PSA;
相应的,所述利用所述第二基础变换矩阵集合对所述第二输入矩阵进行加密,得到第二加密矩阵,包括:利用所述第二基础变换矩阵集合对所述第二输入矩阵进行加密,得到第二加密矩阵,其中所述第二加密矩阵B′=BQS...Q2Q1。
5.如权利要求4所述的方法,其特征在于,在所述接收边缘服务器返回的子计算结果之前,还包括:利用边缘服务器对子计算任务进行处理,得到子计算结果,其中所述子计算结果R'ij=A'iB'jj,A'i和B'j分别为从第一加密矩阵A'i拆分出来的第i个子矩阵和从第二加密矩阵B'j拆分出来的第j个子矩阵, R'ij为与A'i和B'j对应的子计算结果。
6.如权利要求5所述的方法,其特征在于,所述利用所述第一逆矩阵集合和所述第二逆矩阵集合对所述加密计算结果进行解密,得到所述第一输入矩阵和所述输入矩阵的乘法运算结果,包括:利用所述第一逆矩阵集合和所述第二逆矩阵集合对所述加密计算结果进行解密,得到所述第一输入矩阵和所述输入矩阵的乘法运算结果,其中所述乘法运算结果R′为所述加密计算结果, 为所述第一基础变换矩阵集合中各个基础变换矩阵的逆矩阵, 为所述第二基础变换矩阵集合中各个基础变换矩阵的逆矩阵。
7.如权利要求1-6任意一项所述的方法,其特征在于,所述对各个边缘服务器的子计算结果进行验证,包括:生成随机向量;
根据所述随机向量,判断边缘服务器的子计算结果是否满足结果验证公式,所述结果验证公式为:rA'iB'j=rR'ij
其中,r为随机向量, m′为目标行数;A'i和B'j分别为从第一加密矩阵A'i拆分出来的第i个子矩阵和从第二加密矩阵B'j拆分出来的第j个子矩阵,R'ij为边缘服务器返回的与A'i和B'j对应的子计算结果;
若满足,则判定所述边缘服务器的子计算结果验证通过。
8.一种基于边缘计算的支持隐私保护的矩阵乘法运算任务外包装置,其特征在于,应用于物联网设备,包括:输入模块:用于获取第一输入矩阵和第二输入矩阵;
密钥生成模块:用于生成所述第一输入矩阵的基础变换矩阵和所述第二输入矩阵的基础变换矩阵,得到第一基础变换矩阵集合和第二基础变换矩阵集合;
加密模块:用于利用所述第一基础变换矩阵集合对所述第一输入矩阵进行加密,得到第一加密矩阵;利用所述第二基础变换矩阵集合对所述第二输入矩阵进行加密,得到第二加密矩阵;
任务拆分模块:用于根据边缘服务器的总数量和所述第一加密矩阵的总行数,确定目标行数,将所述第一加密矩阵按照行进行拆分,每所述目标行数拆分为一个子矩阵;根据边缘服务器的总数量和所述第二加密矩阵的总列数,确定目标列数,将所述第二加密矩阵按照列进行拆分,每所述目标列数拆分为一个子矩阵;
收发模块:用于对所述第一加密矩阵的子矩阵和所述第二加密矩阵的子矩阵进行组合,将组合结果作为子计算任务发送至相应的边缘服务器;接收边缘服务器返回的子计算结果;
验证合成模块:用于对各个边缘服务器的子计算结果进行验证;若均验证通过,则根据全部边缘服务器返回的子计算结果,合成加密计算结果;
解密模块:用于生成所述第一基础变换矩阵集合和所述第二基础变换矩阵集合中各个基础变换矩阵的逆矩阵,得到第一逆矩阵集合和第二逆矩阵集合;利用所述第一逆矩阵集合和所述第二逆矩阵集合对所述加密计算结果进行解密,得到所述第一输入矩阵和所述输入矩阵的乘法运算结果。
9.一种物联网设备,其特征在于,包括:
存储器:用于存储计算机程序;
处理器:用于执行所述计算机程序,以实现如权利要求1-7任意一项所述的基于边缘计算的支持隐私保护的矩阵乘法运算任务外包方法的步骤。
10.一种可读存储介质,其特征在于,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时用于实现如权利要求1-7任意一项所述的基于边缘计算的支持隐私保护的矩阵乘法运算任务外包方法的步骤。