[发明专利]生成防伪认证数据的方法与装置,其认证方法与装置及系统

权利要求书

1.一种生成物品防伪认证数据的方法，包括：

标识数据生成步骤，根据物品特征和等级划分文件，生成一组唯一标识某一物品的标识数据；

提供第1单向函数和第1密钥的步骤；

认证数据生成步骤，根据提供的所述第1单向函数，在所述第1密钥的作用下，对所述标识数据进行变换，生成认证数据，且提供所述标识数据与所述认证数据的合并数据；

提供第2单向函数和第2密钥的步骤；

校验数据生成步骤，根据提供的所述第2单向函数，在所述第2密钥的作用下，对所述合并数据进行变换，生成校验数据；以及

防伪数据合成步骤，将所述标识数据、所述认证数据和所述校验数据，合并为物品防伪数据。

2.根据权利要求1所述的生成防伪认证数据的方法，其特征是所述提供第1单向函数和第1密钥的步骤包括所述单向函数对整个信息或密钥的任一比特数进行改变时，所得认证数码有规定的比特发生变化。

3.根据权利要求2所述的生成防伪认证数据的方法，其特征是所述提供第1单向函数和第1密钥的步骤还包括：

对所提供的所述单向函数进行检测的步骤，使得对给定信息x和相应的变换f(x)，寻求伪信息x′使f(x′)＝f(x)的难度足够大；以及

对于任意的x，x1和x2，f(x1·x2)≠f(x1)·f(x2)，f(x)≠cx，f(x)≠x^α，其中c为任意常数，α为任意常数。

4.根据权利要求2或3所述的生成防伪认证数据的方法，其特征是所述提供第1单向函数和第1密钥的步骤，还包括：选定32比特≤X，M，p≤160比特，将X，p作为密钥k秘密保存于存储器中并以M为唯一标识某物品的数据的选择步骤；算出Y＝M^X+β(mod p)值的计算步骤；以及对M^X+β(mod p)的值采用截取的运算，使之处于32比特≤Y≤128比特之间的截取步骤。

5.根据权利要求2或3所述的生成防伪认证数据的方法，其特征是所述提供第1单向函数和第1密钥的步骤，还包括：选定k1，k2，k3作为密钥，设定M为要加密信息的一个固定长度的一段分组，使之满足32比特≤M，k1，k2，k3≤128比特的选择步骤；算出Y＝DES(DES(DES(M，k1)，k2)，k3)的计算步骤(假设单向函数为分组为128比特的类DES)；以及对Y采用截取运算，使之处于32比特≤Y≤128比特之间的截取步骤。

6.根据权利要求2或3所述的生成防伪认证数据的方法，其特征是所述提供第2单向函数和第2密钥的步骤，还包括：选定32比特≤x，M_i，p，b≤64比特，以x，p作为密钥k秘密保存于存储器中，以b为权值，M为唯一标识某物品的数据和认证数据的合并值，当M大于b时，将M拆为多个M_i，使各M_i均小于b，即M＝M_e-1*b^e-1+M_e-2*b^e-2+---+M_e-i*b^e-i+---+M₁*b+M₀，其中e为M的长度对b的长度的倍数向上取整值的选择步骤；计算

的计算步骤；以及对Y’的值采用截取运算，使之处于12比特≤Z≤32比特之间的截取步骤。

7.一种生成物品防伪认证数据的装置，其特征是备有：

标识数据生成部分，用于根据具有物品特征和等级划分文件，生成一组唯一标识某一物品的标识数据；

第1存储器，用于存储第1单向函数和第1密钥；

认证数据生成部分，用于按照所述第1单向函数，在所述第1密钥的作用下，对所述标识数据进行变换，生成认证数据，和输出上述标识数据与上述认证数据的合并数据；

第2存储器，用于存储第2单向函数和第2密钥；

校验数据生成部分，用于按照所述第2单向函数，在所述第2密钥的作用下，对所述合并数据进行变换，生成校验数据；以及

防伪数据合成部分，用于将所述标识数据、所述认证数据和所述校验数据，合并为物品防伪数据。