Worst case short lattice vector enumeration on block reduced bases of arbitrary blocksizes.

Noboru Kunihiro Atsushi Takayasu

Published in: Discret. Appl. Math. (2020)

Keyphrases

worst case
upper bound
average case
lower bound
error bounds
greedy algorithm
np hard
lattice structure
search space
special case
block wise
genetic algorithm
running times
approximation algorithms
knowledge base
exhaustive search
feature vectors
image blocks
block size
optimal solution
vector data
feature extraction