[发明专利]认证方法

权利要求书

1.一种为第二设备(110)认证第一设备(120)的方法(100)，所述方法基于多个数据元素且基于第一设备和第二设备已知的预定重组函数，所述方法可由第一设备执行，并且包括：

第一设备从第二设备接收(101)输入数据，所述输入数据对数据元素中的选定数据元素加以指示，

第一设备使用重组函数并且基于作为输入元素的数据元素中的选定数据元素来产生(102)认证信号，其中认证信号表示第二设备用于认证第一设备的基础，以及

向第二设备发送(103)认证信号。

2.根据权利要求1所述的方法，

其中产生认证信号包括使用选择函数从第一设备中存储的至少一个查找表中获取选定数据元素，

其中选择函数基于输入信号从所述至少一个查找表中选择选定元素。

3.根据权利要求1所述的方法，包括以下特征中的至少一个：

重组函数执行对选定数据元素的线性重组，并且执行对线性重组的结果的非线性变换，以产生认证信号，

重组函数执行对选定数据元素的非线性重组，以产生认证信号，

重组函数通过考虑所述选定数据元素的顺序来执行对选定数据元素的重组。

4.根据权利要求1所述的方法，

其中产生认证信号包括使用选择函数从第一设备中存储的多个查找表中获取选定数据元素。

5.根据权利要求4所述的方法，其中选择函数基于输入信号从多个查找表中的至少两个查找表中获取选定数据元素，

其中多个查找表包括不同类型的数据元素。

6.一种为第二设备(210)认证第一设备(220)的方法(200)，所述方法基于多个数据元素且基于第一设备和第二设备已知的预定重组函数，所述方法可由第二设备执行，并且包括：

第二设备向第一设备发送(201)输入信号，所述输入信号对数据元素中的选定数据元素加以指示，

第二设备从第一设备接收(203)认证信号，所述认证信号是第一设备基于所述输入信号产生的，

第二设备使用重组函数并且基于作为输入元素的数据元素的选定数据元素来产生(204)比较信号，其中所述比较信号表示第二设备用于认证第一设备的基础，以及

将所述比较信号与所述认证信号进行比较，以认证(205)第一设备。

7.根据权利要求6所述的方法，

其中产生比较信号包括使用选择函数从第二设备中存储的至少一个查找表中获取选定数据元素，

其中选择函数基于输入信号从至少一个查找表中选择选定元素。

8.根据权利要求6所述的方法，包括以下特征中的至少一个：

重组函数执行对选定数据元素的线性重组，并且执行对所述线性重组的结果的非线性变换，以产生比较信号，

其中重组函数执行对选定数据元素的非线性重组，以产生比较信号，

其中重组函数通过考虑选定数据元素的顺序来执行对选定数据元素的重组。

9.根据权利要求6所述的方法，

其中产生比较信号包括使用选择函数从第二设备中存储的多个查找表中获取选定数据元素。

10.根据权利要求9所述的方法，

其中选择函数基于输入信号从多个查找表中的至少两个查找表中获取选定数据元素，

其中所述多个查找表包括不同类型的数据元素。

11.一种第一设备(320)，用于基于多个数据元素且基于第一设备和第二设备(310)已知的预定重组函数来为第二设备认证第一设备，所述第一设备包括：

接收单元(321)，用于从第二设备接收输入信号，所述输入信号对数据元素中的选定数据元素加以指示，

产生单元(322)，用于使用重组函数并且基于作为输入元素的选定数据元素来产生认证信号，其中所述认证信号表示第二设备用于认证第一设备的基础，以及

发送单元(323)，用于向第二设备发送认证信号。