Towards Practical Black-Box Accountable Authority IBE: Weak Black-Box Traceability With Short Ciphertexts and Private Keys

Benoit Libert (1) , Damien Vergnaud (2)

1 Groupe Crypto
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities

At Crypto'07, Goyal introduced the concept of Accountable Authority Identity-Based Encryption (A-IBE) as a convenient tool to reduce the amount of trust in authorities in Identity-Based Encryption. In this model, if the Private Key Generator (PKG) maliciously re-distributes users' decryption keys, it runs the risk of being caught and prosecuted. Goyal proposed two constructions: the first one is efficient but can only trace well-formed decryption keys to their source; the second one allows tracing obfuscated decryption boxes in a model (called weak black-box model) where cheating authorities have no decryption oracle. The latter scheme is unfortunately far less efficient in terms of decryption cost and ciphertext size. The contribution of this paper is to describe a new construction that combines the efficiency of Goyal's first proposal with a simple weak black-box tracing mechanism. The proposed scheme is the first A-IBE that meets all security properties (although traceability is only guaranteed in the weak black-box model) in the adaptive-ID sense.

Mots clés: Identity-Based Encryption; Traceability; Efficiency

Domaines: Algorithme et structure de données [cs.DS]

Benoit Libert, Damien Vergnaud. Towards Practical Black-Box Accountable Authority IBE: Weak Black-Box Traceability With Short Ciphertexts and Private Keys. IEEE Transactions on Information Theory, 2011, 57 (10), pp.7189-7204. ⟨hal-01110043⟩