An Overview of Lattice Reduction Algorithms
3 532
51.2
Microsoft Research329 тыс
Следующее
Популярные
148 дней – 6063:07:51
237 дней – 1 5025:28Опубликовано 8 июля 2016, 0:55
The best generic tool currently known for attacking lattice-based cryptographic primitives is lattice reduction. Lattice reduction is a representation paradigm: it consists in finding a representation (a basis) of a given lattice that provides easier access to intrinsic properties of that lattice. In this talk, I will give an overview of the state of the art in lattice reduction algorithms. I will also describe how lattice reduction may be used to solve standard problems from lattice-based cryptography, namely, the Learning With Errors (LWE) and Small Integer Solution (SIS) problems.
Свежие видео
4 дня – 38 23620:17
6 дней – 265 46522:02
7 дней – 2543:42
7 дней – 2561:42
8 дней – 1 0483:08
9 дней – 9 1050:44Случайные видео
286 дней – 9170:37
22.08.23 – 148 5341:00
17.04.23 – 12 04211:42
29.07.22 – 310 71716:35
22.11.21 – 360 05032:14
01.01.15 – 164 29111:13
18 часов – 4901:20
4 дня – 4 6751:30
5 дней – 1 7431:41
6 дней – 144 77018:35
4 дня – 1 6271:44