International Conference on the Theory and Application of Cryptology and Information Security

ASIACRYPT 2010: Advances in Cryptology - ASIACRYPT 2010 pp 395-412

A Group Signature Scheme from Lattice Assumptions

  • S. Dov Gordon
  • Jonathan Katz
  • Vinod Vaikuntanathan
Conference paper

DOI: 10.1007/978-3-642-17373-8_23

Volume 6477 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Gordon S.D., Katz J., Vaikuntanathan V. (2010) A Group Signature Scheme from Lattice Assumptions. In: Abe M. (eds) Advances in Cryptology - ASIACRYPT 2010. ASIACRYPT 2010. Lecture Notes in Computer Science, vol 6477. Springer, Berlin, Heidelberg

Abstract

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 learningwitherrors 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.

Download to read the full conference paper text

Copyright information

© International Association for Cryptologic Research 2010

Authors and Affiliations

  • S. Dov Gordon
    • 1
  • Jonathan Katz
    • 1
  • Vinod Vaikuntanathan
    • 2
  1. 1.Dept. of Computer ScienceUniversity of MarylandUSA
  2. 2.Microsoft ResearchRedmondUSA