BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Entropy Accumulation - Omar Fawzi
DTSTART:20170123T140000Z
DTEND:20170123T150000Z
UID:TALK70689@talks.cam.ac.uk
CONTACT:Steve Brierley
DESCRIPTION:We ask the question whether entropy accumulates\, in the sense
  that the\noperationally relevant total uncertainty about an n-partite sys
 tem A =\n(A1\,...\, An) corresponds to the sum of the entropies of its par
 ts Ai.\nThe Asymptotic Equipartition Property implies that this is indeed 
 the\ncase to first order in n - under the assumption that the parts Ai are
 \nidentical and independent of each other. Here we show that entropy\naccu
 mulation occurs without an independence assumption\, provided one\nquantif
 ies the uncertainty about the individual systems Ai by the von\nNeumann en
 tropy of suitably chosen conditional states. This has\napplications in cry
 ptography: for example\, it can be used to\ngenerically reduce the securit
 y of QKD in the general attack\,\nfinite-key regime to the case of iid att
 acks in the asymptotic key\nregime. It can also be used in the device-inde
 pendent setting to\nprovide essentially optimal security bounds\, as shown
  by\nArnon-Friedman\, Renner and Vidick.\nJoint work with Frederic Dupuis 
 and Renato Renner\, available\nhttps://arxiv.org/abs/1607.01796.
LOCATION:MR14\, Centre for Mathematical Sciences\, Wilberforce Road\, Camb
 ridge
END:VEVENT
END:VCALENDAR