ZOOM קולוקוויום בביה"ס למדעי המחשב - Device-independent quantum cryptography

Device-independent security is the gold standard for quantum cryptography: not only is security based entirely on the laws of quantum mechanics, but it holds irrespective of any priori assumptions on the quantum devices used in a protocol, making it particularly applicable in a quantum-wary environment. In this talk, I will present a recent work in which we introduce a technique for the analysis of device-independent cryptographic protocols. We provide a flexible protocol and give a security proof that leads to quantitative bounds that are asymptotically tight, even in the presence of general quantum adversaries. At a high level our approach amounts to establishing a reduction to the scenario in which the untrusted device operates in an identical and independent way in each round of the protocol, implying that an all powerful adversary is no stronger than a simple, non-adaptive, one. In terms of the quantitative results— the new proof technique is the first to result in parameters that are within reach of state-of-the-art quantum technology. Our work hence provides the theoretical groundwork for experimental demonstrations of device-independent cryptography. No background in quantum physics (or any physics at all) is required.

Based on: * Rotem Arnon-Friedman, Renato Renner, & Thomas Vidick. “Simple and tight device-independent security proofs.” SIAM Journal on Computing, 48(1), (2019). * Rotem Arnon-Friedman, Frédéric Dupuis, Omar Fawzi, Renato Renner, and Thomas Vidick. “Practical device-independent quantum cryptography via entropy accumulation.” Nature communications 9, no. 1 (2018).