A Privacy-Preserving Protocol for the Kidney Exchange Problem

Malte Breuer, Ulrike Meyer, Susanne Wetzel, Anja Mühlfeld

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

7 Scopus citations

Abstract

Kidney donations from living donors form an attractive alternative to long waiting times on a list for a post-mortem donation. However, even if a living donor for a given patient is found, the donor's kidney might not meet the patient's medical requirements. If several patients are in this position, they may be able to exchange donors in a cyclic fashion. Current algorithmic approaches for determining such exchange cycles neglect the privacy requirements of donors and patients as they require their medical data to be centrally collected and evaluated. In this paper, we present the first distributed privacy-preserving protocol for kidney exchange that ensures the correct computing of the exchange cycles while at the same time protecting the privacy of the patients' sensitive medical data. We prove correctness and security of the new protocol and evaluate its practical performance.

Original languageEnglish
Title of host publicationWPES 2020 - Proceedings of the 19th Workshop on Privacy in the Electronic Society
Pages151-162
Number of pages12
ISBN (Electronic)9781450380867
DOIs
StatePublished - 9 Nov 2020
Event19th ACM Workshop on Privacy in the Electronic Society, WPES 2020, held in conjunction with the 27th ACM Conference on Computer and Communication Security, CCS 2020 - Virtual, Online, United States
Duration: 9 Nov 2020 → …

Publication series

NameWPES 2020 - Proceedings of the 19th Workshop on Privacy in the Electronic Society

Conference

Conference19th ACM Workshop on Privacy in the Electronic Society, WPES 2020, held in conjunction with the 27th ACM Conference on Computer and Communication Security, CCS 2020
Country/TerritoryUnited States
CityVirtual, Online
Period9/11/20 → …

Keywords

  • homomorphic encryption
  • kidney exchange
  • privacy
  • secure multi-party computation

Fingerprint

Dive into the research topics of 'A Privacy-Preserving Protocol for the Kidney Exchange Problem'. Together they form a unique fingerprint.

Cite this