蛋播视频一区,无码鲁丝一区二区,精品 久久 五月天,国产老熟女,五月草草在线观看,中文日韩欧美,情色一区二区三区,欧美日韩亚洲激情在线,亚洲制服在线香蕉

時(shí)間：1月29日 14:00--15:00

Zoom ID:97074603527，密碼：123456

主講人介紹

■劉天任

Tianren Liu is currently a postdoctoral researcher in University of Washington.

He obtained his PhD degree from MIT at 2019, advised by Prof Vinod Vaikuntanathan.

2

講座介紹

Title:

Information-theoretic cryptography with minimal interaction

Abstract:

Information-theoretic cryptography deals with problems of secure communication and computation against computationally unbounded adversaries. Unlike much of cryptography that relies on unproven computational assumptions, information-theoretic cryptography provides absolute security guarantee without any computational assumption. This talk will mention many information-theoretic cryptography on secure computation, and will mainly focus on the *secret sharing* problem. Secret sharing is widely used in secure computation, either with computational security or information-theoretic security. A secret scheme for a group of parties is associated to a policy specifying which subsets of parties are authorized. It allows a secret to be distributed among the group of parties, such that any authorized subset of parties can jointly recover the secret, and any unauthorized subset of parties jointly learn nothing about the secret.

One of the major long-standing questions in information-theoretic cryptography is to understand the minimum size of the shares in a secret-sharing scheme for arbitrary monotone functions. There is an exponential gap between lower and upper bounds for secret sharing. The best known upper bound is 2^{n-o(n)}, while the best lower bound is n^2/log(n).In a sequence of joint works with Vinod Vaikuntanathan and Hoeteck Wee, we improve this more-than-30-year-old upper bound by constructing secret sharing scheme for general monotone functions whose share size is 2^{0.994n}. As intermediate results, we reveal surprising connections between secret sharing and a few other problems in information-theoretic cryptography.