1.一种在边缘计算环境中针对污染攻击的计算验证的方法,包括以下步骤:A:云端首先获取系统中各项参数,然后根据边缘设备数量生成编码系数矩阵,将原始数据进行分块并编码;
获取的参数为:
原始数据块矩阵A,维度m×n;
系统中的边缘设备数量 ;
原始数据分块数k;
边缘设备集合 ;
零空间扩展行数 ;
标记行扩展行数 ;
B:云端随机生成零空间向量矩阵,利用该零空间向量矩阵与每个原始编码数据块计算生成零空间扩展行矩阵,并将各个零空间扩展行矩阵以行块形式加入编码数据块,完成零空间扩展;
C:云端随机生成标记验证矩阵,所述标记验证矩阵的维度为 ×n,并将该标记验证矩阵作为行块加入每个B中完成零空间扩展的编码数据块,生成两次扩展的编码数据块并完成两次扩展;
D:云端对完成两次扩展的编码数据块中的新增的扩展行和标记验证矩阵的标记行进行行序随机重排,并将重排后的零空间扩展行行序号和标记行行序号记录进集合;
E:云端将编码后数据块发送给边缘设备,用户向云端发送计算请求后,云端将边缘节点信息、编码系数矩阵、零空间向量矩阵、零空间扩展行行序号与标记行行序号记录发送给用户节点;
F:用户主动将输入矩阵发送给边缘设备;
G:边缘设备将接收到的编码数据块与用户输入进行矩阵相乘计算,并将中间计算结果发回用户;
H:用户对接收到的每个计算结果进行标记行验证,将通过验证的中间计算结果标记为半正确中间结果;
I:用户对半正确中间结果进行零空间验证从而确定正确中间结果;
J:用户在得到某个固定数量的正确中间结果后进行解码并获得最终的计算结果,然后用户向边缘设备发送新的用户输入,开始下一轮的计算任务发布。
2.根据权利要求1所述的在边缘计算环境中针对污染攻击的计算验证的方法,其特征在于:
步骤B中,零空间扩展行矩阵的生成方法是:根据步骤A获取的参数编码后的数据块为;
(1) 云端生成一行随机的零空间验证向量v,长度为m/k+1,使得 的计算结果为零,由于 的行数为m/k,需要进行对其扩展一行,扩展行生成见步骤(2);
(2) 为数据块 进行零空间行扩展生成 ,设要添加的行向量为a,长度为n,其结构如下所示:
行向量a的计算方式如下所示:(3)将(1)‑(2)步骤重复 次,则 个数据块共生成 * 行扩展行,将每个数据块的扩展行组合定义为 , 个生成数据块 共享同样的 个零空间验证向量,将这 个零空间验证向量组合定义为零空间向量矩阵 ,最终 结构如下所示:
。