International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Key-Private Proxy Re-Encryption

Authors:
Giuseppe Ateniese
Karyn Benson
Susan Hohenberger
Download:
URL: http://eprint.iacr.org/2008/463
Search ePrint
Search Google
Abstract: Proxy re-encryption (PRE) allows a proxy to convert a ciphertext encrypted under one key into an encryption of the same message under another key. The main idea is to place as little trust and reveal as little information to the proxy as necessary to allow it to perform its translations. At the very least, the proxy should not be able to learn the keys of the participants or the content of the messages it re-encrypts. However, in all prior PRE schemes, it is easy for the proxy to determine between which participants a re-encryption key can transform ciphertexts. This can be a problem in practice. For example, in a secure distributed file system, content owners may want to use the proxy to help re-encrypt sensitive information *without* revealing to the proxy the *identity* of the recipients. In this work, we propose key-private (or anonymous) re-encryption keys as an additional useful property of PRE schemes. We formulate a definition of what it means for a PRE scheme to be secure and key-private. Surprisingly, we show that this property is not captured by prior definitions or achieved by prior schemes, including even the secure *obfuscation* of PRE by Hohenberger, Rothblum, shelat and Vaikuntanathan (TCC 2007). Finally, we propose the first key-private PRE construction and prove its security under a simple extension of the Decisional Bilinear Diffie Hellman assumption and its key-privacy under the Decision Linear assumption in the standard model.
BibTeX
@misc{eprint-2008-18085,
  title={Key-Private Proxy Re-Encryption},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / re-encryption, key-privacy},
  url={http://eprint.iacr.org/2008/463},
  note={To appear in CT-RSA 2009.  This is the full version. susan@cs.jhu.edu 14266 received 3 Nov 2008, last revised 22 Jan 2009},
  author={Giuseppe Ateniese and Karyn Benson and Susan Hohenberger},
  year=2008
}