A Study on Combinatorial Traitor Tracing Schemes for Broadcast Encryption

广播加密组合叛徒追踪方案的研究

• 批准号: 21K13830
• 负责人: 顧 玉杰
• 金额: $ 3万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K13830/
• 关键词: copyright protection; traitor tracing; code rate; decoding algorithm; list decoding; fingerprinting code; dynamic traitor tracing; multimedia IPP code; secure code; collusion attack; probabilistic method; dynamic tracing; Broadcast Encryption

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.

叛逆者追踪是一种保护数字内容版权免受合谋攻击的数学方法。本课题研究用于叛逆者追踪的组合安全码，重点探索其最大码率和识别算法。所得结果如下：1)将列表译码思想整合到具有完全可追溯性的安全码中，提出了统一的列表译码安全码概念；2)利用概率方法推导了sdd最大码率的界；3)建立了一种两步译码算法，其译码效率优于已知的可分离码；4)提出了一种两阶段动态框架，用于动态跟踪叛逆者；5)建立了二进制多媒体IPP码的最大码率的新界限。

项目成果

組み合わせ AONT の安全性に関するエントロピー解析

联合AONT安全性熵分析

• 发表时间: 2022
• 作者: 赤尾 奏名汰;顧 玉杰;櫻井 幸一
• 通讯作者: 櫻井 幸一

On the Security Properties of Combinatorial All-or-nothing Transforms

• DOI: 10.1109/isit50566.2022.9834366
• 发表时间: 2022-06
• 期刊: 2022 IEEE International Symposium on Information Theory (ISIT)
• 作者: Yujie Gu;Sonata Akao;Navid Nasr Esfahani;Ying Miao;K. Sakurai

Privacy Protection in Information Retrieval via Graph Edge Colorings

通过图边着色实现信息检索中的隐私保护

• 发表时间: 2022
• 作者: Yujie Gu;Ilya Vorobyev;and Ying Miao;Yujie Gu;Yujie Gu;Yujie Gu
• 通讯作者: Yujie Gu

On Compressed Sensing Matrices Breaking the Square-Root Bottleneck

• DOI: 10.1109/itw46852.2021.9457623
• 发表时间: 2020-10
• 期刊: 2020 IEEE Information Theory Workshop (ITW)
• 作者: Shohei Satake;Yujie Gu

On the Information-Theoretic Security of Combinatorial All-or-Nothing Transforms

• DOI: 10.1109/tit.2022.3174008
• 发表时间: 2022-02
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Yujie Gu;Sonata Akao;Navid Nasr Esfahani;Ying Miao;K. Sakurai