Algorithm and Information Colloquium (AIC)

题目：Cryptography and complexity theory

报告人：Dongdai Lin（林东岱）

时间：2010年2月3日（星期三）下午16:30 – 17:30

地点：软件所5号楼三层报告厅

茶歇：16:00 – 16:30（对面休息室）

摘要：

In this talk, we will review the relation between cryptography and complexity theory, explain how much the cryptography relies on complexity theory and how complexity theory acts as a foundation of cryptography in an intuitive way. Moreover, we will also propose some cryptographic problems which are related to complexity theory for further discussion.

报告人简介：

Born in April 1964, Professor and vice director of State Key Laboratory of Information Security, Institute of Software, the Chinese Academy of Sciences. His Research interests include cryptology, security protocols, symbolic computation and software development, he is currently working on multivariate public key cryptography, zero knowledge proof and network based cryptographic computation.