Cryptographic Protocols in a Quantum World


Brown, A. (2007). Cryptographic Protocols in a Quantum World. Perimeter Institute. https://pirsa.org/07040029


Brown, Adam. Cryptographic Protocols in a Quantum World. Perimeter Institute, Apr. 25, 2007, https://pirsa.org/07040029


          @misc{ pirsa_07040029,
            doi = {10.48660/07040029},
            url = {https://pirsa.org/07040029},
            author = {Brown, Adam},
            keywords = {Quantum Information},
            language = {en},
            title = {Cryptographic Protocols in a Quantum World},
            publisher = {Perimeter Institute},
            year = {2007},
            month = {apr},
            note = {PIRSA:07040029 see, \url{https://pirsa.org}}

Adam Brown Stanford University


I will survey recent feasibility results on building multi-party cryptographic protocols which manipulate quantum data or are secure against quantum adversaries. The focus will be protocols for secure evaluation of quantum circuits. Along the way, I'll discuss how quantum machines can (and can't) prove knowledge of a secret to a distrustful partner. The talk is based on recent unpublished results, as well as older joint work with subsets of Michael Ben-Or, Claude Crepeau, Daniel Gottesman, and Avinatan Hasidim (STOC '02, FOCS '02, Eurocrypt '05, FOCS '06).