PIRSA:18040155

(Post-Quantum) Cryptography

APA

Sikora, J. (2018). (Post-Quantum) Cryptography . Perimeter Institute. https://pirsa.org/18040155

MLA

Sikora, Jamie. (Post-Quantum) Cryptography . Perimeter Institute, Apr. 17, 2018, https://pirsa.org/18040155

BibTex

          @misc{ pirsa_PIRSA:18040155,
            doi = {10.48660/18040155},
            url = {https://pirsa.org/18040155},
            author = {Sikora, Jamie},
            keywords = {Quantum Foundations},
            language = {en},
            title = {(Post-Quantum) Cryptography },
            publisher = {Perimeter Institute},
            year = {2018},
            month = {apr},
            note = {PIRSA:18040155 see, \url{https://pirsa.org}}
          }
          

Abstract

In this talk, I will discuss two important cryptographic tasks in a post-quantum world. I will discuss the impossibility of bit-commitment and the possibility of physically unforgeable money in the framework of Generalized Probabilistic Theories. Our proofs rely crucially on cone programming, a natural generalization of semidefinite programming. This is based on work with John Selby, arXiv:1803.10279 and arXiv:1711.02662.