Overview
- This work is the first comprehensive overview and comparison of all existing constructions and provides a good introduction to the research field of verifiable computing
- This survey provides a good overview of the literature and helps people to understand this research field and the state of the art with respect to verifiable computing
- For all existing approaches we provide a brief description of the approach and highlight the properties the solution achieve. More precisely, we analyse which level of security it provides, how efficient the verification process is, whether anyone or only the client can act as a verifier and check the correctness of the result, which function class the verifiable computing scheme supports, and whether privacy with respect to the input and/or output data is given
- Includes supplementary material: sn.pub/extras
Part of the book series: SpringerBriefs in Computer Science (BRIEFSCOMPUTER)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (9 chapters)
Keywords
About this book
This book presents the first comprehensive overview of various verifiable computing techniques, which allow the computation of a function on outsourced data to be delegated to a server. It provides a brief description of all the approaches and highlights the properties each solution achieves. Further, it analyzes the level of security provided, how efficient the verification process is, who can act as a verifier and check the correctness of the result, which function class the verifiable computing scheme supports, and whether privacy with respect to t he input and/or output data is provided. On the basis of this analysis the authors then compare the different approaches and outline possible directions for future work.
The book is of interest to anyone wanting to understand the state of the art of this research field.
Authors and Affiliations
Bibliographic Information
Book Title: Privately and Publicly Verifiable Computing Techniques
Book Subtitle: A Survey
Authors: Denise Demirel, Lucas Schabhüser, Johannes Buchmann
Series Title: SpringerBriefs in Computer Science
DOI: https://doi.org/10.1007/978-3-319-53798-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Author(s) 2017
Softcover ISBN: 978-3-319-53797-9Published: 05 April 2017
eBook ISBN: 978-3-319-53798-6Published: 27 March 2017
Series ISSN: 2191-5768
Series E-ISSN: 2191-5776
Edition Number: 1
Number of Pages: XII, 64
Topics: Data Structures and Information Theory, Mathematics of Computing, Discrete Mathematics, Performance and Reliability