%0 Conference Proceedings %T On Linkability and Malleability in Self-blindable Credentials %+ Radboud University [Nijmegen] %+ University of Groningen [Groningen] %A Hoepman, Jaap-Henk %A Lueks, Wouter %A Ringers, Sietse %Z Part 4: Challenges of Security and Reliability %< avec comité de lecture %( Lecture Notes in Computer Science %B 9th Workshop on Information Security Theory and Practice (WISTP) %C Heraklion, Crete, Greece %Y Raja Naeem Akram %Y Sushil Jajodia %I Springer %3 Information Security Theory and Practice %V LNCS-9311 %P 203-218 %8 2015-08-24 %D 2015 %R 10.1007/978-3-319-24018-3_13 %Z Computer Science [cs]Conference papers %X Self-blindable credential schemes allow users to anonymously prove ownership of credentials. This is achieved by randomizing the credential before each showing in such a way that it still remains valid. As a result, each time a different version of the same credential is presented. A number of such schemes have been proposed, but unfortunately many of them are broken, in the sense that they are linkable (i.e., failing to protect the privacy of the user), or malleable (i.e., they allow users to create new credentials using one or more valid credentials given to them). In this paper we prove a general theorem that relates linkability and malleability in self-blindable credential schemes, and that can test whether a scheme is linkable or malleable. After that we apply the theorem to a number of self-blindable credential schemes to show that they suffer from one or both of these issues. %G English %Z TC 11 %Z WG 11.2 %2 https://inria.hal.science/hal-01442543/document %2 https://inria.hal.science/hal-01442543/file/978-3-319-24018-3_13_Chapter.pdf %L hal-01442543 %U https://inria.hal.science/hal-01442543 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-TC11 %~ IFIP-WISTP %~ IFIP-WG11-2 %~ IFIP-LNCS-9311