BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:IC Monday Seminars : On One-way Functions and Pseudorandom Generat
 ors
DTSTART:20120402T161500
DTSTAMP:20260510T162529Z
UID:2d347795ea62439599eb7c517e3f1134279ad974e45709d4545beb25
CATEGORIES:Conferences - Seminars
DESCRIPTION:Prof. Thomas Holenstein\, ETHZ - IC Faculty candidate\nAbstrac
 t\nOne-way functions and pseudorandom generators are fundamental primitive
 s in cryptography. In this talk\, I will start by explaining the concepts\
 , connecting them to tasks which seem more natural. In particular\, I will
  first show that one-way functions exist if and only if it is possible to 
 generate hard NP-problems together with their solution. Furthermore\, I wi
 ll show that pseudorandom generators have a very direct correspondence to 
 private-key encryption schemes.\n\nAfter having introduced these concepts\
 , we discuss the relationship of the two primitives\, focusing on lower bo
 unds which I recently obtained in joint work with Makrand Sinha.\n\nBiogra
 phy\nThomas Holenstein received his PhD in computer science in the year 20
 06 from ETH Zurich with his thesis: "Strengthening Key Agreement using Har
 d-Core Sets". His PhD advisor was Ueli Maurer\, and the thesis was honored
  with the ETH medal. After this\, Thomas Holenstein was a postdoctoral sch
 olar with Microsoft in the Silicon Valley Campus for two years. He then wa
 s a postdoctoral scholar for one year at Princeton University. Since 2009 
 he is an assistant professor at ETH Zurich.
LOCATION:INM 202
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR