基于素数的识别码

我们介绍一种基于素数生成的识别码构造方法，用于无噪声信道。最早基于素数的此类构造方法由Ahlswede提出，依赖于素数生成算法。该方法需要识别码块长度为 $n$ 时的前 $2^n$ 个素数的知识，这在计算上并不高效。在本工作中，我们重访Ahlswede的方案并提出了多项修改。特别地，我们采用概率性素数生成算法，保证素数密钥的生成可在多项式时间内完成。此外，还推导出并提出了关于类型II上界的额外改进。最后，我们提出一种基于哈希函数的识别编码方法，该方法概括了Ahlswede的方案。