• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 実施状況報告書

A Study on Combinatorial Traitor Tracing Schemes for Broadcast Encryption

研究課題

研究課題/領域番号 21K13830
研究機関九州大学

研究代表者

顧 玉杰  九州大学, システム情報科学研究院, 助教 (50898731)

研究期間 (年度) 2021-04-01 – 2024-03-31
キーワードtraitor tracing / copyright protection / secure code / list decoding / code rate / collusion attack / probabilistic method / dynamic tracing
研究実績の概要

Traitor tracing is a mathematical approach of protecting copyright of digital content against collusion attacks. The objective of this project is to develop new techniques for traitor tracing by virtue of combinatorial and coding-theoretic methods.
In this project, we investigated secure codes with traceability for protecting the copyright of multimedia content against collusion attacks. In particular, we proposed a new concept of secure codes with list decoding (SCLD) by integrating the idea of list decoding into secure codes, which could include many existing classes of secure codes as special cases. It is shown that the newly proposed SCLD codes could have very good code rates and fast decoding/identifying algorithms. Furthermore, the application of SCLD in the dynamic traitor tracing scenario was investigated as well. Part of the results has been accepted to 2022 IEEE International Symposium on Information Theory.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

The project is conducted as planned and goes smoothly. So far, we have obtained some new technical results and part of the results has been accepted to international conference proceedings. The further investigation is being carried on as well.

今後の研究の推進方策

In the coming year, we will continue with the investigation on traitor tracing. Specifically, we will further analyze the combinatorial properties of the newly proposed SCLD codes and explore their explicit (optimal) constructions. In addition, we will further explore the connections between traitor tracing with related topics in terms of sparse approximation as well.

次年度使用額が生じた理由

In the coming year, we will continue with the project as planned. To that end, the support is desired with respect to (1) computers with high-performance computing; (2) research materials (books, and conference proceedings); (3) attendance and presentation on domestic and international conferences.
The support for our research activities is highly acknowledged.

  • 研究成果

    (13件)

すべて 2022 2021 その他

すべて 国際共同研究 (1件) 雑誌論文 (6件) (うち国際共著 3件、 査読あり 5件、 オープンアクセス 1件) 学会発表 (6件) (うち国際学会 2件)

  • [国際共同研究] Tel Aviv University(イスラエル)

    • 国名
      イスラエル
    • 外国機関名
      Tel Aviv University
  • [雑誌論文] Secure codes with two-stage traitor tracing2022

    • 著者名/発表者名
      Yujie Gu
    • 雑誌名

      暗号と情報セキュリティシンポジウム 予稿集

      巻: - ページ: 1~3

  • [雑誌論文] Signature Codes for Weighted Binary Adder Channel and Multimedia Fingerprinting2021

    • 著者名/発表者名
      Fan Jinping、Gu Yujie、Hachimori Masahiro、Miao Ying
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 67 ページ: 200~216

    • DOI

      10.1109/TIT.2020.3033445

    • 査読あり
  • [雑誌論文] Strongly separable matrices for nonadaptive combinatorial group testing2021

    • 著者名/発表者名
      Fan Jinping、Fu Hung-Lin、Gu Yujie、Miao Ying、Shigeno Maiko
    • 雑誌名

      Discrete Applied Mathematics

      巻: 291 ページ: 180~187

    • DOI

      10.1016/j.dam.2020.11.022

    • 査読あり / 国際共著
  • [雑誌論文] On Compressed Sensing Matrices Breaking the Square-Root Bottleneck2021

    • 著者名/発表者名
      Satake Shohei、Gu Yujie
    • 雑誌名

      Proceedings of IEEE Information Theory Workshop

      巻: - ページ: 416~420

    • DOI

      10.1109/ITW46852.2021.9457623

    • 査読あり
  • [雑誌論文] Bounds on the Capacity of PIR over Graphs2021

    • 著者名/発表者名
      Sadeh Bar、Gu Yujie、Tamo Itzhak
    • 雑誌名

      Proceedings of IEEE International Symposium on Information Theory

      巻: - ページ: 1913~1918

    • DOI

      10.1109/ISIT45174.2021.9518086

    • 査読あり / 国際共著
  • [雑誌論文] On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel2021

    • 著者名/発表者名
      Gu Yujie、Shayevitz Ofer
    • 雑誌名

      Entropy

      巻: 23 ページ: 1518~1518

    • DOI

      10.3390/e23111518

    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] 組み合わせ AONT の安全性に関するエントロピー解析2022

    • 著者名/発表者名
      赤尾 奏名汰, 顧 玉杰, 櫻井 幸一
    • 学会等名
      暗号と情報セキュリティシンポジウム
  • [学会発表] Secure codes with two-stage traitor tracing2022

    • 著者名/発表者名
      顧 玉杰
    • 学会等名
      暗号と情報セキュリティシンポジウム
  • [学会発表] On compressed sensing matrices breaking the square-root bottleneck2021

    • 著者名/発表者名
      Shohei Satake and Yujie Gu
    • 学会等名
      IEEE Information Theory Workshop
    • 国際学会
  • [学会発表] Bounds on the capacity of PIR over graphs2021

    • 著者名/発表者名
      Bar Sadeh, Yujie Gu, and Itzhak Tamo
    • 学会等名
      IEEE International Symposium on Information Theory
    • 国際学会
  • [学会発表] グラフ理論に基づく頑健性符号の構成2021

    • 著者名/発表者名
      佐竹 翔平, 顧 玉杰, 櫻井 幸一
    • 学会等名
      電子情報通信学会技術研究報告
  • [学会発表] 悉無律を満たす組み合わせ変換の情報理論的安全性に関する研究2021

    • 著者名/発表者名
      赤尾 奏名汰, 顧 玉杰, 櫻井 幸一
    • 学会等名
      第44回情報理論とその応用シンポジウム

URL: 

公開日: 2022-12-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi