Paper 2014/439

Efficient Non-Interactive Verifiable Outsourced Computation for Arbitrary Functions

Chunming Tang and Yuenai Chen

Abstract

Non-interactive verifiable outsourced computation enables a computationally weak client to outsource the computation of a function $f$ on input $x$ to a more powerful but untrusted server, who will return the result of the function evaluation as well as a proof that the computation is performed correctly. A basic requirement of a verifiable outsourced computation scheme is that the client should invest less time in preparing the inputs and verifying the proof than computing the function by himself. One of the best solutions of such non-interactive schemes are based on Yao's garble circuit and full homomorphic encryption, which leads to invest $poly(T)$ running time in offline stage and $poly(log T)$ time in online stage of the client, where $T$ is the time complexity to compute $f$. In this paper, we'll present a scheme which does not need to use garble circuit, but to use a very simple technique to confuse the function we are going to compute, and only invests $poly(log T)$ running time in the offline stage.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
cloud computingnon-interactive outsourced computationverifiable outsourced computationfull homomorphic encryption
Contact author(s)
chenyuenai @ 163 com
ctang @ gzhu edu cn
History
2014-06-12: received
Short URL
https://ia.cr/2014/439
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/439,
      author = {Chunming Tang and Yuenai Chen},
      title = {Efficient Non-Interactive Verifiable Outsourced Computation for Arbitrary Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2014/439},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/439}},
      url = {https://eprint.iacr.org/2014/439}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.