买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：东南大学

摘要：本发明公开了一种在分布式云服务器上的可验证计算方案。方案主要针对是一个用户将计算委托给多个服务器的情况，如果每一个服务器返回的结果都做一次验证，在不值得信赖的服务器数量较少的情况下将会导致资源的浪费，因此方案使用系统性MDS对数据进行编码，利用MDS码的特性对多个服务器返回结果进行验证，方案可以检测返回结果中是否存在错误以及识别出导致错误的不值得信赖的服务器。

主权项：1.一种在分布式云服务器上进行可验证计算的方法，其特征在于，包括如下步骤：步骤1：用户将需要进行计算的数据集编码后委托给n个云服务器；步骤2：各个服务器分别进行计算，并将计算结果返回给用户；步骤3：用户对返回的结果进行验证；步骤1的具体步骤包括：构建训练数据集，所述训练数据集包含K个特征和相应的标签yi∈Fq,i＝1,…,K；创建如下优化问题使经验风险最小化： 其中，为线性回归算法的回归函数的系数；使用梯度下降算法沿着梯度下降的方向迭代地更新权重向量w，更新如下等式： 其中t表示迭代的次数；将训练集X平均地分成n个子矩阵，即X＝[X1X2…Xn]T，此时定义将计算委托给n个服务器，其中不值得信任的服务器数量为m，使用n+2m,n-系统性MDS码对数据集进行编码，n+2m,n-系统性MDS码的生成矩阵是： 矩阵G的列数N满足N＝n+2m；每个服务器计算需要的数据是将Ai的第t,u个元素表示为构造向量并且使用如上所示的MDS对所有的atu进行编码得到： 对于所有的i＝1,2,…,N，使用构造出大小为s×s的矩阵对于i＝1,2,…,n，对于i＝n+1,…,N， 用户将存储数据用于验证阶段；步骤2的具体步骤包括：用户将w提供给n个云服务器，服务器i计算Λi＝Aiw；之后，服务器将计算结果返回给用户；将的第j个元素表示为步骤3的具体步骤包括：用户按照以下操作来进行验证：用户等概率随机从{1,2,...,s}中挑选c个数字表示为J1,J2,...,Jc；对于每一个j＝J1,J2,...,Jc，用户算出Λi＝Aiw,i＝n+1,...N第j个元素即的乘积；返回的结果是一个n+2m,n-系统性MDS码，可检测出2m个错误以及纠正m个错误，如果只是想要检测返回结果中是否存在错误，那么不值得信赖的服务器数量最多可以达到2m个；如果不只是想要检测是否存在错误，而是想要识别出其中不可信赖的服务器并且不再信任，则不值得信赖的服务器数量最多为m；将结果解码，将解码后的结果与接收到的结果对比，就可识别出不值得信赖的服务器。

全文数据：

权利要求：

百度查询： 东南大学 一种在分布式云服务器上进行可验证计算的方法