Privately and Publicly Verifiable Computing Techniques - A Survey

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.

List of contents

Introduction.- Preliminaries.- Proof Based Verifiable Computing.- Verifiable Computing from Fully Homomorphic Encryption.- Homomorphic Authenticators.- Verifiable Computing Frameworks from Functional Encryption and Functional Signatures.- Verifiable Computing for Specific Applications.- Analysis of the State of the Art.- Conclusion.

Product details

• Authors: Johann Buchmann, Johannes Buchmann, Denis Demirel, Denise Demirel, Luca Schabhüser, Lucas Schabhüser
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2017
• EAN: 9783319537979
• ISBN: 978-3-31-953797-9
• No. of pages: 64
• Dimensions: 156 mm x 235 mm x 6 mm
• Weight: 131 g
• Illustrations: XII, 64 p.
• Series: SpringerBriefs in Computer Science; SpringerBriefs in Computer Science
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; C, computer science, computer hardware, Data Structures and Information Theory, Mathematics of Computing, Discrete Mathematics, Systems analysis & design, Maintenance & repairs, Information theory, Mathematical theory of computation, Computer science—Mathematics, Maths for computer scientists, Performance and Reliability, Computer software—Reusability, Data structures (Computer science)