Designing privacy-preserving interval operations based on homomorphic encryption and secret sharing techniques

Stefan Wüller, Daniel Mayer, Fabian Förg, Samuel Schüppen, Benjamin Assadsolimani, Ulrike Meyer, Susanne Wetzel

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

This paper introduces two-party protocols for various operations on two integer intervals that are privacy-preserving in the semi-honest model. Specifically, this work proposes new protocols for determining whether two intervals overlap; computing the boundaries and size of the overlap; and selecting a random sub-interval within the overlap. The protocols are presented both for homomorphic encryption and for secret sharing as basic secure multi-party computation techniques. Moreover, this paper presents a comprehensive performance evaluation of the newly-developed protocols.

Original languageEnglish
Pages (from-to)59-81
Number of pages23
JournalJournal of Computer Security
Volume25
Issue number1
DOIs
StatePublished - 2017

Keywords

  • Privacy
  • homomorphic encryption
  • interval operations
  • secret sharing
  • secure multi-party computation

Fingerprint

Dive into the research topics of 'Designing privacy-preserving interval operations based on homomorphic encryption and secret sharing techniques'. Together they form a unique fingerprint.

Cite this