Dekada kryptografii kratowej

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 2 głosach.

Oryginalny tytuł:

A Decade of Lattice Cryptography

Zawartość książki:

Kryptografia kratowa polega na wykorzystaniu domniemanych trudnych problemów na kratach punktowych w Rn jako podstawy dla bezpiecznych systemów kryptograficznych.

Atrakcyjne cechy kryptografii kratowej obejmują widoczną odporność na ataki kwantowe (w przeciwieństwie do większości kryptografii opartych na teorii liczb), wysoką wydajność asymptotyczną i równoległość, bezpieczeństwo przy założeniach o niewykonalności w najgorszym przypadku oraz rozwiązania od dawna otwartych problemów w kryptografii. Niniejsza monografia zawiera przegląd najważniejszych osiągnięć w kryptografii kratowej w ciągu ostatnich dziesięciu lat.

Główny nacisk położono na fundamentalne problemy krótkich rozwiązań całkowitoliczbowych (SIS) i uczenia się z błędami (LWE) (oraz ich bardziej wydajne warianty pierścieniowe), ich możliwą do udowodnienia twardość przy założeniu niewykonalności w najgorszym przypadku standardowych problemów kratowych oraz ich liczne zastosowania kryptograficzne.