TU Darmstadt / ULB / TUbiblio

Poster: Secure and Differentially Private kth Ranked Element

Chandran, Gowri R. ; Lehwalder, Philipp-Florens ; Rometsch, Leandro ; Schneider, Thomas (2023)
Poster: Secure and Differentially Private kth Ranked Element.
CCS '23: ACM SIGSAC Conference on Computer and Communications Security. Copenhagen, Denmark (26.11.2023 - 30.11.2023)
doi: 10.1145/3576915.3624392
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (Abstract)

The problem of finding the kth Ranked Element (KRE) is of particular interest in collaborative studies for financial and medical agencies alike. Many of the applications of KRE deal with sensitive information that needs to be protected. The protocol by Chandran et al. (SECRYPT'22) considers a model where multiple parties hold datasets with many elements and wish to compute the kth element of their joint dataset. In their model, all participating parties interact with a central party in a star network topology. However, they leak some intermediate information to the central party. In this work we use differential privacy techniques to hide this leakage. We use the Laplace mechanism for introducing differentially private noise and use sigmoid scaling to improve the accuracy of the protocol. We show that our modifications have only a small impact on the accuracy. We also give experimental performance results and compare our work to the previous works on KRE.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2023
Autor(en): Chandran, Gowri R. ; Lehwalder, Philipp-Florens ; Rometsch, Leandro ; Schneider, Thomas
Art des Eintrags: Bibliographie
Titel: Poster: Secure and Differentially Private kth Ranked Element
Sprache: Englisch
Publikationsjahr: 21 November 2023
Verlag: ACM
Buchtitel: CCS '23: Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security
Veranstaltungstitel: CCS '23: ACM SIGSAC Conference on Computer and Communications Security
Veranstaltungsort: Copenhagen, Denmark
Veranstaltungsdatum: 26.11.2023 - 30.11.2023
DOI: 10.1145/3576915.3624392
Kurzbeschreibung (Abstract):

The problem of finding the kth Ranked Element (KRE) is of particular interest in collaborative studies for financial and medical agencies alike. Many of the applications of KRE deal with sensitive information that needs to be protected. The protocol by Chandran et al. (SECRYPT'22) considers a model where multiple parties hold datasets with many elements and wish to compute the kth element of their joint dataset. In their model, all participating parties interact with a central party in a star network topology. However, they leak some intermediate information to the central party. In this work we use differential privacy techniques to hide this leakage. We use the Laplace mechanism for introducing differentially private noise and use sigmoid scaling to improve the accuracy of the protocol. We show that our modifications have only a small impact on the accuracy. We also give experimental performance results and compare our work to the previous works on KRE.

Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Praktische Kryptographie und Privatheit
DFG-Sonderforschungsbereiche (inkl. Transregio)
DFG-Sonderforschungsbereiche (inkl. Transregio) > Sonderforschungsbereiche
DFG-Sonderforschungsbereiche (inkl. Transregio) > Sonderforschungsbereiche > SFB 1119: CROSSING – Kryptographiebasierte Sicherheitslösungen als Grundlage für Vertrauen in heutigen und zukünftigen IT-Systemen
Hinterlegungsdatum: 29 Jul 2024 12:36
Letzte Änderung: 29 Jul 2024 12:36
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen