BEGIN:VCALENDAR
VERSION:2.0
PRODID:ILLC Website
X-WR-TIMEZONE:Europe/Amsterdam
BEGIN:VTIMEZONE
TZID:Europe/Amsterdam
X-LIC-LOCATION:Europe/Amsterdam
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:19700329T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:19701025T030000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:/NewsandEvents/Archives/2015/newsitem/6853/21-
 April-2015-Theoretical-Computer-Science-Seminar-Yi
 -Kai-Liu
DTSTAMP:20150417T000000
SUMMARY:Theoretical Computer Science Seminar, Yi-K
 ai Liu
ATTENDEE;ROLE=Speaker:Yi-Kai Liu
DTSTART;TZID=Europe/Amsterdam:20150421T160000
DTEND;TZID=Europe/Amsterdam:20150421T170000
LOCATION:CWI room L017, Science Park 123, Amsterda
 m
DESCRIPTION:Abstract: We investigate the possibili
 ty of constructing tamper-resistant cryptographic 
 devices using quantum mechanics. In particular, we
  consider "one-time programs" -- programs that can
  be run only once, and reveal nothing about their 
 internal structure. It is known that one-time prog
 rams can be constructed using "one-time memories" 
 -- a simpler class of devices related to oblivious
  transfer. We show how one-time memories can be bu
 ilt using "isolated qubits" -- qubits that have lo
 ng coherence times, but can only be accessed using
  single-qubit gates and measurements; entangling o
 perations are not allowed. Our construction achiev
 es information-theoretic security based on a clear
  physical assumption, and is potentially realizabl
 e using near-future technologies such as solid-sta
 te qubits.   For more information, contact Christi
 an Schaffner (c.schaffner at uva.nl)
X-ALT-DESC;FMTTYPE=text/html:\n        <p>Abstract
 : We investigate the possibility of constructing t
 amper-resistant cryptographic devices using quantu
 m mechanics.  In particular, we consider &quot;one
 -time programs&quot; -- programs that can be run o
 nly once, and reveal nothing about their internal 
 structure.  It is known that one-time programs can
  be constructed using &quot;one-time memories&quot
 ; -- a simpler class of devices related to oblivio
 us transfer.  We show how one-time memories can be
  built using &quot;isolated qubits&quot; -- qubits
  that have long coherence times, but can only be a
 ccessed using single-qubit gates and measurements;
  entangling operations are not allowed.  Our const
 ruction achieves information-theoretic security ba
 sed on a clear physical assumption, and is potenti
 ally realizable using near-future technologies suc
 h as solid-state qubits. </p>\n    \n        <p>Fo
 r  more information, contact Christian Schaffner (
 <a class="email">c.schaffner <span class="at">at</
 span> uva.nl</a>)</p>\n    
URL:/NewsandEvents/Archives/2015/newsitem/6853/21-
 April-2015-Theoretical-Computer-Science-Seminar-Yi
 -Kai-Liu
END:VEVENT
END:VCALENDAR