Semantic Security for the Wiretap Channel
Speaker: Stefano Tessaro , UC San Diego
Date: December 8 2011
Time: 9:30AM to 11:00AM
Location: 32-G449 Patil/Kiva
Host: Shafi Goldwasser, CSAIL, MIT
Contact: Be Blackburn, 3-6098, imbe@mit.edu
The wiretap channel is a setting where one aims to get
information-theoretic privacy based only on the assumption that the
channel from sender to receiver is noisier than the one from sender to
adversary. Papers on this topic over thirty years have sought only
weak security yet failed to reach the ultimate goal of a
polynomial-time scheme of optimal rate with proven privacy over the
adversary channel and proven decodability over the receiver channel.
We not only achieve this goal but do so with strong security. We
define and prove equivalent two strong privacy metrics, one based on
semantic security and the other on entropy. We then provide a new
scheme that achieves these strong security goals in polynomial time
with optimal rate, thereby not only solving the central open problem
in this area but delivering even more in terms of security.
Joint work with Mihir Bellare and Alexander Vardy.
See other events that are part of CIS Seminars 2011/2012
See other events happening in December 2011
