Publicly verifiable delegation of large polynomials and matrix computations, with applications
Publicly verifiable delegation of large polynomials and matrix computations, with applications
复制标题
DOI：
10.1145/2382196.2382250
复制
发表时间：
2012-10
期刊：
影响因子：
--
通讯作者：
D. Fiore;R. Gennaro
中科院分区：
文献类型：
--
作者：
D. Fiore;R. Gennaro
由于云计算的兴起和移动的设备的激增，外包计算（客户端请求服务器代表其执行某些计算）变得越来越重要。由于云提供商可能不受信任，因此一个关键问题是验证这种计算的完整性和正确性，可能是以公开的方式，即，计算的结果可以由任何第三方验证，并且不需要密钥--类似于消息上的数字签名。我们提出了新的协议，公开可验证的安全外包评估高次多项式和矩阵乘法。与以前提出的解决方案相比，我们的解决方案提高了效率，并在更强大的模型中提供安全性。本文还讨论了我们的协议的几个实际应用。
Outsourced computations (where a client requests a server to perform some computation on its behalf) are becoming increasingly important due to the rise of Cloud Computing and the proliferation of mobile devices. Since cloud providers may not be trusted, a crucial problem is the verification of the integrity and correctness of such computation, possibly in a public way, i.e., the result of a computation can be verified by any third party, and requires no secret key -- akin to a digital signature on a message. We present new protocols for publicly verifiable secure outsourcing of Evaluation of High Degree Polynomials and Matrix Multiplication. Compared to previously proposed solutions, ours improve in efficiency and offer security in a stronger model. The paper also discusses several practical applications of our protocols.