Speeding-up lattice sieving without increasing the memory, using sub-quadratic nearest neighbor search.
Anja BeckerNicolas GamaAntoine JouxPublished in: IACR Cryptol. ePrint Arch. (2015)
Keyphrases
- nearest neighbor search
- nearest neighbor
- high dimensional
- sequential search
- kd trees
- similarity search
- memory based learning
- exhaustive search
- linear space
- feature space
- image retrieval
- fractal image compression
- cost model
- locality sensitive hashing
- kd tree
- pairwise
- objective function
- index structure
- search methods
- computational complexity
- hash functions
- moving objects
- image sequences
- data sets
- multi dimensional
- knn
- similarity measure
- decision trees