25、CD指纹提取与许可证分发协议解析

CD指纹提取与许可证分发协议解析

1. CD指纹提取与预处理

CD指纹提取是实现软件许可证与CD绑定的关键步骤。在提取过程中，为了保证各位置长度具有相似分布，我们会从测量长度中减去特定值。之后，为去除直流分量，还需进行二次归一化，即减去同一CD不同位置读数的平均值。

1.1 数据处理示例

以图9和图10为例，展示了两张相同CD上500个位置长度在平均和归一化后的变化情况。每张图有三条轨迹，其中顶部两条轨迹是使用同一CD阅读器在不同时间读取的结果，底部轨迹则是3个月后使用另一品牌和型号的CD阅读器读取得到的。纵轴表示该位置与理想长度的纳米级变化。这些图清晰表明，相同CD具有不同且可从不同阅读器重现的指纹。

1.2 误差处理挑战

尽管经过平均和归一化步骤，长度读数仍存在误差。由于噪声呈高斯分布，误差更多表现为与理想长度的偏移，而非比特翻转。传统的汉明距离度量难以处理此类误差，若将CD每个位置长度视为提取指纹中的一个符号，错误率会很高。

1.3 阈值方案

为解决这一问题，我们提出阈值方案。该方案使用汉明距离，同时允许更高的噪声容忍度，且与模糊提取器的构造自然配合。具体阈值方案如下表所示：

步骤	生成（GEN）	恢复（REP）
1	获得CD j上n个位置每个位置长度的a个样本	按GEN步骤1 - 4生成z′