HomeОбразованиеRelated VideosMore From: Matthew Dozer

Introduction to Lattice Based Cryptography

80 ratings | 5797 views
This short video introduces the concept of a lattice, why they are being considered as the basis for the next generation of public key cryptography, and a short walk through of a specific encryption algorithm. For a very thorough paper designed to be readable for undergraduates I highly recommend https://eprint.iacr.org/2015/938.pdf. *One technical note: At 1:30 I claim that lattices are composed only of integers. This is not true. Some lattices only contain integers, but in general any rational number will do.
Html code for embedding videos on your blog
Text Comments (9)
Nat Jarusewski (1 month ago)
About time I find a video that "dumbs" down this topic into information my brain can actually digest.
fait (5 months ago)
taking exponential time on a QTM is impossible because it already is too exponentially powerfull
Lucas Zanella (5 months ago)
thank you
Hasan Iqbal (6 months ago)
If A is a M*N matrix, then how come bob's secret vector S has M entries? wouldn't there be a dimension mismatch while calculating A*S?
Hasan Iqbal (6 months ago)
Hi, if b1.x = A.s.x + e1 .x, then how does it convert to b1.x = s.u + e1.x? we know that A.x = u, but does it mean we can reposition s at the beginning? won't it violate commutative property?
Jae duk Seo (7 months ago)
very cool video, thank you!
shounak shastri (11 months ago)
Just what I was looking for. Thank You.
Prak kas (1 year ago)
Thank you for simple yet great explanation..
Matthew Dozer (1 year ago)
I'm glad it was helpful. Chris Peikert has several lectures on youtube that provide a more in depth analysis but that are still accessible without graduate level expertise.

Would you like to comment?

Join YouTube for a free account, or sign in if you are already a member.