[发明专利]交互认证方法、装置、设备及计算机可读存储介质

权利要求书

1.一种交互认证方法，应用于标签，其特征在于，包括：

接收读写器发送的查询请求；

根据本地存储的标签ID和第一随机数，以及标签的密钥，基于Schnorr签名算法，获得第一标签ID和第一标签的密钥；其中，所述标签的密钥为对所述本地存储的标签ID进行哈希运算后获得的；所述第一随机数包括一个大素数和一个正整数；

向所述读写器发送待认证信息，所述待认证信息包括所述第一标签ID和所述第一标签的密钥，以使所述读写器基于进行连接运算后的所述第一标签ID、所述第一标签的密钥和本地存储的读写器ID，通过物理不可克隆函数运算获得第二随机数；

接收所述读写器发送的第二随机数，并根据所述第二随机数、所述标签ID和所述第一随机数，基于所述Schnorr签名算法，获得第一运算结果；

向所述读写器发送所述第一运算结果，以使所述读写器基于所述第一运算结果和第二运算结果对所述标签进行认证，所述第二运算结果是所述读写器根据所述第一标签ID、所述第一标签的密钥、所述第一随机数中的大素数以及第二随机数，基于Schnorr签名算法计算获得的。

2.根据权利要求1所述的方法，其特征在于，所述根据本地存储的标签ID和第一随机数，以及标签的密钥，基于Schnorr签名算法，获得第一标签ID和第一标签的密钥，包括：

根据所述本地存储的标签ID和所述第一随机数，通过Schnorr加密运算，获得所述第一标签ID；

根据所述标签的密钥和所述第一随机数，通过Schnorr加密运算，获得所述第一标签的密钥。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第二随机数、所述标签ID和所述第一随机数，基于所述Schnorr签名算法，获得第一运算结果，包括：

根据所述第二随机数、所述标签ID、所述标签的密钥以及所述第一随机数中的大素数，通过所述Schnorr加密运算，获得中间数；

根据所述中间数，对所述第一随机数中的正整数进行指数运算，获得所述第一运算结果。

4.根据权利要求1所述的方法，其特征在于，所述接收读写器发送的查询请求之前，还包括：

生成并公开所述第一随机数，以使所述读写器获取所述第一随机数中的大素数。

5.一种交互认证方法，应用于读写器，其特征在于，包括：

向标签发送查询请求；

接收所述标签发送的待认证信息，所述待认证信息包括第一标签ID和第一标签的密钥，以使所述读写器基于所述待认证信息进行认证；其中，所述第一标签ID和所述第一标签的密钥为所述标签根据本地存储的标签ID和第一随机数，以及标签的密钥，基于Schnorr签名算法获得的；所述标签的密钥为对所述本地存储的标签ID进行哈希运算后获得的；所述第一随机数包括一个大素数和一个正整数；

基于进行连接运算后的所述第一标签ID、所述第一标签的密钥和本地存储的读写器ID，通过物理不可克隆函数运算获得第二随机数；

向所述标签发送所述第二随机数，以使所述标签根据所述第二随机数、所述标签ID、所述标签的密钥以及所述第一随机数，基于所述Schnorr签名算法，获得第一运算结果；

根据所述第一标签ID、所述第一标签的密钥、所述第一随机数中的大素数以及第二随机数，基于Schnorr签名算法，获得第二运算结果；

接收所述标签发送的所述第一运算结果，根据所述第一运算结果和所述第二运算结果，对所述标签进行认证，获得认证结果。

6.根据权利要求5所述的方法，其特征在于，所述根据所述第一标签ID、所述第一标签的密钥、所述第一随机数中的大素数以及第二随机数，基于Schnorr签名算法，获得第二运算结果，包括：

根据所述第一标签ID、所述第一标签的密钥、所述第一随机数中的大素数以及第二随机数，通过Schnorr加密运算，获得所述第二运算结果。

7.根据权利要求5所述的方法，其特征在于，所述向标签发送查询请求之前，还包括：

获取所述标签公开的所述第一随机数中的大素数。