Hypercubic Lattice Reduction and Analysis of GGH and NTRU Signatures

Abstract

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)
DOI: 10.1007/3-540-39200-9_27

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics