Browse > Article
http://dx.doi.org/10.13089/JKIISC.2003.13.6.121

A Study on Tracing-Threshold of Public-Key Traitor-Tracing Schemes  

임정미 (단국대학교 전자계산학과)
이병선 (단국대학교 전자계산학과)
박창섭 (단국대학교 전자계산학과)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.13, no.6, 2003 , pp. 121-127 More about this Journal
Abstract
The threshold value of the traitor-tracing schemes means a maximum number of traitors whose identities can be uniquely exposed using the tracing scheme. In the traitor-tracing scheme based on an error-correcting code, which is focused at this paper, the threshold value is determined by the error-correcting capability of the underlying error-correcting code. Analyzed in terms of a combinatorial property of the tracing scheme is the resulting effect on the tracing scheme when the collusion size is over the threshold value, and a possibility of two disjoint groups of users making an identical unauthorized decryption key is shown.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 /
[ R.E.Blahut ] / Theory and Practice of Error Control Codes
2 An efficient public key traitor schime /
[ D.Boneh;M.Franklin ] / Proc. Crypto'99;Lecture Notes in Computer Science 1666
3 Tracing traitors /
[ B.Chor;A.Fiat;M.Naor ] / Proc. Crypto'94;Lecture Notes in Computer Science 839
4 Linear code implies public-key traitor tracing /
[ K.Kurosawa;T.Yoshida ] / Proc. Public Key Cryptography
5 Improved decoding of Reed-Solomon and algebraic-geometry codes /
[ V.Guruswami;M.Sudan ] / IEEE Trans.Inform.Theory