%0 Conference Proceedings %T Anonymous Authentication from Public-Key Encryption Revisited %+ Carinthia University of Applied Sciences %A Slamanig, Daniel %Z Part 2: Work in Progress %< avec comité de lecture %( Lecture Notes in Computer Science %B 12th Communications and Multimedia Security (CMS) %C Ghent, Belgium %Y Bart Decker %Y Jorn Lapon %Y Vincent Naessens %Y Andreas Uhl %I Springer %3 Communications and Multimedia Security %V LNCS-7025 %P 247-249 %8 2011-10-19 %D 2011 %R 10.1007/978-3-642-24712-5_26 %Z Computer Science [cs] %Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers %X 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. %G English %Z TC 6 %Z TC 11 %2 https://inria.hal.science/hal-01596203/document %2 https://inria.hal.science/hal-01596203/file/978-3-642-24712-5_26_Chapter.pdf %L hal-01596203 %U https://inria.hal.science/hal-01596203 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-TC11 %~ IFIP-TC6 %~ IFIP-CMS %~ IFIP-LNCS-7025