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

2022 年度 実施状況報告書

A Study on Combinatorial Traitor Tracing Schemes for Broadcast Encryption

研究課題

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

研究代表者

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

研究期間 (年度) 2021-04-01 – 2024-03-31
キーワードcopyright protection / traitor tracing / code rate / decoding algorithm / list decoding / fingerprinting code / dynamic traitor tracing / multimedia IPP code
研究実績の概要

Traitor tracing is a mathematical approach of protecting copyright of digital content against collusion attacks. This project studies combinatorial secure codes for traitor tracing, with particular focus on exploring their maximum code rate and identifying algorithms. The obtained results are as follows. 1) A new unified concept of secure codes with list decoding (SCLDs) is proposed by integrating the idea of list decoding into secure codes with complete traceability; 2) Bounds on the maximum code rate of SCLDs are derived via the probabilistic method; 3) A two-step decoding algorithm is established for SCLDs, whose efficiency outperforms the known separable codes; 4) A two-stage dynamic framework is proposed for dynamic traitor tracing; 5) New bounds on the maximum code rate of binary multimedia IPP codes are established.

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

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

理由

The project is conducted as planned and goes smoothly. Regarding the secure codes for traitor tracing, new results on both their maximum code rate and decoding algorithms are established, as desired. The obtained results have been summarized for publishing in domestic and international conferences and journals.

今後の研究の推進方策

We will further explore the trade-off between the code rate and decoding efficiency of secure codes for traitor tracing in terms of their combinatorial properties. Furthermore, we will consider the traitor tracing in the more realistic noisy scenario and attempt to establish a noise-resistant traitor tracing model by combining the combinatorial secure codes and the statistical analysis techniques.

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

The reasons for incurring amount to be used next fiscal year are to conduct experiments as well as to attend domestic/international conferences to collect information and present the obtained results. The usage plan includes 1) to buy a computer with high-performance computing; 2) to hire students to help do programming; 3) to support the registration and traveling fee for attending domestic and international conferences.

  • 研究成果

    (16件)

すべて 2023 2022 その他

すべて 国際共同研究 (3件) 雑誌論文 (6件) (うち国際共著 5件、 査読あり 6件) 学会発表 (7件) (うち国際学会 3件、 招待講演 4件)

  • [国際共同研究] University of Waterloo(カナダ)

    • 国名
      カナダ
    • 外国機関名
      University of Waterloo
  • [国際共同研究] Skoltech(ロシア連邦)

    • 国名
      ロシア連邦
    • 外国機関名
      Skoltech
  • [国際共同研究] Shanghai Normal University(中国)

    • 国名
      中国
    • 外国機関名
      Shanghai Normal University
  • [雑誌論文] Bounds on the Capacity of Private Information Retrieval Over Graphs2023

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

      IEEE Transactions on Information Forensics and Security

      巻: 18 ページ: 261~273

    • DOI

      10.1109/TIFS.2022.3220034

    • 査読あり / 国際共著
  • [雑誌論文] Explicit Non-malleable Codes from Bipartite Graphs2023

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

      WAIFI 2022: Arithmetic of Finite Fields

      巻: 13638 ページ: 221~236

    • DOI

      10.1007/978-3-031-22944-2_14

    • 査読あり
  • [雑誌論文] Secure codes with list decoding2022

    • 著者名/発表者名
      Gu Yujie、Vorobyev Ilya、Miao Ying
    • 雑誌名

      2022 IEEE International Symposium on Information Theory (ISIT)

      巻: - ページ: 2350-2355

    • DOI

      10.1109/ISIT50566.2022.9834783

    • 査読あり / 国際共著
  • [雑誌論文] On the Information-Theoretic Security of Combinatorial All-or-Nothing Transforms2022

    • 著者名/発表者名
      Gu Yujie、Akao Sonata、Esfahani Navid Nasr、Miao Ying、Sakurai Kouichi
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 68 ページ: 6904~6914

    • DOI

      10.1109/TIT.2022.3174008

    • 査読あり / 国際共著
  • [雑誌論文] Combinatorial secure codes for copyright protection and related problems2022

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

      SCIENTIA SINICA Mathematica

      巻: 53 ページ: 123~123

    • DOI

      10.1360/SSM-2022-0079

    • 査読あり / 国際共著
  • [雑誌論文] On the Security Properties of Combinatorial All-or-nothing Transforms2022

    • 著者名/発表者名
      Gu Yujie、Akao Sonata、Esfahani Navid Nasr、Miao Ying、Sakurai Kouichi
    • 雑誌名

      2022 IEEE International Symposium on Information Theory (ISIT)

      巻: - ページ: 1447-1452

    • DOI

      10.1109/ISIT50566.2022.9834366

    • 査読あり / 国際共著
  • [学会発表] Secure codes with list decoding2022

    • 著者名/発表者名
      Yujie Gu
    • 学会等名
      電子情報通信学会 研究会 IT EMM
    • 招待講演
  • [学会発表] On the security properties of combinatorial all-or-nothing transforms2022

    • 著者名/発表者名
      Yujie Gu, Sonata Akao, Navid Nasr Esfahani, Ying Miao, Kouichi Sakurai
    • 学会等名
      2022 IEEE International Symposium on Information Theory (ISIT)
    • 国際学会
  • [学会発表] Secure codes with list decoding2022

    • 著者名/発表者名
      Yujie Gu, Ilya Vorobyev, and Ying Miao
    • 学会等名
      2022 IEEE International Symposium on Information Theory (ISIT)
    • 国際学会
  • [学会発表] Private Information Retrieval Meets Graph Based Replication Systems2022

    • 著者名/発表者名
      Yujie Gu
    • 学会等名
      名古屋組合せ論セミナー
    • 招待講演
  • [学会発表] Private information retrieval over graphs2022

    • 著者名/発表者名
      Yujie Gu
    • 学会等名
      第21回情報科学技術フォーラム (FIT2022)
    • 招待講演
  • [学会発表] Privacy Protection in Information Retrieval via Graph Edge Colorings2022

    • 著者名/発表者名
      Yujie Gu
    • 学会等名
      Data Science Institute, Shandong University
    • 招待講演
  • [学会発表] A mathematical study of copyright protection2022

    • 著者名/発表者名
      Yujie Gu
    • 学会等名
      Asian Deans' Forum 2022 - The Rising Stars Women in Engineering Workshop
    • 国際学会

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi