[发明专利]基于隐式证书的签名验证方法、装置和计算机设备

权利要求书

1.一种基于隐式证书的签名验证方法，其特征在于，包括：

第一用户端生成第一部分公钥和第一部分私钥；

所述第一用户端向证书授权中心发送证书请求，其中，所述证书请求中携带有所述第一用户端的身份信息和所述第一部分公钥；

所述第一用户端接收所述证书授权中心响应于所述证书请求返回的第二部分私钥和隐式证书，其中，所述第二部分私钥和所述隐式证书由所述证书授权中心根据所述身份信息和所述第一部分公钥生成；

所述第一用户端根据所述第一部分私钥和所述第二部分私钥生成所述第一用户端的完整私钥；

所述第一用户端根据所述完整私钥生成签名，并将所述隐式证书和所述签名发送至第二用户端，使得所述第二用户端根据所述隐式证书验证所述签名的有效性；

其中，所述证书授权中心根据所述身份信息和所述第一部分公钥生成所述第二部分私钥和所述隐式证书，包括：

接收所述第一用户端发送的证书请求，其中，所述证书请求中携带有证书相关参数、所述第一用户端的身份信息和所述第一部分公钥；

生成椭圆曲线相关参数和哈希函数；

根据所述椭圆曲线相关参数生成临时公钥和临时私钥；

根据所述第一部分公钥和所述临时公钥生成第二部分公钥，根据所述证书相关参数构造证书信息，并根据所述身份信息、所述第二部分公钥和所述证书信息生成隐式证书；

根据系统公钥、系统私钥、所述证书信息、所述椭圆曲线相关参数、所述哈希函数、所述身份信息、所述第二部分公钥和所述临时私钥生成第二部分私钥，其中，所述系统私钥为所述证书授权中心的私钥，所述系统公钥为所述证书授权中心的公钥；

其中，所述证书授权中心根据所述身份信息和所述第一部分公钥生成所述第二部分私钥，包括按照以下公式生成所述第二部分私钥：

y＝(l·m+w)mod q；

其中，y为所述第二部分私钥，m为所述系统私钥，w为所述临时私钥，w∈[1,q-1]，q为G的阶，G为椭圆曲线E上的基点，E为定义在有限域F_p上的椭圆曲线，p为大素数，F_p为包含p个元素的有限域，p、q和G为所述椭圆曲线相关参数，l＝H(M_x||M_y||ID||Y_x||Y_y||C_if)，其中，H为哈希函数，M_x、M_y为M的坐标，Y_x、Y_y为Y的坐标，其中，M为所述系统公钥，Y为所述第二部分公钥，ID为所述身份信息，C_if为所述证书信息，其中，Y＝X+W，X为所述第一部分公钥，W为所述临时公钥，其中，W＝w·G。

2.根据权利要求1所述的方法，其特征在于，所述第一用户端生成第一部分公钥和第一部分私钥，包括：

获取椭圆曲线相关参数；

根据所述椭圆曲线相关参数生成第一部分公钥和第一部分私钥。

3.根据权利要求2所述的方法，其特征在于，所述第一用户端根据所述第一部分私钥和所述第二部分私钥生成所述第一用户端的完整私钥，包括：

根据所述第一部分私钥、所述第二部分私钥和所述椭圆曲线相关参数生成所述完整私钥。

4.根据权利要求1所述的方法，其特征在于，所述第二用户端根据所述隐式证书验证所述签名的有效性，包括：

接收所述第一用户端发送的隐式证书和签名，其中，所述隐式证书中携带有所述第一用户端的身份信息、所述证书信息和所述第二部分公钥；

获取所述哈希函数、所述椭圆曲线相关参数以及所述系统公钥；

根据所述证书信息验证所述隐式证书的有效性；

在验证所述隐式证书有效的情况下，根据所述哈希函数、所述系统公钥、所述身份信息、所述第二部分公钥和所述证书信息生成所述第一用户端的完整公钥；

根据所述完整公钥验证所述签名的有效性，并将验证结果返回至所述第一用户端。