题目：Post-quantum key exchange based on the LWE and RLWE problems

内容简介：Public key cryptosystems (PKC) are critical part of the foundation of modern communication systems, in particular, Internet. However, Shor's algorithm shows that the existing PKC like Diffie-Hellmann key exchange, RSA and ECC can be broken by a quantum computer. To prepare for the coming age of quantum computing, we need to build new public key cryptosystems that could resist quantum computer attacks.  In this lecture, we present a practical and provably secure (authenticated) key exchange protocol based on the learning with errors problems, which is conceptually simple and has strong provable security properties.  This new construction was established in 2011-2012. These protocols are indeed practical.  We will explain that all the existing LWE based key exchanges are variants of this fundamental design.  In addition, we will explain  how to use the signal function invented for KE for authentication schemes. Then we will discuss key-reuse attacks on those key exchanges.

报告人：美国辛辛那提大学丁津泰  教授

报告人简介：Jintai Ding is a professor of Mathematics at the University of Cincinnati. He received  Ph.D from Yale in 1995. He was a lecturer at the RIMS of Kyoto University 1995-1998. In 2006-2007, he was a visiting professor and Alexander Von Humboldt Fellow at TU Darmstadt. He received the ZhongJiaQing Prize from the Chinese Mathematical Society in 1990. His research was originally in quantum affine algebras, where he was credited for the Ding-Iohara-Miki algebra.  His current interest is in post-quantum cryptography. He was a co-chair of the 2nd and the 10th international workshop on post-quantum cryptography. He and his colleagues developed the Rainbow signature, the GUI HFEV- signature, the Simple Matrix encryption and the LWE-based key exchange schemes. The Rainbow signature scheme is currently a candidate in the second round of the NIST post-quantum cryptography standardization selection.

时  间：2019年12月14日（周六）上午10：00始

地  点：南海楼338室

热烈欢迎广大师生参加!

网络空间安全学院

2019年12月12日