Towards optimal revocation and tracing schemes - The power of the ternary tree

Kazuhide Fukushima, Shinsaku Kiyomoto, Yutaka Miyake, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 引用 (Scopus)

抜粋

Digital content distribution services require that 1) only valid user devices that has a valid key can decrypt the broadcasting content, 2) the keys can no longer be used to decrypt the content, if keys in a device are revealed, and 3) invalid users who illegally use keys in a device can be identified. This paper proposes a broadcast encryption scheme with traitor tracing based on the ternary tree structure. We design a new cover-finding algorithm and label assignment algorithm in order to achieve a coalition-resistant revocation and tracing schemes. In our scheme, the number of labels stored in a client device can be reduced by about 20.4 percent and the average header length by up to 15.0 percent in the case where the total number of devices is 65,536. The efficiency of the traitor tracing is the same as the complete subtree method, and its computational cost imposed on a client device stays within O(logn). Our scheme is an improvement of the complete subtree and difference subset methods.

元の言語英語
ホスト出版物のタイトルSECRYPT 2011 - Proceedings of the International Conference on Security and Cryptography
ページ37-49
ページ数13
出版物ステータス出版済み - 9 12 2011
イベントInternational Conference on Security and Cryptography, SECRYPT 2011 - Seville, スペイン
継続期間: 7 18 20117 21 2011

その他

その他International Conference on Security and Cryptography, SECRYPT 2011
スペイン
Seville
期間7/18/117/21/11

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Theoretical Computer Science

フィンガープリント Towards optimal revocation and tracing schemes - The power of the ternary tree' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Fukushima, K., Kiyomoto, S., Miyake, Y., & Sakurai, K. (2011). Towards optimal revocation and tracing schemes - The power of the ternary tree. : SECRYPT 2011 - Proceedings of the International Conference on Security and Cryptography (pp. 37-49)