[发明专利]一种基于有限域上遍历矩阵的RFID标签特征码生成方法和装置

权利要求书

1.一种基于有限域上遍历矩阵的RFID标签特征码生成方法，其特征在于：其包括以下步骤：

步骤一、定义一个n*n的有限域矩阵D，并将其初值设为DI₀；

步骤二、选取RFID标签码中的某些位构成矩阵T，同时计算矩阵T的转置矩阵T^-1；

步骤三、通过位异或计算特征码

步骤四、从左上至右下依次取特征码T’主对角线上各元素，形成矩阵S₁，同理从左下至右上依次取T’次对角线上各元素，形成矩阵S₂；

步骤五、任意选中有限域上矩阵的n阶遍历矩阵Q₁以及Q₂；

步骤六、计算密文序列C₁，公式如下：C₁＝(Q₁)^S1T’(Q₂)^S2；

步骤七、计算新的摘要矩阵DI₁，计算公式如下：

步骤八、基于步骤七中获取的摘要矩阵DI₁和步骤二中矩阵T的转置矩阵T^-1计算特征码T”，计算公式如下：

步骤九、判断步骤八中获取的特征码T”与步骤三中的特征码T’相比是否发生复杂变化，具体为从步骤三中的特征码T’变换至步骤八中的特征码T”的变换率是否达到预设的变换阈值；

步骤十、若步骤九中结果表明特征码T”的变换率达到预设的变换阈值，则直接输出变换率以及步骤八得到的特征码T”，特征码T”即为需要求解的标签特征码；若步骤九的结果表明特征码T”的变换率未达到预设的变换阈值，则重复步骤四～步骤九，直至步骤九中的特征码T”相比步骤三中的特征码T’的变换率达到预设的变换阈值，直接输出变换率以及步骤八得到的特征码T”。

2.根据权利要求1所述的基于有限域上遍历矩阵的RFID标签特征码生成方法，其特征在于：步骤一中，矩阵D的初值生成方式采用随机生成方式。

3.根据权利要求1所述的基于有限域上遍历矩阵的RFID标签特征码生成方法，其特征在于：步骤二中，选取RFID标签码中的某些位构成矩阵T，选取某些位的方法依赖通信双方的行为。

4.根据权利要求1所述的基于有限域上遍历矩阵的RFID标签特征码生成方法，其特征在于：步骤五中，任意选中有限域上的n阶遍历矩阵所采用的选取方式为随机选取方式。

5.根据权利要求1所述的基于有限域上遍历矩阵的RFID标签特征码生成方法，其特征在于：步骤九中，判断特征码T”的变换率是否达到预设的变换阈值时，采用的比较方法包括相似度函数计算。

6.根据权利要求1所述的基于有限域上遍历矩阵的RFID标签特征码生成方法，其特征在于：预设的变换阈值为50％。

7.一种用于权利要求1所述的基于有限域上遍历矩阵的RFID标签特征码生成方法的有限域上遍历矩阵的RFID标签特征码的生成装置，其特征在于：其包括

随机矩阵生成模块：用于基于给定的数据信息生成随机矩阵；

密文序列计算模块：用于依据给定的遍历矩阵和对角矩阵计算相应的密文序列；

摘要矩阵生成模块：用于基于给定的密文序列和某矩阵D，生成对应的摘要矩阵信息；

特征码生成模块：用于基于给定的摘要矩阵信息和矩阵T的转置矩阵T^-1计算、生成RFID标签特征码；

复杂变换判断模块：用于基于给定的两个标签特征码T’和T”，判断特征码从T’到T”的变换率是否达到预设的变换阈值。