Secure Multi-Party Computation: Implementation and Security Analysis
When: Monday, March 12, 2012 - 9:45am - 11:00am
Where: KEC 1007
Speaker Information
Speaker Name: Seung Geol Choi
Speaker Title/Description:
Postdoctoral Researcher
University of Maryland
Speaker Biography:
Seung Geol Choi is a postdoctoral associate at University of Maryland, College Park. He completed his PhD in the Department of Computer Science at Columbia University in 2010. With interests in cryptography and security, his research has focused on developing privacy-enhancing mechanisms.
Abstract:
On the Internet, a huge number of privacy-sensitive transactions are being
performed, and it is imperative to have mechanisms available that guarantee
privacy in various contexts. In this talk, I will discuss recent work on
generic secure multi-party computation (MPC), which enables any number of
parties to jointly evaluate an arbitrary function of their inputs while
preserving security properties such as privacy and correctness.
In the first part, I will describe work on the generic MPC solution for boolean
circuits. We implemented the first scalable protocol for boolean circuits with
optimal resilience. We also applied our solution to the design of a
distributed, privacy-preserving marketplace, for which our solution runs at
least 10 times faster than previous works.
In the second part, I will discuss the security of the very effective technique
recently introduced by Kolesnikov and Schneider, which provides a 40%
efficiency improvement for generic two-party computation. We pinned down the
cryptographic assumptions needed to prove security of this technique.
_______________________________________________
Colloquium mailing list
[email protected]
https://secure.engr.oregonstate.edu/mailman/listinfo/colloquium
