[发明专利]向设备提供挑战的方法、主机、通信系统和存储介质

权利要求书

1.一种向设备提供挑战的方法，包括：

基于第一随机值和参数编译第一挑战，

基于第二随机值、所述参数并且基于所述第一挑战或所述第一挑战的任何中间结果编译第二挑战，

向所述设备提供所述第一挑战和所述第二挑战。

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

其中，基于有限群中的乘幂来编译所述第一挑战，所述有限群包括底数和指数，

其中，所述有限群中的乘幂的底数基于所述参数，并且

其中，所述有限群中的乘幂的指数基于所述第一随机值。

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

其中，基于有限群中的另一乘幂来编译所述第二挑战，

其中，所述另一乘幂的底数基于所述参数和所述第一挑战，并且

其中，所述另一乘幂的指数基于所述第二随机值。

4.根据前述权利要求中任一项所述的方法，其中，所述有限群是椭圆曲线群。

5.根据权利要求1至3中任一项所述的方法，其中，所述有限群是有限域的乘法群的子群。

6.根据权利要求1至3中任一项所述的方法，其中，所述有限群中的乘幂包括多项式环中的至少一种运算。

7.根据前述权利要求中任一项所述的方法，其中，与所述第一随机值相比，所述第二随机值具有减小的大小。

8.根据前述权利要求中任一项所述的方法，其中，至少基于所述第一挑战和所述第二挑战，所述设备被主机多次认证。

9.根据前述权利要求中任一项所述的方法，还包括：

基于所述第一随机值编译所述第一挑战，

向所述设备提供所述第一挑战，

接收来自所述设备的第一响应，

基于所述第一响应，认证或不认证所述设备，

基于所述第二随机值编译所述第二挑战，

向所述设备提供所述第二挑战，

接收来自所述设备的第二响应，

基于所述第二响应，认证或不认证所述设备。

10.根据权利要求9所述的方法，还包括：

接收来自所述设备的证书，

在所述证书被成功验证的情况下，基于所述证书获得所述设备的公共密钥，

基于由所述设备提供的相应的响应，使用所述设备的公共密钥对所述设备进行认证。

11.根据权利要求9或10所述的方法，其中，如果在第一时间窗内没有接收到所述第一响应并且/或者如果在第二时间窗内没有接收到所述第二响应，则不认证所述设备。

12.根据权利要求11所述的方法，其中，所述第一时间窗和所述第二时间窗的大小相同或不同。

13.根据权利要求11或12所述的方法，其中，

每个时间窗基于由所述主机在相应的挑战被发送至所述设备之前、之时或之后设置的定时器，并且

相应的时间窗是基于以下各项而确定的：

设置所述定时器时的时间，以及

用于所述相应的时间窗的预定阈值时间。

14.根据权利要求9至13中任一项所述的方法，其中，认证或不认证所述设备包括：

基于所述第一随机值与所述设备的公共密钥的乘积确定第一校验值，

基于所述第一校验值与所述第一响应之间的比较对所述设备进行认证，

基于所述第二随机值与所述第一校验值的乘积确定第二校验值，

基于所述第二校验值与所述第二响应之间的比较对所述设备进行认证。

15.根据权利要求9至14中任一项所述的方法，其中，通过将相应的挑战与所述设备的秘密密钥相乘来编译所述相应的响应。