Anonymous Authentication from Public-Key Encryption Revisited - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Anonymous Authentication from Public-Key Encryption Revisited

Daniel Slamanig
  • Function : Author
  • PersonId : 1017777


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.
Fichier principal
Vignette du fichier
978-3-642-24712-5_26_Chapter.pdf (92.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01596203 , version 1 (27-09-2017)





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⟩
51 View
83 Download



Gmail Facebook Twitter LinkedIn More