A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis
This paper describes the lattice problems that are key in the study of lattice-based cryptography, identi es and categorizes methods for solving these problems, analyzes existing implementations of these algorithms, and extrapolates on the future of lattice-based cryptanalysis, based on the foreseea...
| Main Author: | |
|---|---|
| Other Authors: | , , , |
| Format: | article |
| Language: | eng |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10316/102111 |
| Country: | Portugal |
| Oai: | oai:estudogeral.sib.uc.pt:10316/102111 |
| Summary: | This paper describes the lattice problems that are key in the study of lattice-based cryptography, identi es and categorizes methods for solving these problems, analyzes existing implementations of these algorithms, and extrapolates on the future of lattice-based cryptanalysis, based on the foreseeable advances in computer architecture. Some future lines ofwork are given, considering the existence of parallel architectures that seem adequate for current attacks. |
|---|