Private Outsourcing of Polynomial Evaluation and Matrix Multiplication using Multilinear Maps

Liang Feng Zhang, Rehanehi Safavi-Naini

{\em Verifiable computation} (VC) allows a computationally weak client to outsource the evaluation of a function on many inputs to a powerful but untrusted server. The client inves…