Authentication method and system based on certificateless clustering signatures and without bilinear pairs

Abstract

The invention discloses a authentication method and system based on certificateless clustering signatures and without bilinear pairs, which comprises the following steps that: a key generator and a tracking mechanism initialize a system to generate system common parameters; a user generates a user anonymous identity according to the user real identity and the system public parameter; the key generator generates a user local private key according to the system public parameter and the user anonymous identity; the user randomly generates a user public key; the user signs the message sent to theverifier according to the system public parameter, the user anonymous identity, the user local private key and the user public key; the verifier performs single signature authentication according to the signatures; the verifier performs aggregate signature according to the signature; and the verifier performs aggregation signature authentication according to the aggregation signatures. The invention further discloses an authentication system based on the certificateless clustering signatures and without the bilinear pair. According to the invention, the efficiency of an authentication scheme based on certificateless aggregation signatures can be effectively improved, and the communication security is ensured.

Description

technical field [0001] The invention relates to the technical field of information security and confidential communication, in particular to an authentication method based on a certificateless clustering signature without bilinear pairing and an authentication system based on a certificateless clustering signature without a bilinear pairing. Background technique [0002] With the introduction of the concept of certificateless public key cryptography (Certificateless Public Key Cryptography, CLS-PKC), the certificate management and maintenance issues in the traditional public key cryptography system and the key escrow issues in the identity-based cryptography system have been effectively resolved. solve. In 2003, Al-Riyami and Paterson proposed the first certificateless signature scheme (Certificateless Signature Scheme, CLS). In certificateless public key cryptography, a trusted authority (TA: Trusted Authority) consists of a key generator (PKG: Private Key Generator) and a...

AI Technical Summary

Problems solved by technology

However, there is a problem in the existing schemes based on certificateless aggregate signatures: the number of bilinear pairs will increase linearly with the increase of the number of signers, so the efficiency of the scheme is lower

Therefore, the efficiency of the authentication scheme based on certificateless cluster signature needs to be further improved

Images