Algoritmo di riproduzione casuale di Melbourne

L'algoritmo di Melbourne shuffle è una sequenza di azioni intese a oscurare i modelli in base ai quali si accede ai dati basati su cloud. L'obiettivo è rendere difficile per le parti non autorizzate trarre conclusioni sul tipo di dati archiviati nel cloud osservando i modelli che emergono quando si accede ai dati.

Anche quando i dati sono crittografati, i dettagli sulla frequenza con cui si accede ai dati o sull'azione intrapresa dopo l'accesso ai dati possono essere rivelatori. Analizzando le impronte digitali, un estraneo può prevedere cose come chi è probabile che possieda un particolare set di dati o quale annuncio aziendale è probabile che sia correlato a un particolare modello di accesso.

Come con un mazzo di carte, un mescolamento dei dati riorganizza la matrice per ottenere una permutazione casuale dei suoi elementi. Lo shuffle di Melbourne sposta piccole quantità di dati dal server cloud alla memoria locale dell'utente, dove vengono riorganizzati prima di essere restituiti al server. Anche quando lo stesso utente accede ripetutamente agli stessi dati, la riproduzione casuale garantisce che il percorso di accesso non sarà coerente.

L'algoritmo, che offusca i modelli di accesso facendoli sembrare abbastanza casuali, è stato scritto da informatici della Brown University nel 2014. Prende il nome da un altro tipo di shuffle, una mossa di danza popolare in Australia negli anni '1990.