Repository logo
  • English
  • Deutsch
Log In
or
  1. Home
  2. HSG CRIS
  3. HSG Publications
  4. Practical and Provably Secure Distributed Aggregation: Verifiable Additive Homomorphic Secret Sharing
 
  • Details

Practical and Provably Secure Distributed Aggregation: Verifiable Additive Homomorphic Secret Sharing

Journal
Cryptography
Type
journal article
Date Issued
2020-09-21
Author(s)
Tsaloli, Georgia
Banegas, Gustavo
Mitrokotsa, Katerina  
DOI
10.3390/cryptography4030025
Research Team
School of Computer Science, Chair of Cybersecurity
Abstract
Often clients (e.g., sensors, organizations) need to outsource joint computations that are based on some joint inputs to external untrusted servers. These computations often rely on the aggregation of data collected from multiple clients, while the clients want to guarantee that the results are correct and, thus, an output that can be publicly verified is required. However, important security and privacy challenges are raised, since clients may hold sensitive information. In this paper, we propose an approach, called verifiable additive homomorphic secret sharing (VAHSS), to achieve practical and provably secure aggregation of data, while allowing for the clients to protect their secret data and providing public verifiability i.e., everyone should be able to verify the correctness of the computed result. We propose three VAHSS constructions by combining an additive homomorphic secret sharing (HSS) scheme, for computing the sum of the clients’ secret inputs, and three different methods for achieving public verifiability, namely: (i) homomorphic collision-resistant hash functions; (ii) linear homomorphic signatures; as well as (iii) a threshold RSA signature scheme. In all three constructions, we provide a detailed correctness, security, and verifiability analysis and detailed experimental evaluations. Our results demonstrate the efficiency of our proposed constructions, especially from the client side.
Language
English
HSG Classification
contribution to scientific community
Refereed
Yes
Publisher
MDPI
Volume
4
Number
3
Start page
25
End page
47
Pages
22
Official URL
https://www.mdpi.com/2410-387X/4/3/25
URL
https://www.alexandria.unisg.ch/handle/20.500.14171/111770
Subject(s)

computer science

Division(s)

ICS - Institute of Co...

Eprints ID
261813
File(s)
Loading...
Thumbnail Image

open.access

Name

cryptography-04-00025-v2.pdf

Size

853.82 KB

Format

Adobe PDF

Checksum (MD5)

cfe04ee7b6a7eae562f7273c380151fa

here you can find instructions and news.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Privacy policy
  • End User Agreement
  • Send Feedback