Organization of revocation for lattice-based group signature scheme (original) (raw)

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.

Access this article

Log in via an institution

Subscribe and save

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

  1. Peter the Great St. Petersburg Polytechnic University, St. Petersburg, Russia
    E. B. Aleksandrova & E. A. Kuznetsova

Authors

  1. E. B. Aleksandrova
  2. E. A. Kuznetsova

Corresponding author

Correspondence toE. 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

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

Keywords