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)...
Gardado en:
| Principais autores: | , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado: |
De Gruyter
2008-07-01
|
| Series: | Journal of Mathematical Cryptology |
| Assuntos: | |
| Acceso en liña: | https://doi.org/10.1515/JMC.2008.009 |
| Tags: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|