Paper Info
Title
A Public-Key Black-Box Traitor Tracing Scheme with Sublinear Ciphertext Size Against Self-Defensive Pirates
Abstract
We propose a public-key traitor tracing scheme in which (1) the size of a ciphertext is sublinear in the number of receivers and (2) black-box tracing is efficiently achieved against self-defensive pirate decoders. When assuming that a pirate decoder can take some self-defensive reaction (e.g., erasing all of the internal keys and shutting down) to escape from tracing if it detects tracing, it has been an open question to construct a sublinear black-box traitor tracing scheme that can detect efficiently at least one traitor (who builds the pirate decoder) with overwhelming probability, although a tracing algorithm that works successfully against self-defensive pirate decoders itself is known. In this paper, we answer affirmatively the above question by presenting a concrete construction of a public-key black-box tracing scheme in which the known tracing algorithm can be used while keeping the size of a ciphertext sublinear.
Year
DOI
Venue
2004
10.1007/978-3-540-30539-2_19
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004, PROCEEDINGS
Keywords
Field
DocType
public-key traitor tracing,black-box tracing,self-defensive pirates
Sublinear function,Black box (phreaking),Cryptography,Computer science,Algorithm,Theoretical computer science,Ciphertext,Traitor tracing,Public-key cryptography,Tracing
Conference
Volume
ISSN
Citations 
3329
0302-9743
16
PageRank 
References 
Authors
0.71
6
2
Name
Order
Citations
PageRank
Tatsuyuki Matsushita1283.47
Hideki Imai261543.56