INSTITUTE FOR QUANTUM COMPUTING
 
Learn about IQC's Open House 2010.
475 Wes Graham Way
Waterloo, ON
200 University Ave. W.
Waterloo, ON N2L 3G1

P: +1 (519) 888-4021
F: +1 (519) 888-7610


University of Waterloo Logo
iqc.ca > activities > seminars
Seminars
On the impossibility of extracting randomness from partially untrusted quantum devices
Renato Renner
University of Cambridge

Randomness is a crucial resource in cryptography. It has been suggested that "good" randomness could be generated in an "unconditionally secure" way using quantum devices, e.g., a beam splitter followed by two photodetectors (and commercial devices have actually been built) . In this talk, however, I show that in a model where all quantum devices are (only slightly) untrusted, it is generally impossible to generate randomness that is useful for cryptographic applications.

Monday May 28th, 2007 - 12:30 to 13:30 - MC 5158