Skip to main navigation Skip to search Skip to main content

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
    • RWTH Aachen University
    • Stevens Institute of Technology

    Research output: Contribution to journal › Article › peer-review

    7 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