Zero-Knowledge Proxy Re-Identification Revisited

Xavier Bultel; Pascal Lafourcade

Paper 2017/112

Zero-Knowledge Proxy Re-Identification Revisited

Xavier Bultel and Pascal Lafourcade

Abstract

Zero-knowledge proxy re-identification (ZK-PRI) has been introduced by Blaze et al. in 1998 together with two other well known primitives of recryptography, namely proxy re-encryption (PRE) and proxy re-signature (PRS). A ZK-PRI allows a proxy to transform an identification protocol for Alice into an identification protocol for Bob using a re-proof key. PRE and PRS have been largely studied in the last decade, but surprisingly, no results about ZK-PRI have been published since the pioneer paper of Blaze et al.. We first show the insecurity of this scheme: just by observing the communications Alice can deduce Bob’s secret key. Then we give (i) definitions of the different families of ZK-PRI(bidirectional/unidirectional and interactive/non-interactive)(ii) a formal security model for these primitives and (iii) a concrete construction for each family. Moreover, we show that ZK-PRI can be used to manage the acces policy to several services that require a public key authentication.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint. MINOR revision.
Contact author(s): xavier bultel @ yahoo fr
History: 2017-02-14: received
Short URL: https://ia.cr/2017/112
License: CC BY

BibTeX

@misc{cryptoeprint:2017/112,
      author = {Xavier Bultel and Pascal Lafourcade},
      title = {Zero-Knowledge Proxy Re-Identification Revisited},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/112},
      year = {2017},
      url = {https://eprint.iacr.org/2017/112}
}