[发明专利]一种基于正弦函数的文件指纹信息提取方法

权利要求书

1.一种基于正弦函数的文件指纹信息提取方法，其特征在于包括如下步骤：

(1)利用随机序列生成器，生成一个长度为n bit的随机序列；

(2)获取文件内容以及按bit计算的文件大小A，采用下式计算得到位置信息，

$F\left(S\right)=(L+1)\·sin\frac{\mathrm{\π}(S-1)}{2(n-1)}$

式中，S为1到n之间的整数，F(S)为从文件内容中提取的第S个位置，L为由文件大小A决定的扩散系数，当A小于16KB时，L＝2¹⁷bit，当A大于等于16KB时，L＝A；

(3)从文件内容中提取相应bit的信息生成n bit的初始指纹信息；当步骤(2)中计算得到的提取位置个数等于n时，从n个对应位置提取的bit信息即为初始指纹信息，当步骤(2)中计算得到的提取位置个数小于n时，利用从对应位置提取的bit信息，对步骤(1)中生成的随即序列从最高位开始进行顺序替换，由此得到n bit的初始指纹信息；

(4)利用置换矩阵将n bit的初始指纹信息进行置换，从而得到最终的文件指纹信息；所述的置换矩阵为一个16*16的二维数组，数组中的每个元素都不相同，但是每一个元素的取值都属于0～255中的一个值。

2.根据权利要求1所述的一种基于正弦函数的文件指纹信息提取方法，其特征在于：所述的随机序列只生成一次，不再重复生成。

3.根据权利要求1所述的一种基于正弦函数的文件指纹信息提取方法，其特征在于：所述的置换矩阵为固定的默认矩阵或者由用户随机选取。