Melbourne-Shuffle-Algorithmus: Erklärung und Definition

Der Melbourne-Shuffle-Algorithmus ist eine Abfolge von Aktionen die die Muster verbergen sollen, nach denen auf Cloud-basierte Daten zugegriffen wird. Ziel ist es Unbefugten zu erschweren Rückschlüsse darauf zu ziehen, welche Art von Daten in der Cloud gespeichert sind, indem Muster beobachtet werden die beim Zugriff auf die Daten entstehen.

Selbst wenn Daten verschlüsselt sind können Details darüber, wie oft auf die Daten zugegriffen wird oder welche Aktionen nach dem Zugriff auf die Daten unternommen werden, aufschlussreich sein. Durch die Analyse von “Fingerprints” kann ein Außenstehender beispielsweise vorhersagen, wer wahrscheinlich einen bestimmten Datensatz besitzt oder welche Werbung wahrscheinlich mit einem bestimmten Zugriffsmuster korreliert.

Wie bei einem Kartenspiel ordnet ein Datenmischer das Array neu an, um eine zufällige Permutation seiner Elemente zu erreichen. Melbourne Shuffle verschiebt kleine Datenmengen vom Cloud-Server in den lokalen Speicher des Benutzers, wo sie neu angeordnet werden bevor sie zum Server zurückkehren. Selbst wenn derselbe Benutzer wiederholt auf dieselben Daten zugreift sorgt das Shuffling dafür, dass der Zugriffspfad nicht konsistent ist.

Der Algorithmus, der Zugriffsmuster verschleiert, indem er sie ziemlich zufällig erscheinen lässt, wurde 2014 von Informatikern der Brown University geschrieben. Er ist nach einer anderen Art von Mix benannt: Einer in Australien in den 1990er Jahren beliebten Tanzbewegung.