Skip to Main content Skip to Navigation
Conference papers

Anonymous Authentication from Public-Key Encryption Revisited

Abstract : Anonymous authentication apparently seems to be an oxymoron, since authentication is the task of proving one’s identity to another party and anonymity is concerned with hiding one’s identity. However, there are quite different constructions like ring [5] and group signatures [1] to solve this task. We are focusing on anonymous authentication protocols using public-key encryption schemes as their underlying building block, which, in contrast to the aforementioned, do receive only little attention. However, such anonymous authentication protocols are much simpler than other constructions and they can provide significant advantages over the aforementioned approaches. Firstly, they are fully compatible with deployed public-key infrastructures (PKIs) and thus can be adopted very easily. Secondly, such schemes enjoy an “ad-hoc” character and thus do not require involved registration or setup procedures. This is especially advantageous in dynamic environments, e.g. when users dynamically join and leave the group of authorized users. In this context existing primitives like group signatures to date lack of an efficient and practical solution. Furthermore, the “ad-hoc” character of these schemes allows users to flexibly choose their level of anonymity, i.e. the size of the group (anonymity set), for the sake of improved efficiency and additionally do not suffer from linear complexity such as ring signatures.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, September 27, 2017 - 1:50:14 PM
Last modification on : Monday, December 14, 2020 - 5:00:07 PM
Long-term archiving on: : Thursday, December 28, 2017 - 1:40:51 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Daniel Slamanig. Anonymous Authentication from Public-Key Encryption Revisited. 12th Communications and Multimedia Security (CMS), Oct 2011, Ghent, Belgium. pp.247-249, ⟨10.1007/978-3-642-24712-5_26⟩. ⟨hal-01596203⟩



Record views


Files downloads