Tracing Malicious Proxies in Proxy Re-Encryption - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Tracing Malicious Proxies in Proxy Re-Encryption

Benoît Libert


In 1998, Blaze, Bleumer and Strauss put forth a cryptographic primitive, termed proxy re-encryption, where a semi-trusted proxy is given some piece of information that enables the re-encryption of ciphertexts from one key to another. Unidirectional schemes only allow translating from the delegator to the delegatee and not in the opposite direction. In all constructions described so far, although colluding proxies and delegatees cannot expose the delegator's long term secret, they can derive and disclose sub-keys that suffice to open all translatable ciphertexts sent to the delegator. They can also generate new re-encryption keys for receivers that are not trusted by the delegator. In this paper, we propose traceable proxy re-encryption systems, where proxies that leak their re-encryption key can be identified by the delegator. The primitive does not preclude illegal transfers of delegation but rather strives to deter them. We give security definitions for this new primitive and a construction meeting the formalized requirements. This construction is fairly efficient, with ciphertexts that have logarithmic size in the number of delegations, but uses a non-black-box tracing algorithm. We discuss how to provide the scheme with a black box tracing mechanism at the expense of longer ciphertexts.
Fichier principal
Vignette du fichier
pairing08.pdf (290.62 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00327353 , version 1 (08-10-2008)



Benoît Libert, Damien Vergnaud. Tracing Malicious Proxies in Proxy Re-Encryption. 2nd International Conference on Pairing-based Cryptography - Pairing 2008, S. Galbraith, T. Okamoto, K. Paterson, Sep 2008, Egham, United Kingdom. pp.332-353, ⟨10.1007/978-3-540-85538-5_22⟩. ⟨inria-00327353⟩
408 View
395 Download



Gmail Facebook X LinkedIn More