Generic Construction of Hybrid Public Key Traitor Tracing with Full-Public-Traceability.

Duong Hieu Phan, Rei Safavi-Naini and Dongvu Tonien.

Abstract: In Eurocrypt 2005, Chabanne, Phan and Pointcheval introduced an interesting property for traitor tracing schemes called public traceability, which makes tracing a black-box public operation. However, their proposed scheme only worked for two users and an open question proposed by authors was to provide this property for multi-user systems.

In this paper, we give a comprehensive solution to this problem by giving a generic construction for a hybrid traitor tracing scheme that provides full-public-traceability.We follow the Tag KEM/DEM paradigm of hybrid encryption systems and extend it to multi-receiver scenario.We define Tag-BroadcastKEM/DEM and construct a secure Tag-BroadcastKEM from a CCA secure PKE and target-collision resistant hash function.We will then use this Tag-BroadcastKEM together with a semantically secure DEM to give a generic construction for Hybrid Public Key Broadcast Encryption. The scheme has a black box tracing algorithm that always correctly identifies a traitor. The hybrid structure makes the system very efficient, both in terms of computation and communication cost. Finally we show a method of reducing the communication cost by using codes with identifiable parent property.

Ref: Proceeding of ICALP '06 - 33rd International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science Vol. 4052, pages 264-275, Springer-Verlag, 2006.

Available: pdf.