一种主设备对其从属设备的认证方法和系统

摘要

本发明公开了一种主设备对其从属设备的认证方法和系统，认证方法如下：生成公共参数、对称密钥、伪随机函数以及主设备和从属设备之间的公钥/私钥，主设备读取记录从属设备当前状态的数据，然后发送挑战信息给从属设备；从属设备带种子密钥的伪随机函数输出对应挑战信息和数据标识的随机共享密钥，然后根据私钥和随机共享密钥生成对应读取数据的数字签名；在主设备接收到包含该数字签名的应答信息后，主设备先用对称密钥和伪随机函数恢复出对应的随机共享密钥，再结合公钥和数字签名验证算法认证应答信息的有效性，该方法能一次同时针对多个从属设备进行认证，并且具有计算效率高以及通信成本低的优点。

主权项

一种主设备对其从属设备的认证方法，其特征在于，步骤如下：S1、生成密钥：生成系统的公共参数pps、伪随机函数对称密钥K和生成需要认证的各从属设备C_i与主设备之间的私钥/公钥对(sk_i,PK_i)；在主设备中保存系统的公共参数pps、伪随机函数对称密钥K以及各从属设备C_i与主设备之间对应的公钥PK_i；在需要认证的各从属设备中保存伪随机函数对称密钥K以及私钥sk_i，各从属设备C_i根据其存储的伪随机函数和对称密钥K生成带种子密钥的伪随机函数S2、主设备读取各从属设备中存储的记录当前状态的数据D_i及数据标识τ_i，然后生成对应的随机整数c_i，将随机整数c_i作为挑战信息发送给各从属设备C_i；S3、各从属设备C_i在接收到主设备的挑战信息c_i后，首先利用挑战信息c_i、数据标识τ_i和带种子密钥的伪随机函数生成随机共享密钥然后根据随机共享密钥和私钥sk_i，利用签名算法生成关于数据y_0i＝D_i的数字签名最后将数字签名y_1i作为应答信息发送给主设备；S4、主设备接收到各从属设备C_i发送的应答信息y_1i后，首先根据主设备发送给各从属设备C_i的挑战信息c_i、数据标识τ_i、对称密钥K和伪随机函数生成步骤S3中各从属设备C_i所生成的随机共享密钥然后根据其保存的公共参数pps、从属设备C_i与主设备之间对应的公钥PK_i、主设备读取的数据y_0i＝D_i以及主设备接收到的应答信息y_1i验证以下等式是否成立：其中L为从属设备的个数；若是，则表示不存在假冒产品的从属设备，若否，表示存在假冒产品从属设备，执行步骤S5；S5、判断从属设备的个数L是否为1；若是，则认定这个从属设备为假冒产品；若否，则根据主设备读取的各从属设备C_i的数据y_0i＝D_i、主设备中生成的与各从属设备对应的随机共享密钥以及各从属设备C_i与主设备之间对应的公钥PK_i验证各从属设备C_i对应的以下等式是否成立：对于不满足上述等式的从属设备，主设备认证其为假冒产品。