Trinocchio: Privacy-Preserving Outsourcing by Distributed Verifiable Computation

  • Berry Schoenmakers
  • Meilof Veeningen
  • Niels de Vreede
Conference paper

DOI: 10.1007/978-3-319-39555-5_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9696)
Cite this paper as:
Schoenmakers B., Veeningen M., de Vreede N. (2016) Trinocchio: Privacy-Preserving Outsourcing by Distributed Verifiable Computation. In: Manulis M., Sadeghi AR., Schneider S. (eds) Applied Cryptography and Network Security. ACNS 2016. Lecture Notes in Computer Science, vol 9696. Springer, Cham

Abstract

Verifiable computation allows a client to outsource computations to a worker with a cryptographic proof of correctness of the result that can be verified faster than performing the computation. Recently, the highly efficient Pinocchio system was introduced as a major leap towards practical verifiable computation. Unfortunately, Pinocchio and other efficient verifiable computation systems require the client to disclose the inputs to the worker, which is undesirable for sensitive inputs. To solve this problem, we propose Trinocchio: a system that distributes Pinocchio to three (or more) workers, that each individually do not learn which inputs they are computing on. We fully exploit the almost linear structure of Pinochhio proofs, letting each worker essentially perform the work for a single Pinocchio proof; verification by the client remains the same. Moreover, we extend Trinocchio to enable joint computation with multiple mutually distrusting inputters and outputters and still very fast verification. We show the feasibility of our approach by analysing the performance of an implementation in a case study.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Berry Schoenmakers
    • 1
  • Meilof Veeningen
    • 2
  • Niels de Vreede
    • 1
  1. 1.Department of Mathematics and Computer ScienceTU EindhovenEindhovenThe Netherlands
  2. 2.Philips ResearchEindhovenThe Netherlands

Personalised recommendations