2010 | OriginalPaper | Buchkapitel
A Group Signature Scheme from Lattice Assumptions
verfasst von : S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan
Erschienen in: Advances in Cryptology - ASIACRYPT 2010
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
Group signature schemes allow users to sign messages on behalf of a group while (1) maintaining
anonymity
(within that group) with respect to an outside observer, yet (2) ensuring
traceability
of a signer (by the group manager) when needed. In this work we give the first construction of a group signature scheme based on lattices (more precisely, the
learning
with
errors
assumption), in the random oracle model. Towards our goal, we construct a new algorithm for sampling a basis for an orthogonal lattice, together with a trapdoor, that may be of independent interest.