In this paper, we introduce a new lattice reduction technique applicable to the narrow, but important class of Hypercubic lattices, (L = Z ). Hypercubic lattices arise during transcript analysis of certain GGH, and NTRUSign signature schemes. After a few thousand signatures, key recovery amounts to discovering a hidden unitary matrix U , from its Gram… (More)
Figures and Tables
Sorry, we couldn't extract any figures or tables for this paper.