Solving the Kidney Exchange Problem Using Privacy-Preserving Integer Programming

Malte Breuer, Pascal Hein, Leonardo Pompe, Ben Temme, Ulrike Meyer, Susanne Wetzel

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

2 Scopus citations

Abstract

The kidney exchange problem (KEP) seeks to determine a constellation of exchanges that maximizes the number of possible transplants between a set of patients and their incompatible donors. Recently, Secure Multi-Party Computation (SMPC) techniques were used to devise privacy-preserving protocols that allow the solving of the KEP in a distributed fashion. However, these protocols lack sufficient performance in practice. In the non-privacy-preserving case, the most efficient algorithms solving the KEP are based on integer programming. It is in this context, that we propose a privacy-preserving protocol based on these integer programming techniques that efficiently solves the KEP in a privacy-preserving fashion. We prove the security of this protocol and analyze its complexity. Furthermore, we provide a comprehensive performance evaluation of an implementation of the protocol in the SMPC benchmarking framework MP-SPDZ.

Original languageEnglish
Title of host publication2022 19th Annual International Conference on Privacy, Security and Trust, PST 2022
ISBN (Electronic)9781665473989
DOIs
StatePublished - 2022
Event19th Annual International Conference on Privacy, Security and Trust, PST 2022 - Fredericton, Canada
Duration: 22 Aug 202224 Aug 2022

Publication series

Name2022 19th Annual International Conference on Privacy, Security and Trust, PST 2022

Conference

Conference19th Annual International Conference on Privacy, Security and Trust, PST 2022
Country/TerritoryCanada
CityFredericton
Period22/08/2224/08/22

Fingerprint

Dive into the research topics of 'Solving the Kidney Exchange Problem Using Privacy-Preserving Integer Programming'. Together they form a unique fingerprint.

Cite this