Identity-based traitor tracing

Authors:
Michel Abdalla;Alexander W. Dent;John Malone-Lee;Gregory Neven;Duong Hieu Phan;Nigel P. Smart
Affiliations:
Département d'Informatique, Ecole Normale Supérieure, Paris Cedex 05, France;Information Security Group, Royal Holloway, University of London, Egham, Surrey, United Kingdom;Department Computer Science, University of Bristol, Bristol, United Kingdom;Département d'Informatique, Ecole Normale Supérieure, Paris Cedex 05, France and Department of Electrical Engineering, Katholieke Universiteit Leuven, Heverlee, Belgium;France Télécom R&D, Issy les Moulineaux Cedex 9, France;Department Computer Science, University of Bristol, Bristol, United Kingdom
Venue:
PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
Year:
2007

Citing 9
Cited 8

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Randomized algorithms

Randomized algorithms
Collusion-Secure Fingerprinting for Digital Data (Extended Abstract)

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
On Crafty Pirates and Foxy Tracers

DRM '01 Revised Papers from the ACM CCS-8 Workshop on Security and Privacy in Digital Rights Management
Optimal probabilistic fingerprint codes

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Identity-Based encryption gone wild

ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part II
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Fully collusion resistant traitor tracing with short ciphertexts and private keys

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques

Tracing Malicious Proxies in Proxy Re-encryption

Pairing '08 Proceedings of the 2nd international conference on Pairing-Based Cryptography
Towards Black-Box Accountable Authority IBE with Short Ciphertexts and Private Keys

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
A Ciphertext-Policy Attribute-Based Encryption Scheme with Constant Ciphertext Length

ISPEC '09 Proceedings of the 5th International Conference on Information Security Practice and Experience
Identity Based Group Signatures from Hierarchical Identity-Based Encryption

Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
A ciphertext-policy attribute-based encryption scheme with constant ciphertext length

International Journal of Applied Cryptography
Identity-based trace and revoke schemes

ProvSec'11 Proceedings of the 5th international conference on Provable security
Codes based tracing and revoking scheme with constant ciphertext

ProvSec'12 Proceedings of the 6th international conference on Provable Security
Further analysis of pairing-based traitor tracing schemes for broadcast encryption

Security and Communication Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the first identity-based traitor tracing scheme. The scheme is shown to be secure in the standard model, assuming the bilinear decision Diffie-Hellman (DBDH) is hard in the asymmetric bilinear pairing setting, and that the DDH assumption holds in the group defining the first coordinate of the asymmetric pairing. Our traitor tracing system allows adaptive pirates to be traced. The scheme makes use of a two level identity-based encryption scheme with wildcards (WIBE) based on Waters' identity-based encryption scheme.