27、指纹码的通用转换方法

指纹码的通用转换方法

1. 相关工作

在指纹码领域，对标记假设的放松有多种方式。Guth和Pfit zmann考虑了每个不可检测位以一定概率独立擦除（标记为‘?’）的情况，并将Boneh - Shaw码扩展到他们的假设中。Safavi - Naini和Wang也对q元指纹码考虑了相同的假设。我们提出的放松标记假设与他们的假设之间似乎没有整体的蕴含关系，但由于缺乏上述独立性条件，我们的假设看起来更弱。

与针对不完美解码器的叛徒追踪方案相关，Sirvent、Billet和Phan以及Boneh和Naor考虑了另一种与我们更相关的假设。在他们的放松标记假设中，不要求擦除的逐位独立性，但整个位置（而非仅我们假设中的不可检测位置）中擦除的位数受总码长的δ比例限制。因此，我们的放松标记假设比他们的更弱，即我们的假设允许在不可检测位置有有限数量的擦除，在可检测位置有任意数量的擦除。

研究人员	放松标记假设特点	扩展的码	码长
Guth和Pfit zmann	每个不可检测位以一定概率独立擦除	Boneh - Shaw码	-
Sirvent、Billet和Phan、Boneh和Naor	整个位置擦除位数受总码长δ比例限制	Boneh - Shaw码、Tardos码