Paper 2019/337

Anonymous Deniable Identification in Ephemeral Setup & Leakage Scenarios

Łukasz Krzywiecki, Mirosław Kutyłowski, Jakub Pezda, and Marcin Słowik


In this paper we concern anonymous identification, where the verifier can check that the user belongs to a given group of users (just like in case of ring signatures), however a transcript of a session executed between a user and a verifier is deniable. That is, neither the verifier nor the prover can convice a third party that a given user has been involved in a session but also he cannot prove that any user has been interacting with the verifier. Thereby one can achieve high standards for protecting personal data according to the General Data Protection Regulation – the fact that an interaction took place might be a sensitive data from information security perspective. We show a simple realization of this idea based on Schnorr identification scheme arranged like for ring signatures. We show that with minor modifications one can create a version immune to leakage of ephemeral keys. We extend the above scenario to the case of k out of n, where the prover must use at least k private keys corresponding to the set of n public keys. With the most probable setting of k = 2 or 3, we are talking about the practical case of multifactor authentication that might be necessary for applications with higher security level.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Major revision.CSCML 2019
identification schemeephemeral secret settingephemeral secret leakagedeniabilitysimulatability
Contact author(s)
marcin slowik @ pwr edu pl
lukasz krzywiecki @ pwr edu pl
2019-04-03: received
Short URL
Creative Commons Attribution


      author = {Łukasz Krzywiecki and Mirosław Kutyłowski and Jakub Pezda and Marcin Słowik},
      title = {Anonymous Deniable Identification in Ephemeral Setup & Leakage Scenarios},
      howpublished = {Cryptology ePrint Archive, Paper 2019/337},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.