Batch authentication method for elliptic curve digital signature algorithm under implicit certificate

Abstract

The invention discloses a batch authentication method for an elliptic curve digital signature algorithm under an implicit certificate. The method mainly comprises the following steps: judging whetherthe sum of the first parameters of the signatures of the to-be-authenticated data is equal to the sum of the products of the inverse of the second parameters of the signatures of the to-be-authenticated data and the abstract values of the to-be-authenticated data and the products of the base points on the corresponding elliptic curves plus the inverse of the second parameters of the signatures ofthe to-be-authenticated data and the signatures; the sum of the product of the x coordinate value of the first parameter, the abstract value of the to-be-signed part of the implicit certificate and the reconstruction factor of the public key of the data sender plus the result obtained by the product of the sum of the product of the inverse of the second parameter of the signature of each piece ofto-be-authenticated data and the x coordinate value of the first parameter of the signature and the public key of the certificate center. if yes, the data packets of the batch are all legal and pass the authentication, otherwise, the authentication is not passed. The batch authentication method provided by the invention can obviously improve the throughput rate of the system.

Description

technical field [0001] The invention relates to the field of information security, in particular to a batch authentication method of an elliptic curve digital signature algorithm under an implicit certificate. Background technique [0002] Data in computers and the Internet are easily intercepted and tampered by malicious users. In order to protect data, the field of information security puts forward the requirements of data confidentiality, data integrity, data authentication and data accountability. [0003] There are two keys in the digital signature algorithm: the private key and the public key. The private key is used to generate a signature for the data and needs to be kept private, and the public key is used to verify the signature and be disclosed to anyone in the system. Data authentication usually includes two processes, one is that the sender uses his private key to generate a signature for the data, and the other is that the receiver uses the sender's public key ...

AI Technical Summary

Problems solved by technology

[0010] In view of the above-mentioned shortcomings in the prior art, the batch authentication method of the elliptic curve digital signature algorithm under the implicit certificate provided by the present invention solves the problem of high authentication overhead when the user protects data through multiple anonymous certificates

Images