Lower bounds of shortest vector lengths in random NTRU lattices.

Jingguo Bi Qi Cheng

Published in: Theor. Comput. Sci. (2014)

Keyphrases

lower bound
upper bound
group signature scheme
random instances
branch and bound algorithm
objective function
lower and upper bounds
np hard
shortest path
branch and bound
vector space
feature vectors
theoretical analysis
concept lattice
vc dimension
online algorithms
max sat
quadratic assignment problem