| Presentation | 2002/9/13 An Attack against a Traitor Tracing Based on Pairing and a Public Key Scheme Goichiro HANAOKA, Junji SHIKATA, Hideki IMAI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Recently, Mitsunari, Sakai and Kasahara (MSK, for short) proposed a new traitor tracing scheme whose efficiency does not depent on the number of malicious users, while most of all the other former methods did. However, MSK scheme satisfies only the lowest and most basic requirement of traitor tracing, and does not fulfill other standard requirements including functionalities of public-key traitor tracing and black-box traitor tracing. Especially, for constructing practical traitor tracing, these two requirements are considerably important to be achieved. Followed by this work, Mitsunari, Watanabe, Yoshida, Sakai and Kasahara proposed some extensions of MSK scheme, including an extension of which they claimed black-box traitor tracing. However, they did not propose one of the other important extension which is the public-key traitor tracing. In this article, we discuss the security of their MSK scheme with added extension, the one which they claimed to have the black-box traceability, and show that it is insecure. Further, we discuss that it is significantly difficult to extend MSK scheme by adding functionality of black-box traitor tracing. In addition, we propose an extended MSK scheme which provides public-key traitor tracing. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Traitor tracing / Black-box traitor tracing / Public key traitor tracing |
| Paper # | ISEC2002-66 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2002/9/13(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Attack against a Traitor Tracing Based on Pairing and a Public Key Scheme |
| Sub Title (in English) | |
| Keyword(1) | Traitor tracing |
| Keyword(2) | Black-box traitor tracing |
| Keyword(3) | Public key traitor tracing |
| 1st Author's Name | Goichiro HANAOKA |
| 1st Author's Affiliation | Institute of Industrial Science, University of Tokyo:Reseach Fellow of Japan Society of the Promotion of Science() |
| 2nd Author's Name | Junji SHIKATA |
| 2nd Author's Affiliation | Graduate School of Environment and Information Sciences, Yokohama National University |
| 3rd Author's Name | Hideki IMAI |
| 3rd Author's Affiliation | Institute of Industrial Science, University of Tokyo |
| Date | 2002/9/13 |
| Paper # | ISEC2002-66 |
| Volume (vol) | vol.102 |
| Number (no) | 323 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |