Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor (Q4651529)
From MaRDI portal
scientific article; zbMATH DE number 2135830
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor |
scientific article; zbMATH DE number 2135830 |
Statements
Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor (English)
0 references
21 February 2005
0 references
point lattices
0 references
shortest vector problem
0 references
average-case complexity
0 references
covering radius
0 references
cryptography
0 references
hash functions
0 references
almost perfect lattices
0 references
closest vector problem with preprocessing
0 references
