Sieve algorithms for the shortest vector problem are practical
The most famous lattice problem is the Shortest Vector Problem (SVP), which has many applications in cryptology. The best approximation algorithms known for SVP in high dimension rely on a subroutine for exact SVP in low dimension. In this paper, we assess the practicality of the best (theoretical)...
Đã lưu trong:
| Những tác giả chính: | , |
|---|---|
| Định dạng: | Artigo |
| Ngôn ngữ: | Inglês |
| Được phát hành: |
De Gruyter
2008-07-01
|
| Loạt: | Journal of Mathematical Cryptology |
| Những chủ đề: | |
| Truy cập trực tuyến: | https://doi.org/10.1515/JMC.2008.009 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|