arXiv 2108.090152021-08cs.ITmath.IT

抗平均攻击和对抗性噪声的最优码率完全可追踪多媒体指纹码

Complete Traceability Multimedia Fingerprinting Codes Resistant to Averaging Attack and Adversarial Noise with Optimal Rate

Ilya Vorobyev

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在本文中，我们考虑完全可追溯性的多媒体指纹码抵抗平均攻击和对抗性噪声。最近，它表明，有没有这样的代码的情况下，一个任意的线性攻击。然而，对于平均攻击的情况下，完整的可追溯性多媒体指纹代码的指数基数抵抗恒定的对抗性噪声在2020年由Egorova等人构建。我们继续这项工作，并提供了一个改进的下界这些代码的速率。

英文摘要：

In this paper we consider complete traceability multimedia fingerprinting codes resistant to averaging attacks and adversarial noise. Recently it was shown that there are no such codes for the case of an arbitrary linear attack. However, for the case of averaging attacks complete traceability multimedia fingerprinting codes of exponential cardinality resistant to constant adversarial noise were constructed in 2020 by Egorova et al. We continue this work and provide an improved lower bound on the rate of these codes.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

多媒体指纹中针对平均攻击的抗合谋码研究

On Anti-collusion Codes for Averaging Attack in Multimedia Fingerprinting

针对多媒体指纹平均攻击下现有抗合谋码码率偏低的问题，本文提出新追踪算法及结构更弱的 SMIPPC 与级联码，实现更高码率和更强合谋者追踪能力。

2025-07-25cs.ITmath.IT

用于加权二进制加法器信道和多媒体指纹的签名码

Signature codes for weighted binary adder channel and multimedia fingerprinting

本文研究了加权二进制加法器信道（WbAC）的签名码和抗合谋的多媒体指纹。令$A(n,t)$表示长度为$n$的$t$ -签名码的最大基数，并且$A(n,w,t)$表示长度为$n$且权重为恒定的$w$的$t$ -签名码的最大基数。首先，我们通过将签名码分别与$B_t$码和大围长二部图联系起来，得到了$A(n,t)$的渐近和一般上界，并证明了在某些情况下上界是紧的。其次，我们通过将签名码分别与无$C_4$图和无并族相联系，确定了无穷多个$n$的$A(n,2,2)$和$A(n,3,2)$的精确值。第三，我们给出了$t$ -签名码的两个显式构造，它们具有有效的译码算法，并可应用于两级签名码。此外，我们表明，从几何的角度来看，不存在任何二进制代码具有完整的可追溯性的嘈杂的WBAC和多媒体指纹。针对噪声环境，提出了一种新的签名码，其要求比完全可追溯性弱。

2020-10-25cs.ITmath.IT

用于多媒体指纹识别的具有可识别父属性的编码

Codes with the Identifiable Parent Property for Multimedia Fingerprinting

令${\cal C}$为长度为$n$且大小为$M$的$q$元码，且${\cal C}(i) = \{{\bf c}(i) \ | \ {\bf c}=({\bf c}(1), {\bf c}(2), \ldots, {\bf c}(n))^{T} \in {\cal C}\}$为${\cal C}$的第$i$个坐标的集合。子码${\cal C}^{'} \subseteq {\cal C}$的后代码被定义为${\cal C}^{'}(1) \times {\cal C}^{'}(2) \times \cdots \times {\cal C}^{'}(n)$。在本文中，我们介绍了一个多媒体模拟的代码与可识别的父属性（IPP），称为多媒体IPP代码或$t$-MIPPC $(n, M, q)$，使给定的后代代码的任何子代码${\cal C}^{'}$的多媒体$t$-IPP代码${\cal C}$，人们总是可以识别，作为IPP代码在一般的数字情况下，至少有一个码字在${\cal C}^{'}$。我们首先推导出多媒体$t$-IPP码的大小$M$的一般上界，然后更详细地研究多媒体$3$-IPP码.我们描述了一个多媒体$3$-IPP码的长度$2$的二分图和广义包装，分别。通过这些组合特征，我们进一步得到了长度为$2$的多媒体$3$-IPP码的大小的一个严格上界，并构造了几个长度为$2$的（渐近…

2014-11-25cs.ITmath.IT

两级指纹码：非平凡的构造

Two-Level Fingerprinting Codes: Non-Trivial Constructions

我们将Anthapadmanabhan和Barg（2009）在可追溯性（TA）代码的背景下引入的两级指纹代码的概念扩展到其他类型的指纹代码，即可识别父属性（IPP）代码，安全防帧（SFP）代码和防帧（FP）代码。我们定义并提出了第一个显式的非平凡的两级IPP，SFP和FP码的建设。

2012-01-15cs.ITmath.IT

两级指纹编码

Two-Level Fingerprinting Codes

我们介绍了两级指纹和可追溯性代码的概念。在这种设置中，通过将用户分类到各个组中，以分层方式组织用户;例如，通过将分布区域划分为若干地理区域，并将来自同一区域的用户收集到一个组中。两级指纹和可追溯性代码具有以下特性：与传统（一级）代码一样，当给定由用户联盟产生的非法副本时，如果联盟大小小于某个阈值$t$，则解码器识别出其中一个有罪用户。此外，即使当联盟是较大大小的$s$ $(> t)$时，解码器仍然通过跟踪包含有罪用户的组之一来提供部分信息。我们建立了代码具有两级可追溯性的充分条件。此外，我们还提供了两级指纹码的结构和特征的相应的一组可实现的速率。

2009-05-04cs.CRcs.ITmath.IT

具有有效跟踪的多媒体IPP码

Multimedia IPP Codes with Efficient Tracing

二进制多媒体可识别父属性码（二进制$t$ -MIPPC）用于多媒体指纹方案，其中需要识别参与平均共谋攻击以非法重新分发内容的用户。本文首先介绍了一种二进制强多媒体可识别父属性码（binary $t$ -SMIPPC），它的跟踪算法比二进制$t$ -MIPPC的跟踪算法更有效。然后给出了从$q$ -元$t$-SMIPPC合成二元$t$-SMIPPC的方法.利用$t$-SMIPPC与其它指纹码（如$\overline{t}$ -可分离码和$t$ -MIPPC）之间的关系，导出了若干个长度为$2$且$t = 2, 3$的最优$t$-SMIPPC的无穷级数.最后，研究了长度为$3$的$q$ -元$2$-SMIPPC的组合性质，构造了长度为$3$且具有$q \equiv 0, 1, 2, 5 \pmod 6$的最优$q$ -元$2$-SMIPPC.

2014-11-25cs.ITmath.IT

更多相关论文收起更多论文

使用列表解码的安全代码

Secure Codes with List Decoding

本文研究了用于多媒体内容版权保护的叛逆者追踪中的组合安全码。首先，我们引入了一个新的概念，安全代码与列表解码（SCLDs）的抗共谋的多媒体指纹，其中包括许多现有类型的指纹代码的特殊情况。接下来，我们建立了有效的识别算法，具有完整的可追溯性，并建立其最大可能的码率的界限。与现有的指纹码相比，它表明，SCLD不仅有更有效的可追溯性比可分离的代码，但也有一个更大的码率比防帧码。作为一个副产品，新的界限上的最大码率的二进制可分离码的建立以及。在此基础上，提出了一种两阶段的动态叛逆者追踪框架，该框架不仅可以有效地实现动态场景下的多媒体指纹的完全可追踪性，而且可以提供比静态场景更大的追踪容量。

2023-02-05cs.CRcs.DMcs.IT

叛逆者追踪方案的新结果

New results for traitor tracing schemes

在过去的二十年里，几类代码被引入到保护版权的数字数据。它们在数字指纹和广播加密方案等场景中有重要的应用。在本文中，我们将讨论三个重要的类这样的代码，即防帧码，父母识别码和可追溯码。首先，假设$N(t)$是最小整数，使得存在一个二元$t$ -防帧码，其长度为$N$，基数大于$N$，我们证明了$N(t)\ge\frac{15+\sqrt{33}}{24} (t-2)^2$，这是对以前已知的界$N(t)\ge\binom{t+1}{2}$的一个很大改进.此外，我们还发现$N(t)$的确定与Erdés，Frankl和Füredi在20世纪80年代提出的一个猜想密切相关，该猜想暗示了$N(t)=t^2+o(t^2)$的约束值$N(t)=t^2+o(t^2)$ .其次，我们得到了一个新的上限的父母识别码，这是优于所有以前已知的界限。第三，我们给出了3-可追溯码的一个上界，证明了长度为$N$的$q$元3-可追溯码最多可以有$cq^{\lceil N/9\rceil}$码字，其中$c$是一个只与码长$N$有关的常数.这是第一个有意义的上界3-溯源码，我们的结果支持Blackburn等人的猜想。在2010年提出。

2016-10-25cs.ITmath.COmath.IT