I have seen it - went to the launch party where they showed it at West Gate park =). 'Running man' (as I linked to) became the de-facto shuffle in the early to mid 00's, and was really a progression of the original shuffle. But I think we could probably argue that point :P
Thanks to both of you, jsmeaton and hadoukenio. I had no idea there was
a thing actually called the Melbourne Shuffle until you commented, so I
learned something new (and feel a bit old). It was the actual title of
the paper, so I used it verbatim, but now I do feel a bit foolish for
leaving it in the HN title. It's a bit link-baity, so maybe one of the
mods will delete that part for me since it's too late for me to edit it.
You should definitely leave the title as-is. It's the name of the paper. I'd bet they know what we're referring to and are using the name tongue in cheek anyway.
I've briefly read through the paper and tried to trawl through google. Can someone explain to me or link me to something that explains what oblivious storage is?
> "Of course, users can encrypt data they outsource to the cloud, but
this alone is not sufficient to achieve privacy protection, because the
data access patterns that users exhibit can reveal information about the
content of their data (e.g., see [4, 14]). Therefore, there has been
considerable amount of recent research on algorithms for data-oblivious
algorithms and storage, which hide data access patterns for cloud-based
network data management solutions (e.g., see [9, 10, 11, 12, 13, 18, 21,
22, 23, 25, 26])."
Even when data is encrypted, you still need to worry about data access
patterns leaking information about the encrypted data. The goal of
data-oblivious storage is to scramble arrangement to prevent this kind
of access pattern side channel attack.
15 comments
[ 2.7 ms ] story [ 45.0 ms ] threadAlso, if you haven't yet seen it here's the full Melbourne Shuffler documentary on YouTube:
> This reversion of shuffling consisted mostly of wide variations of the "T-Step" and minimal running man
[1] http://en.wikipedia.org/wiki/Melbourne_Shuffle
Edit: Olga Ohrimenko went to Melbourne Uni from 2004 to 2007. I'm pretty sure she is a QBH alumni.
> "Of course, users can encrypt data they outsource to the cloud, but this alone is not sufficient to achieve privacy protection, because the data access patterns that users exhibit can reveal information about the content of their data (e.g., see [4, 14]). Therefore, there has been considerable amount of recent research on algorithms for data-oblivious algorithms and storage, which hide data access patterns for cloud-based network data management solutions (e.g., see [9, 10, 11, 12, 13, 18, 21, 22, 23, 25, 26])."
Even when data is encrypted, you still need to worry about data access patterns leaking information about the encrypted data. The goal of data-oblivious storage is to scramble arrangement to prevent this kind of access pattern side channel attack.