撰稿人 谢永宏
应第三研究室胡磊教授邀请,美国辛辛那提大学丁津泰教授于2013年5月20日起对研究所进行访问交流,并于20日上午在信息工程所4314会议室作了题为“A Simple Provably Secure Key Exchange Scheme Based on the Learning with Errors Problem”的学术报告。
在报告中,丁津泰教授首先讲解了含错学习(LWE)问题的定义,他指出LWE问题实际上就是含错的线性代数问题;之后说明了LWE问题与格(Lattices)问题的联系;在此基础上,介绍了一种基于LWE问题的可证明安全的密钥交换协议。该构造本质上可以视为一种含错的双线性对(bilinear pairing with errors)。
此次报告吸引了研究所从事该领域研究的师生,讲座过程中,他们与丁津泰教授就报告主题进行了热烈讨论。

