Security

There have been 1 completed talk and 1 topic suggestion tagged with security.

Related Tags

Completed Talks

General Secure Multi-Party Computation from any Linear Secret-Sharing Scheme

Delivered by Zihao Zhu on Friday February 17, 2017

As more and more sensitive data gets digitized, there is a need to ensure privacy and reliability of the data, especially in the face of adversarial parties who attempt to corrupt or unwanted access to sensitive secrets.

In many instances such as online gambling, bidding, and even Google's targeted advertisements, a client wants to be able to take inputs from multiple sources (for example, auction bids) and produce an output (for example, the highest bidder) without revealing any information about the other inputs. We will use such scenarios as well as more cryptography related ones in order to motivate Multi-Party Computation as a method to compute on encrypted data. With MPC, we will quickly see it's limitations with unsecure channels and first develop secret sharing schemes (specifically linear secret sharing schemes) such as Shamir's scheme, and soon after, verifiable secret sharing schemes.

We will introduce the different types of adversarial structures and explore both the robustness and limitations of secret sharing schemes against them.

Finally, we will show that all Linear Secret Sharing Schemes can be constructed to be verifiable. We will explore the consequences of this and discuss techniques in their construction.

Prereqs: Math136 used in proofs

A summary of this talk is available here.

Talk Suggestions

Geographic Authentication Schemes

Users often choose passwords that are easy to remember but also easy to guess. Both textual and graphical passwords have failed to provide a viable solution to this usability-security tension. It thus remains a critical challenge in password research to design an authentication scheme that is resilient to guessing attacks while offering good memorability.

Possible reference materials for this topic include

Quick links: Google search, arXiv.org search, propose to present a talk

computer science encryption human-computer interaction security