An Overview of Lattice Reduction Algorithms
3 574
49.6
Microsoft Research334 тыс
Следующее
Популярные
09.08.23 – 1 24856:17
01.02.23 – 13 5232:00Опубликовано 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.
Свежие видео
1 день – 3011:15
1 день – 56 0705:24
2 дня – 1200:44
6 дней – 140 2013:33
10 дней – 1 159 47814:38Случайные видео
77 дней – 21 20122:06
324 дня – 49 57414:28
09.10.23 – 33 1190:37
11.02.22 – 3 0210:59
01.02.21 – 2 844 1011:31
18.05.07 – 7 31159:46
4 часа – 700:30
1 день – 1 083 85516:55
2 дня – 37 5089:58
5 дней – 4 313 5000:39
7 дней – 303 2350:17
7 дней – 30 27316:32
20 часов – 50 4137:40