Desaťročie mriežkovej kryptografie

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 2 hlasoch.

Pôvodný názov:

A Decade of Lattice Cryptography

Obsah knihy:

Kryptografia založená na mriežkach je použitie predpokladaných ťažkých problémov na bodových mriežkach v Rn ako základ pre bezpečné kryptografické systémy.

Medzi atraktívne vlastnosti mriežkovej kryptografie patrí zjavná odolnosť voči kvantovým útokom (na rozdiel od väčšiny kryptografie založenej na teórii čísel), vysoká asymptotická účinnosť a paralelizmus, bezpečnosť za predpokladov najhoršieho prípadu neriešiteľnosti a riešenia dlhodobo otvorených problémov v kryptografii. V tejto monografii sa skúma väčšina hlavných vývojových trendov v mriežkovej kryptografii za posledných desať rokov.

Hlavná pozornosť je venovaná základným problémom krátkeho celočíselného riešenia (SIS) a učenia s chybami (LWE) (a ich efektívnejším variantom založeným na prstencoch), ich dokázateľnej tvrdosti za predpokladu najhoršej neriešiteľnosti štandardných mriežkových problémov a ich mnohým kryptografickým aplikáciám.