CSL Communications Group Calendar

Back to Listing

When is a Function Securely Computable?

Event Type
Other
Sponsor
CSL Communications Seminar
Location
141 Coordinated Science Lab
Date
Mar 11, 2013   3:00 - 4:00 pm  
Speaker
Professor Prakash Narayan
Contact
Peggy Wells
E-Mail
pwells@illinois.edu
Phone
217-244-2646
Views
683

A set of terminals that observe correlated data seek to compute a function of the data using public communication. It is required that the value of the function be not revealed by the communication. When is this possible?  We show that the function is securely computable if and only  if its entropy is less than the capacity of an associated secrecy  generation model, for which a single-letter formula is provided.  This talk is based on joint work with Himanshu Tyagi and Piyush Gupta.

link for robots only