一种基于正弦函数的文件指纹信息提取方法

摘要

一种基于正弦函数的文件指纹信息提取方法，利用正弦函数来产生一个位置序列，该序列作为从文件内容中提取文件指纹信息时的位置值，取出值后用一个置换矩阵进行置换，从而得到最终的文件指纹，以实现对文件明文的一定程度保密性。其中置换矩阵可以设置一个默认值或者由使用者自己指定，这种策略实现简单，可伸缩性强，能提供任意bit长度的指纹，指纹信息可以以任意形式分散在文件内容当中，非常适合流密码对数据进行加解密的场景中。

主权项

一种基于正弦函数的文件指纹信息提取方法，其特征在于包括如下步骤：（1）利用随机序列生成器，生成一个长度为n bit的随机序列；（2）获取文件内容以及按bit计算的文件大小A，采用下式计算得到位置信息，从文件内容中提取相应的bit作为初始指纹信息，$F\left(S\right)=(L+1)·\sin \frac{\pi (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中的一个值。