Lattice-based cryptography: The tricky math of dots

preview_player
Показать описание
Lattices are seemingly simple patterns of dots. But they are the basis for some seriously hard math problems.

________

Learning with Errors: Coming January 5, 2023

________

Timestamps
0:00 - Post-quantum cryptography introduction
0:58 - Basis vectors
1:55 - Multiple bases for same lattice
2:50 - Shortest vector problem
4:32 - Higher dimensional lattices
4:59 - Lattice problems
5:55 - GGH encryption scheme
8:00 - Other lattice-based schemes

________

Рекомендации по теме
Комментарии
Автор

this may be the most accessible explanation of lattice crypto on the Internet

DarrellCarbajal
Автор

So good to see you back on YouTube talking math again, Kelsey!

mikecaetano
Автор

I just found your channel from the PBS Infinite Series. It made my day to learn that you still make videos! I hope you keep uploading!

General-jpgf
Автор

she just broke my brain and my encryption 😂

fsecofficial
Автор

Thanks for this video, I could finally got the concept of the Shortest Vector Problem and Closest Vector Problem. I really appreciate your explanation.

cinime
Автор

This video saved me a lot of time and confusion. Thank you so much for your great videos ♡♡♡

aspidistrax_x
Автор

Great presentation! The basic concept of lattice-based cryptography looks simple which I think is good for analyzing it in terms of security.

Anders
Автор

the best explanation of lattice in youtube 🔥

erhounisoufian
Автор

This is a phenomenal video. Thank you so much for take the time to clearly explain a complex topic. I'm very grateful for your work!

theverbind
Автор

such a beautifully well done video. Thank you for taking an intimidating concept and making it accessible.

johnreskusich
Автор

Very good video, glad this is the first video that showed up when I searched for this topic

Spinyfish
Автор

Fascinating and well explained. Thank you

swingtag
Автор

Thank you so much. It's so simple and understandable

BederikStorm
Автор

c'est si clair et si bien expliqué. merci beaucoup !

MisterSamchun
Автор

Thanks for the follow up on PQC standardization procedure. Maths part is always interesting?

deepjoshi
Автор

Amazing video, really really good. Thanks so much!!!

yuck
Автор

You videos are amazing and I recommended it to every person interested in cryptography, keep up the great work

UserName-gunv
Автор

finally. an educational video without ear-splitting intros, pointless soundbites and effects and people speaking broken english. keep up the simple and good work

リンゴ酢-bg
Автор

I was really disappointed at the lack of visual representation of 17-dimentional lattice at 4:53 :(

blessedsnake
Автор

Why was I not notified you had this channel... bad youtube algorithm!

BooleanDisorder