To overcome the piracy problem in digital content distribution systems, a number of traitor tracing schemes have been suggested by researchers. The goal of these schemes is to enable the tracer to identify at least one of the traitors. In this context, Matsushita and Imai (2004) proposed a black-box tracing scheme with sublinear header size that is able to perform tracing of self-defensive pirate decoders. Kiayias and Pehlivanoglu (2009) proved that this scheme is vulnerable to an attack which allows an illicit decoder to recognize normal ciphertext to tracing ones and distinguish two consecutive tracing ciphertexts. For making the scheme no more susceptible to such attack, authors modified the encryption phase and assumed that traitors belong to the same user group. In this paper, we present a solution that has no traitors restrictions, repairing the scheme totally. In particular, we modified the tracing scheme proving that (a) a pirate decoder is not able to recognize normal ciphertext to tracing ones with sufficiently high probability, and (b) the statistical distance between two consecutive tracing operations is negligible under Decision Diffie Hellman assumption.
An improved public-key tracing scheme with sublinear ciphertext size / C.V. Schiavo, A. Visconti - In: Proceedings of the International Conference on Security and Cryptography / [a cura di] P. Samarati, W. Lou, J. Zhou. - [s.l] : SciTe Press, 2012. - ISBN 9789898565242. - pp. 302-307 (( Intervento presentato al 7. convegno SECRYPT tenutosi a Roma nel 2012.
|Titolo:||An improved public-key tracing scheme with sublinear ciphertext size|
SCHIAVO, CHIARA VALENTINA (Primo)
VISCONTI, ANDREA (Ultimo)
|Parole Chiave:||Digital content distribution systems; Piracy; Pirate decoders; Traitor tracing schemes; Traitors|
|Settore Scientifico Disciplinare:||Settore INF/01 - Informatica|
|Data di pubblicazione:||2012|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.5220/0004074003020307|
|Tipologia:||Book Part (author)|
|Appare nelle tipologie:||03 - Contributo in volume|