BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Towards homomorphic encryption secured by the laws of physics - Jo
 e Fitzsimons\, Singapore University of Technology and Design
DTSTART:20160512T131500Z
DTEND:20160512T141500Z
UID:TALK66184@talks.cam.ac.uk
CONTACT:Steve Brierley
DESCRIPTION:One of the major advances in modern cryptography has been the 
 advent of fully homomorphic encryption. Homomorphic encryption allows data
  to be processed in an encrypted form without access to the key\, and as s
 uch has a myriad of applications in secure computing. All known schemes wh
 ich allow for universal computation on encrypted data\, termed fully-homom
 orphic encryption\, derive their security from assumptions concerning the 
 intractability of certain computational problems. In this talk\, I will ad
 dress the question of whether quantum mechanics allows for unconditionally
  secure fully-homomorphic encryption schemes. I will begin by presenting a
  negative result: no scheme which is both compact and fully-homomorphic ca
 n have accessible information exactly equal to zero. Surprisingly\, howeve
 r\, this statement is not known to hold if the constraint on accessible in
 formation is relaxed to allow for non-zero leakage of information. I will 
 discuss the construction of encryption schemes which allow non-classical p
 rocessing of the encrypted data in which the accessible information is bou
 nded.
LOCATION:MR4\, Centre for Mathematical Sciences\, Wilberforce Road\, Cambr
 idge
END:VEVENT
END:VCALENDAR