發布單位：成果專利綜合科 [2019-12-13 10:48:11] 打印此信息
題目：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.