In this talk I will be giving a brief introduction to some post-quantum cryptography concepts that appear frequently when discussing quantum cryptographic protocols with classical communication. The objective of this talk is to give intuition on how some of the protocols that will be described in this seminar series derive their security. To that end, I will be explaining the Learning with Errors problem (LWE) and how it relates to the conjectured hardness of lattice problems. I will then define Trapdoor Claw-Free functions and discuss their relevance to this research area and how we can construct them from LWE.
This is the first talk of the Quantum Cryptography with Classical Communication Seminar.