| 「計算理論」系列演講
呂及人 博士
(
中央研究院 資訊研究所 )
Cryptography from a Complexity-theoretical Point of View
摘要
| | Cryptography plays a more and more significant role in the internet age, as the issue of privacy and security becomes more and more important. In this talk, we will discuss cryptography from the perspective of computational complexity. First, we will see how the theory of computational complexity helps lay the foundation of modern cryptography,and how a central complexity question in cryptography is related to fundamental questions in several areas in computer science as well as
other disciplines. Next, some basic cryptographic primitives will be introduced and we will discuss how these simple primitives can be used to accomplish almost all conceivable cryptographical tasks. Finally, I will talk about a recent development of an encryption scheme with a nice property called everlasting security, and how we can improve its efficiency. |
91年3月13日 (星期三)
下午16:00-17:00
台灣大學數學系新數館308室
|