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