Skip to main content
Log in

Organization of revocation for lattice-based group signature scheme

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

An approach to solving the problem of revocation of the signature authority of some group member in lattice-based group signature schemes has been suggested. The security of VLR schemes is based on delegating additional rights to opening manager, i.e., on checking the presence of user certificate in revocation list.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Chaum, D. and van Heyst, E., Group signatures, in Proceedings of Eurocrypt, Springer-Verlag, 1991, pp. 257–265.

    Google Scholar 

  2. Dov Gordon, S. Katz, J., and Vaikuntanathan, V., A group signature scheme from lattice assumptions. https://eprint.iacr.org/2011/060.pdf

  3. Bellare, M., Micciancio, D., and Warinschi, B., Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions. http://www.iacr.org/archive/eurocrypt2003/ 26560615/ 26560615.pdf

  4. Gentry, C., Peikert, C., and Vaikuntanathan, V., Trapdoors for hard lattices and new cryptographic constructions, 40th Annual ACM Symposium on Theory of Computing (STOC), 2008, pp. 197–206.

    Google Scholar 

  5. Regev, O., On lattices, learning with errors, random linear codes, and cryptography, J. ACM, 2009, vol. 56, no. 6, pp. 1–40.

    Article  MathSciNet  Google Scholar 

  6. Laguillaumie, F., Langlois, A., Libert, B., and Stehlé, D., Lattice-based group signatures with logarithmic signature size. http://eprint.iacr.org/2013/308.pdf

  7. Boyen, X., Lattice mixing and vanishing trapdoors: A framework for fully secure short signatures and more, Proceedings of PKC. LNCS. Springer, 2010, vol. 6056, pp. 499–517.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to E. B. Aleksandrova.

Additional information

Original Russian Text © E.B. Aleksandrova, E.A. Kuznetsova, 2015, published in Problemy Informatsionnoi Bezopasnosti. Komp’yuternye Sistemy.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aleksandrova, E.B., Kuznetsova, E.A. Organization of revocation for lattice-based group signature scheme. Aut. Control Comp. Sci. 49, 770–777 (2015). https://doi.org/10.3103/S0146411615080027

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411615080027

Keywords