<div dir="ltr">In next week&#39;s BUsec seminar we are hosting Silas Richelson from MIT. Silas is going to talk about Topology-Hiding Computation. The talk will be at 10am in <u><b>MCS 148</b></u> (notice the <b>unusual location</b>) and lunch will follow at the lounge.<div><br></div><div><br></div><div><div>Foteini</div><div><br></div><div><br></div><div>BUsec Calendar:  <a href="http://www.bu.edu/cs/busec/">http://www.bu.edu/cs/busec/</a></div><div>BUsec Mailing list: <a href="http://cs-mailman.bu.edu/mailman/listinfo/busec">http://cs-mailman.bu.edu/mailman/listinfo/busec</a></div><div><br></div><div>The busec seminar gratefully acknowledges the support of BU&#39;s Center for Reliable Information Systems and Cyber Security (RISCS).</div><div><br></div><div><br></div><div>*****</div><div><br></div><div>Title: Topology-Hiding Computation</div><div>Silas Richelson, MIT<br></div><div>MCS 148</div><div>Wednesday Nov. 4th, 10-11am</div><div><br></div><div>Abstract: <div><br></div><div>Secure Multi-party Computation (MPC) is one of the foundational achievements of modern cryptography, allowing multiple, distrusting, parties to jointly compute a function of their inputs, while revealing nothing but the output of the function. Following the seminal works of Yao and Goldreich, Micali and Wigderson and Ben-Or, Goldwasser and Wigderson, the study of MPC has expanded to consider a wide variety of questions, including variants in the attack model, underlying assumptions, complexity and composability of the resulting protocols.<br></div><div><br></div><div>One question that appears to have received very little attention, however, is that of MPC over an underlying communication network whose structure is, in itself, sensitive information. This question, in addition to being of pure theoretical interest, arises naturally in many contexts: designing privacy-preserving social-networks, private peer-to-peer computations, vehicle-to-vehicle networks and the ``internet of things&#39;&#39; are some of the examples.</div><div><br></div><div>In this paper, we initiate the study of ``topology-hiding computation&#39;&#39; in the computational setting. We give formal definitions in both simulation-based and indistinguishability-based flavors. We show that, even for fail-stop adversaries, there are some strong impossibility results. Despite this, we show that protocols for topology-hiding computation can be constructed in the semi-honest and fail-stop models, if we somewhat restrict the set of nodes the adversary may corrupt.</div><div><br></div><div><br></div><div><br></div><div>Joint work with Tal Moran and Ilan Orlov </div></div></div></div>