Revocation and tracing based on ternary tree: Towards optimal broadcast encryption scheme

Kazuhide Fukushima, Shinsaku Kiyomoto, Yutaka Miyake, Kouichi Sakurai

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

抄録

This paper proposes a broadcast encryption scheme with traitor tracing based on the ternary tree structure. The subset difference method with ternary tree reduces the communication cost and tracing cost of the original method with the binary tree. However, straightforward expansion of the method ends in failure due to the vulnerability to coalition attacks. Thus, we design a new cover-finding algorithm and label assignment algorithm in order to achieve a coalition-resistant revocation and tracing schemes. Our analysis on efficiency and security shows that our scheme is an improvement of the existing broadcast encryption schemes: complete subtree and subset difference methods.

本文言語英語
ホスト出版物のタイトルE-Business and Telecommunications
ホスト出版物のサブタイトルInternational Joint Conference, ICETE 2011 Seville, Spain, July 18-21, 2011 Revised Selected Papers
編集者Jose L. Sevillano, Joaquim Filipe
ページ233-248
ページ数16
DOI
出版ステータス出版済み - 12 1 2012
イベント8th International Joint Conference on e-Business and Telecommunications, ICETE 2011 - Seville, スペイン
継続期間: 7 18 20117 21 2011

出版物シリーズ

名前Communications in Computer and Information Science
314
ISSN(印刷版)1865-0929

その他

その他8th International Joint Conference on e-Business and Telecommunications, ICETE 2011
国/地域スペイン
CitySeville
Period7/18/117/21/11

All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンス(全般)
  • 数学 (全般)

フィンガープリント

「Revocation and tracing based on ternary tree: Towards optimal broadcast encryption scheme」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル