Date: thursday, 10.11.2011, 15:30
Speaker: prof. Shafi Goldwasser
Title: Secrets and Proofs: The Role of Randomness
Abstract: Secrecy, which lays at the heart of cryptography, is an ancient art. This art form has been transformed into a science in the last 30 years, using the tools and esthetics of computational complexity theory. Two essential ingredients of these developments are the use of randomi-zation techniques, and redefining mathematical notions such as “information”, “randomness” and “what constitutes a proof” from a computationally bounded point of view. In this talk I will describe highlights of the development of modern cryptography, emphasizing the role of these crucial ingredients.
Video
Program
| 10.11.2011 r. | |
| 09:30 | Laying flowers under the cryptologists' memorial plate in Collegium Minus |
| 10:00 | Opening of the annual exhibition „ENIGMA. DECRYPTING VICTORY” („ENIGMA. ODSZYFRUJ ZWYCIĘSTWO”), Collegium Iuridicum Novum |
| 15:00 | Meeting at the faculty profesors' club |
| 15:30 | Shafi Goldwasser Secrets and Proofs: The Role of Randomness Hall A, Faculty of Mathematics and Computer Science |
Speaker
Shafi Goldwasser is he RSA professor of computer science in the Massachusetts Institute of Technology, and a professor of computer science and applied mathematics in the Weizmann Institute of science in Israel. She received a B.S. (1979) in Mathematics from Carnegie Mellon University, and an M.S. (1981) and Ph.D (1983) in computer science from the University of California at Berkeley.
