TY - GEN
T1 - A Privacy-Preserving Protocol for the Kidney Exchange Problem
AU - Breuer, Malte
AU - Meyer, Ulrike
AU - Wetzel, Susanne
AU - Mühlfeld, Anja
N1 - Publisher Copyright:
© 2020 ACM.
PY - 2020/11/9
Y1 - 2020/11/9
N2 - 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.
AB - 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.
KW - homomorphic encryption
KW - kidney exchange
KW - privacy
KW - secure multi-party computation
UR - http://www.scopus.com/inward/record.url?scp=85097225066&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85097225066&partnerID=8YFLogxK
U2 - 10.1145/3411497.3420213
DO - 10.1145/3411497.3420213
M3 - Conference contribution
AN - SCOPUS:85097225066
T3 - WPES 2020 - Proceedings of the 19th Workshop on Privacy in the Electronic Society
SP - 151
EP - 162
BT - WPES 2020 - Proceedings of the 19th Workshop on Privacy in the Electronic Society
T2 - 19th 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
Y2 - 9 November 2020
ER -