Outsourcing Computations to a Cloud That You Don't Trust
Licentiate thesis, 2019
In this work, we focus on the problem of outsourcing joint computations from joint sensitive inputs to multiple untrusted servers, while at the same time achieving public verifiability (i.e., everyone can verify the correctness of the computed result). Additionally, we investigate how to avoid any leakage of information by providing differential privacy guarantees on the outsourced computation. More precisely, we introduce the notion of verifiable homomorphic secret sharing (VHSS) which allows multiple clients to outsource joint computations on multiple servers providing also the capability to verify the correctness of the computed result. We propose a concrete instantiation of VHSS for the function that computes the product of n secret inputs. Besides, we suggest three instantiations of computing the sum of n secret inputs by employing homomorphic collision-resistant hash functions, linearly homomorphic signatures, and a threshold signature scheme, respectively. Moreover, we design a protocol that provides both differential privacy and verifiable computation guarantees for outsourced computations.
differential privacy
function secret sharing
homomorphic secret sharing
verifiable computation
privacy-preservation
public verifiability
Author
Georgia Tsaloli
Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)
Differential Privacy meets Verifiable Computation: Achieving Strong Privacy and Integrity Guarantees
Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,;Vol. Volume 2: SECRYPT(2019)p. 425-430
Paper in proceeding
Verifiable homomorphic secret sharing
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),;Vol. 11192 LNCS(2018)p. 40-55
Paper in proceeding
G. Tsaloli and A. Mitrokotsa, Sum it Up: Verifiable Additive Homomorphic Secret Sharing
Subject Categories
Computer Engineering
Computer Science
Computer Systems
Areas of Advance
Information and Communication Technology
Publisher
Chalmers
EE, EDIT building, Rännvägen 6, Chalmers
Opponent: Prof. Melek Ōnen, Digital Security Department , EURECOM, France