Privacy-preserving multi-party reconciliation using fully homomorphic encryption

Florian Weingarten, Georg Neugebauer, Ulrike Meyer, Susanne Wetzel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Fully homomorphic cryptosystems allow the evaluation of arbitrary Boolean circuits on encrypted inputs and therefore have very important applications in the area of secure multi-party computation. Since every computable function can be expressed as a Boolean circuit, it is theoretically clear how to achieve function evaluation on encrypted inputs. However, the transformation to Boolean circuits is not trivial in practice. In this work, we design such a transformation for certain functions, i.e., we propose algorithms and protocols which make use of fully homomorphic encryption in order to achieve privacy-preserving multi-party reconciliation on ordered sets. Assuming a sufficiently efficient encryption scheme, our solution performs much better than existing approaches in terms of communication overhead and number of homomorphic operations.

Original languageEnglish
Title of host publicationNetwork and System Security - 7th International Conference, NSS 2013, Proceedings
Pages493-506
Number of pages14
DOIs
StatePublished - 2013
Event7th International Conference on Network and System Security, NSS 2013 - Madrid, Spain
Duration: 3 Jun 20134 Jun 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7873 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Conference on Network and System Security, NSS 2013
Country/TerritorySpain
CityMadrid
Period3/06/134/06/13

Keywords

  • cryptographic protocols
  • fully homomorphic encryption
  • multi-party reconciliation protocols
  • privacy
  • secure group computation

Fingerprint

Dive into the research topics of 'Privacy-preserving multi-party reconciliation using fully homomorphic encryption'. Together they form a unique fingerprint.

Cite this