报告地点：行健楼学术活动室526
邀请人：程崇庆教授
摘要：公钥密码系统（PKC）是现代通信系统，特别是互联网的安全基础。然而，Shor的算法表明，量子计算机可以攻破现有的类似PKC的Diffie-Hellmann密钥交换、RSA和ECC。为即将到来的量子计算时代做准备，我们需要建立能够抵御量子计算机攻击的新公钥密码系统。在本次讲座中，我们将介绍后量子密码学及其最新发展，特别是NIST标准化过程及其影响。然后，我们将基于带错误学习问题，提出一种实用且可证明安全（认证）的密钥交换协议。该协议构建于2011-2012年，其概念简单且具有较强的认证安全性。我们将证明，现有的基于LWE的密钥交换都是这种基本设计的变体。此外，我们将解释如何将KE信号函数用于认证方案，最后我们将讨论对这些密钥交换的密钥重用攻击。
报告人简介：丁津泰是清华大学和北京雁栖湖应用数学研究院（BIMSA）双聘教授。他是NIST后量子KEM标准Kyber的设计者之一，也是NIST第三轮后量子签名最终候选方案Rainbow的设计者。1988年在西安交通大学获得学士学位，1990年在中国科学技术大学获得数学硕士学位，1995年在耶鲁大学获得数学博士学位。1995年至1998年，在京都大学数学科学研究所担任讲师。1998年至2020年，在辛辛那提大学任教。2006-2007年任职于德国达姆施塔特工业大学，担任客座教授及亚历山大·冯·洪堡学者。1990年获得中国数学学会颁发的钟家庆奖。他的主要研究兴趣是密码学、计算代数和信息安全，曾担任第二届、第十届和第十一届后量子密码学国际研讨会的联合主席，是后量子密码学领域的国际权威专家。
