Amos Beimel (Ben-Gurion University)
Secret-Sharing Schemes and Conditional Disclosure of Secrets
A secret-sharing scheme is an algorithm in which a dealer distributes shares to parties such that only authorized subsets of parties can reconstruct the secret. Secret-sharing schemes are an important tool in cryptography and they are used as a building box in many secure protocols, e.g., general protocol for multiparty computation, Byzantine agreement, threshold cryptography, access control, attribute-based encryption, and generalized oblivious transfer.
In this talk, I will survey some important results of secret- sharing schemes, specifically, I will describe a few known constructions and discuss the gap between the upper bounds and lower bounds on the share size. I will then focus on secret-sharing schemes for homogeneous access structures in which all minimal authorized sets have the same size. I will describe how to construct such schemes from protocols for conditional disclosure of secrets.
Bio: Amos Beimel received the B.A., M.Sc., and D.Sc. degrees in Computer Science from the Technion -- Israel Institute of Technology, Haifa, in 1989, 1992, and 1996, respectively. After graduating from the Technion, he spent one year as a Postdoctoral Fellow at the Center for Discrete Mathematics and Computer Science (DIMACS) at Rutgers University, and two years as a Postdoctoral Fellow at the Division of Engineering and Applied Science at Harvard University. In 1999, he joined the Department of Computer Science at Ben-Gurion University, where he is now a professor. In 2005-2006, he spent a year as a visiting assistant professor at the University of California, Davis. In 2012-2014, he was the chairperson of the department of computer science. He is currently a visiting professor at Georgetown University.
His research interests include cryptography and complexity theory. He focuses on secret sharing schemes, private information retrieval, and secure multiparty computation. He published more than 50 papers in prestigious journals and conferences, received grants from the Israel science foundation, science ministry, and economics ministry, and served in various program committees of conferences.
Friday, September 21 at 11:00am