Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


In this chapter we provide formal definitions for verifiable computing schemes and their relevant properties. More precisely, first, we define verifiable computing schemes in general and privately verifiable computing schemes and publicly verifiable computing schemes in particular. Then, we provide a definition for weak and adaptive security. Following, we discuss the different types of privacy protection, i.e. input privacy w.r.t. the server, input privacy w.r.t. the verifier, output privacy w.r.t. the server, output privacy w.r.t. the verifier and give a definition for each property. Finally, we define efficiency distinguishing between efficiency and amortized efficiency. Many verifiable computing schemes presented in the subsequent chapters are constructed with the help of cryptographic primitives that come with additional definitions for the underlying hardness assumptions. However, since these are very specific to the individual solutions they are presented in Appendix A.


  1. 1.
    S. Benabbas, R. Gennaro, Y. Vahlis, Verifiable delegation of computation over large datasets, in Advances in Cryptology - CRYPTO 2011 - 31st Annual Cryptology Conference, Proceedings, Santa Barbara, CA, 14–18 August 2011, pp. 111–131Google Scholar
  2. 2.
    R. Gennaro, C. Gentry, B. Parno, Non-interactive verifiable computing: outsourcing computation to untrusted workers, in Advances in Cryptology - CRYPTO 2010, 30th Annual Cryptology Conference, Proceedings, Santa Barbara, CA, 15–19 August 2010, pp. 465–482Google Scholar
  3. 3.
    B. Parno, M. Raykova, V. Vaikuntanathan, How to delegate and verify in public: verifiable computation from attribute-based encryption, in Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Proceedings, Taormina, Sicily, 19–21 March 2012, pp. 422–439Google Scholar

Copyright information

© The Author(s) 2017

Authors and Affiliations

  1. 1.Theoretische InformatikTechnische Universität DarmstadtDarmstadtGermany

Personalised recommendations