上海财经大学信息管理与工程学院讲座预告 | Information-theoretic cryptography
时间: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.
(本文转载自上财信息公众号 ,如有侵权请电话联系13810995524)
* 文章为作者独立观点,不代表MBAChina立场。采编部邮箱:news@mbachina.com,欢迎交流与合作。
热门推荐
备考交流
最新动态
- 信息管理与工程学院 | 上海财经大学2024年MEM项目(非全日制)调剂通知 2024-03-30
- 24招生 | 上海财经大学2024年工程管理硕士(MEM)(非全日制)招生简章 2023-10-23
- 上海财经大学讲座回顾|人工智能技术在经管领域的应用 2023-04-17
活动日历
- 01月
- 02月
- 03月
- 04月
- 05月
- 06月
- 07月
- 08月
- 09月
- 10月
- 11月
- 12月
- 05/04 报名 | “中国经济变局下的企业风险管理”复旦大学李若山教授公开课暨联合宣讲会
- 05/08 集赞赢取精美礼品 | 面试诀窍、备考经历、海外交换,报名5月8日面试圆桌派,用10个问题揭秘三位高分学长的备考秘籍!
- 05/12 招生工作|浙工大校园开放日暨MBA、MEM项目宣讲会通知
- 05/12 「复旦大学 EMBA 项目」与「复旦-台大 EMBA 项目」介绍会 | 活动预告
- 05/17 限时抢位!长江商学院MBA项目5月北京体验课
- 05/18 5月18日 | 全国首场中国商学院招生巡展暨2025招生政策发布会(北京站)重磅来袭!
- 05/18 5月18日 | 北京体育大学邀您参加中国商学院招生巡展暨2025招生政策发布会(北京站)
- 05/18 5月18日 | 中国矿业大学(北京)邀您参加中国商学院招生巡展暨2025招生政策发布会(北京站)
- 05/18 5月18日 | 北京师范大学邀您参加中国商学院招生巡展暨2025招生政策发布会(北京站)
- 05/18 5月18日 | 天津大学邀您参加中国商学院招生巡展暨2025招生政策发布会(北京站)