23、利用列表译码的高效叛徒追踪算法

利用列表译码的高效叛徒追踪算法

1 概述

叛徒追踪问题在数字版权保护等领域具有重要意义。本文聚焦于利用列表译码技术来解决叛徒追踪问题，下面将详细介绍相关的研究背景、代码及追踪的基础概念、高效追踪方案的构建等内容。

2 相关工作

• 叛徒追踪概念起源 ：“叛徒追踪”这一术语被提出，在追踪方案中，用户会被分配有序或无序的密钥集。
• TA 追踪码相关研究 ：有研究给出创建 TA 追踪码用于数字数据指纹识别的方法，还有研究给出 TA 追踪方案的下界和额外构造，以及为特定方案提供追踪算法。
• 广播加密与追踪结合问题 ：有研究探讨了广播加密和追踪相结合的问题。
• 动态模型研究 ：近年来研究了动态模型，在此模型中可以获取额外的盗版证据来“测试”叛徒猜测。
• 公钥叛徒追踪方案 ：有公钥叛徒追踪方案，其优点是能够识别所有叛徒，但本文的算法虽只能保证识别一个叛徒，但时间效率更高。
• 问责机制研究 ：有研究讨论了如何在模型中添加问责机制，例如让盗版者在实施盗版时泄露敏感信息。
• IPP 追踪算法 ：可识别父属性（IPP）追踪算法受到关注，有研究对 2 - IPP 方案进行组合特征描述，并给出 IPP 方案的额外构造和界限。
• 编码理论应用