Change search
ReferencesLink to record
Permanent link

Direct link
Group Message Authentication
KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS.ORCID iD: 0000-0003-4157-1371
2010 (English)In: SECURITY AND CRYPTOGRAPHY FOR NETWORKS, 2010, 399-417 p.Conference paper (Refereed)
Abstract [en]

Group signatures is a powerful primitive with many practical applications, allowing a group of parties to share a signature functionality, while protecting the anonymity of the signer. However, despite intensive research in the past years, there is still no fully satisfactory implementation of group signatures in the plain model. The schemes proposed so far are either too inefficient to be used in practice, or their security is based on rather strong, non-standard assumptions. We observe that for some applications the full power of group signatures is not necessary. For example, a group signature can be verified by any third party, while in many applications such a universal verifiability is not needed or even not desired. Motivated by tins observation, we propose a notion of group message authentication, which can be viewed as a relaxation of group signatures. Group message authentication enjoys the group-oriented features of group signatures, while dropping some of the features which are not needed in many real-life scenarios. An example application of group message authentication is an implementation of an anonymous credit card. We present a generic implementation of group message authentication, and also propose an efficient concrete implementation based on standard assumptions, namely strong RSA and DDH.

Place, publisher, year, edition, pages
2010. 399-417 p.
, Lecture Notes in Computer Science, ISSN 0302-9743
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-50827DOI: 10.1007/978-3-642-15317-4_25ISI: 000286565500025ScopusID: 2-s2.0-77958078296OAI: diva2:462830
7th Conference on Security and Cryptography for Networks. Amalfi, ITALY. SEP 13-15, 2010
QC 20111209Available from: 2011-12-08 Created: 2011-12-08 Last updated: 2012-01-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Wikström, Douglas
By organisation
Theoretical Computer Science, TCS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 20 hits
ReferencesLink to record
Permanent link

Direct link