TY - GEN
T1 - Solving the Kidney Exchange Problem Using Privacy-Preserving Integer Programming
AU - Breuer, Malte
AU - Hein, Pascal
AU - Pompe, Leonardo
AU - Temme, Ben
AU - Meyer, Ulrike
AU - Wetzel, Susanne
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85137840409&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85137840409&partnerID=8YFLogxK
U2 - 10.1109/PST55820.2022.9851968
DO - 10.1109/PST55820.2022.9851968
M3 - Conference contribution
AN - SCOPUS:85137840409
T3 - 2022 19th Annual International Conference on Privacy, Security and Trust, PST 2022
BT - 2022 19th Annual International Conference on Privacy, Security and Trust, PST 2022
T2 - 19th Annual International Conference on Privacy, Security and Trust, PST 2022
Y2 - 22 August 2022 through 24 August 2022
ER -