2014 | OriginalPaper | Buchkapitel
Improved Short Lattice Signatures in the Standard Model
verfasst von : Léo Ducas, Daniele Micciancio
Erschienen in: Advances in Cryptology – CRYPTO 2014
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We present a signature scheme provably secure in the standard model (no random oracles) based on the worst-case complexity of approximating the Shortest Vector Problem in ideal lattices within polynomial factors. The distinguishing feature of our scheme is that it achieves
short
signatures (consisting of a single lattice vector), and
relatively short
public keys (consisting of
O
(log
n
) vectors.) Previous lattice schemes in the standard model with similarly
short
signatures, due to Boyen (PKC 2010) and Micciancio and Peikert (Eurocrypt 2012), had substantially longer public keys consisting of Ω(
n
) vectors (even when implemented with ideal lattices).