Algorithm and Information Colloquium (AIC)

Time：Cryptography and complexity theory

Speaker：Dongdai Lin（林东岱）

Time：16:30 – 17:30,Feb.3,2010

Venue：Lecture Room, State Key Lab of Computer Science, Level 3 Building #5

Abstract：

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.

Biography：

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.