<div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div>Tomorrow, Olya Ohrimenko from MSR will be speaking about oblivious shuffling techniques. Lunch will be provided and abstract is below. </div><div><br></div><div>See you there,<br></div><div>Sharon</div><div><br></div><div><span>BUsec</span> Calendar:  <a href="http://www.bu.edu/cs/busec/" target="_blank">http://www.bu.edu/cs/<span>busec</span>/</a><br><span>BUsec</span> Mailing list: <a href="http://cs-mailman.bu.edu/mailman/listinfo/busec" target="_blank">http://cs-mailman.bu.edu/mailman/listinfo/<span>busec</span></a><br><br>The <span>busec</span> seminar gratefully acknowledges the support of BU&#39;s Center for Reliable Information Systems and Cyber Security (RISCS).</div><div><br></div><div>*****</div><div><br></div><div>Private Access to Remote Data via the Melbourne Shuffle<br>Olya Ohrimenko. MSR. <br></div><div>Hariri Seminar Room</div><div>Wednesday Feb 4, 10-11:30am</div><div><br></div><div>A shuffle is an algorithm for rearranging an array to achieve a random permutation of its elements. Early shuffle methods were motivated by the problem of shuffling a deck of cards. An oblivious shuffle is a distributed shuffle executed by a client who permutes an array of encrypted data items stored at a server in such a way that the server cannot determine the output permutation with probability better than a random guess. Several private cloud storage solutions that obfuscate the access pattern to the data use an oblivious shuffle as a fundamental building block. We present the Melbourne Shuffle, a simple and efficient oblivious shuffle that allows a client with O(\sqrt{n}) memory to obliviously shuffle an array of size n stored at a server by exchanging O(\sqrt{n}) messages of size O(\sqrt{n}). The Melbourne Shuffle is the first provably secure oblivious shuffle that is not based on sorting.</div><div><br></div><div>This talk is based on the paper “The Melbourne Shuffle: Improving Oblivious Storage in the Cloud”, appeared in International Colloquium on Automata, Languages and Programming (ICALP), 2014. Joint work with Michael Goodrich (UC Irvine), Roberto Tamassia (Brown University) and Eli Upfal (Brown University).<br></div></div></div>
</div>
</div><div class="gmail_signature"><br></div>
</div>