El algoritmo de reproducción aleatoria de Melbourne es una secuencia de acciones destinadas a ocultar los patrones mediante los cuales se accede a los datos basados en la nube. El objetivo es dificultar que las partes no autorizadas saquen conclusiones sobre qué tipo de datos se almacenan en la nube mediante la observación de patrones que surgen a medida que se accede a los datos.
Incluso cuando los datos están encriptados, los detalles sobre la frecuencia con la que se accede a los datos o qué acciones se toman después de que se ha accedido a los datos pueden ser reveladores. Al analizar las huellas digitales, un forastero puede predecir cosas como quién es probable que posea un conjunto de datos en particular o qué anuncio comercial es probable que se correlacione con un patrón de acceso en particular.
Al igual que con una baraja de cartas, una mezcla de datos reorganiza la matriz para lograr una permutación aleatoria de sus elementos. La reproducción aleatoria de Melbourne mueve pequeñas cantidades de datos desde el servidor en la nube a la memoria local del usuario, donde se reorganiza antes de regresar al servidor. Incluso cuando el mismo usuario accede repetidamente a los mismos datos, la reproducción aleatoria garantiza que la ruta de acceso no sea coherente.
El algoritmo, que ofusca los patrones de acceso haciéndolos parecer bastante aleatorios, fue escrito por científicos informáticos de la Universidad de Brown en 2014. Lleva el nombre de otro tipo de mezcla: un movimiento de baile popular en Australia durante la década de 1990.