Sicheres Zwei-Parteien-k-Means-Clustering

Das k-Means-Clustering-Problem ist bis heute eines der am meisten erforschten Probleme im Data-Mining. Mit dem Aufkommen von Protokollen, die sich bei der Durchführung von Einzeldatenbank-Clustering als erfolgreich erwiesen haben, hat sich der Schwerpunkt in den letzten Jahren auf die Frage verlagert, wie die Einzeldatenbank-Protokolle auf ein Szenario mit mehreren Datenbanken ausgeweitet werden können. Bislang gab es zahlreiche Versuche, spezifische k-Means-Clustering-Protokolle für mehrere Parteien zu entwickeln, die die Privatsphäre jeder Datenbank schützen; gemäß den kryptografischen Standarddefinitionen von „Datenschutz“ sind bisher jedoch alle derartigen Versuche daran gescheitert, eine angemessene Privatsphäre zu gewährleisten.