BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Semantic security for the wiretap channel - Tessaro\, S (Massachus
 etts Institute of Technology)
DTSTART:20120412T150000Z
DTEND:20120412T160000Z
UID:TALK37433@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:The wiretap channel is a setting where one aims to provide inf
 ormation-theoretic privacy of communicated data based solely on the assump
 tion that the channel from sender to adversary is noisier than the channel
  from sender to receiver. The central quest in this area has been secure s
 chemes of optimal rate but decades of work have provided only non construc
 tive proofs of existence of such schemes for a notion of security that fro
 m the cryptographic perspective is weak. We define and prove equivalent tw
 o strong security metrics\, one based on semantic security and the other o
 n entropy. We then provide a new scheme that achieves these strong securit
 y goals in polynomial time with optimal rate\, thereby not only solving th
 e central open problem in this area but delivering even more in terms of s
 ecurity.\n \nThis is joint work with Mihir Bellare and Alexander Vardy (UC
 SD).\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR