Ternary subset difference method and its quantitative analysis

Kazuhide Fukushima, Shinsaku Kiyomoto, Toshiaki Tanaka, Kouichi Sakurai

研究成果: 著書/レポートタイプへの貢献会議での発言

4 引用 (Scopus)

抜粋

This paper proposes a ternary subset difference method (SD method) that is resistant to coalition attacks. In order to realize a secure ternary SD method, we design a new cover-finding algorithm, label assignment algorithm, and encryption algorithm. These algorithms are required to revoke one or two subtrees simultaneously while maintaining resistance against coalition attacks. We realize this two-way revocation mechanism by creatively using labels and hashed labels. Then, we evaluate the efficiency and security of the ternary SD method. We show that the upper bound of the average message length in the ternary SD method is smaller by about 12.2 percent than that of the conventional SD method, and the number of labels on each client device can be reduced by about 20.4 percent. On the other hand, the computational cost imposed on a client device stays within O(logn). Finally, we prove that the ternary SD method is secure against coalition attacks.

元の言語英語
ホスト出版物のタイトルInformation Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers
ページ225-239
ページ数15
DOI
出版物ステータス出版済み - 11 9 2009
イベント9th International Workshop on Information Security Applications, WISA 2008 - Jeju Island, 大韓民国
継続期間: 9 23 20089 25 2008

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5379 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他9th International Workshop on Information Security Applications, WISA 2008
大韓民国
Jeju Island
期間9/23/089/25/08

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Fukushima, K., Kiyomoto, S., Tanaka, T., & Sakurai, K. (2009). Ternary subset difference method and its quantitative analysis. : Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers (pp. 225-239). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 5379 LNCS). https://doi.org/10.1007/978-3-642-00306-6_17