%0 Journal Article %J Advances in Cryptology-ASIACRYPT 2010 %D 2010 %T A group signature scheme from lattice assumptions %A Gordon,S. %A Katz, Jonathan %A Vaikuntanathan,V. %X 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. %B Advances in Cryptology-ASIACRYPT 2010 %P 395 - 412 %8 2010/// %G eng %R 10.1007/978-3-642-17373-8_23