Paper 2013/120 Original: eprint.iacr.org/2013/120 ↗

An Attack Against Fixed Value Discrete Logarithm Representations

Gergely Alpár
Jaap-Henk Hoepman
Wouter Lueks
Abstract

Attribute-based credentials (ABCs) are an important building block of privacy-enhancing identity management. Since non-identifying attributes can easily be abused as the anonymity they provide hides the perpetrator, cryptographic mechanisms need to be introduced to make them revocable. However, most of these techniques are not efficient enough in practice. ABCs with practical revocation have recently been proposed by Hajny and Malina~\cite{Hajny-Malina-2012}. Their ABCs make use of different discrete logarithm representations of a fixed value. Although this technique is attractive as the verification of a particular issuer's credentials is easy, it has an intrinsic weakness. Colluding users can efficiently forge new credentials that are indistinguishable from legally issued ones.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2013-03-05: last updated
2013-03-05: published
Short URL
https://ia.cr/2013/120
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2013/120,
      author = {Gergely Alpár and Jaap-Henk Hoepman and Wouter Lueks},
      title = {An Attack Against Fixed Value Discrete Logarithm Representations},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/120},
      year = {2013},
      url = {https://eprint.iacr.org/2013/120}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.