[发明专利]数字指纹压缩模块生成器及其应用

摘要

本发明提供了数字指纹压缩模块生成器，以及利用所生成的数字指纹压缩模块来构造数字指纹的方法，并提出相应的一种数据完整性检测方法。本发明建立的数字指纹机制主要优点是安全性高、输出值长度可变、引入了数字指纹生成的整体随机性；支持根据用户实际需求自动化构造满足其特定要求的数字指纹机制；节省计算资源。并且，在效率和性能方面与目前广泛使用的数字指纹机制也具有可比性。

主权项

1. 一种数字指纹压缩模块生成器，其特征在于：包括有参数设定模块和压缩函数生成模块；所述参数设定模块用于设定数字指纹压缩模块的相关参数，相关参数包括有数字指纹压缩模块输出的数字指纹长度m、有限域Fq大小及多变元多项式方程组中每个方程的次数d和项数r，其中数字指纹长度m＝nk，q＝2k，k为正整数；所述压缩函数生成模块用于在有限域Fq上随机生成满足上述相关参数的一个多变元多项式方程组，将该多变元多项式方程组作为数字指纹压缩模块；所生成的多变元多项式方程组内所有方程的最高项次数必须大于2，设定多变元多项式方程组中的方程个数为n，根据n设定多变元多项式方程组中的变元个数为p，其中p>n。