Francesca Falzon: Learning With Errors: A Brief Introduction to Post-Quantum Crypto

Monday, May 6
12:30-1:20pm
JCL 390

Learning With Errors: A Brief Introduction to Post-Quantum Crypto

This is an announcement for the Pizza Seminar, a grad student initiative where PhD students present to each other over a free lunch. Talks can be a chance to present something from your research of general interest, practice a conference presentation, or just tell us about something interesting.

The talk will take place in JCL 390 on Monday, May 6. Francesca Falzon (@ffalzon) will tell us how YOU can securely communicate in the age of quantum computers,

Learning With Errors: A Brief Introduction to Post-Quantum Crypto

What is the Learning With Errors (LWE) problem? And how can it be used to build quantum resistant cryptography? This talk will attempt to answer these questions! I’ll first introduce LWE and give some background on why lattice problems are such a promising mathematical tool for cryptography. I’ll then present Regev’s private key encryption scheme and talk about the kind of security this scheme offers.

@ffalzon can you share those additional readings from your talk that you mentioned?

1 Like

For an overview of LWE:

https://people.csail.mit.edu/vinodv/6876-Fall2015/L13.pdf [this is where I got the bulk of my lecture content]

https://cims.nyu.edu/~regev/papers/lwesurvey.pdf [Regev’s survey aka the guy who formalized LWE]

And if you’re generally curious about lattices, Regev taught a whole course on this, and his lecture notes can be found here: Lattices in Computer Science (Fall 2009)

2 Likes