Quantum-computing-resistant identity-based digital signature scheme

Abstract

The invention discloses an identity-based digital signature scheme resisting quantum computing. Firstly, in a system initialization stage, a key generator PKG selects a master key which comprises a system scale, a finite field, a hash function and partial public key mapping parameters; secondly, in a private key extraction stage, the signature party A sends a request for obtaining a private key to the PKG, the PKG acts on a hash function on a master key of the PKG, identity information of the user A and a timestamp, and private key data is generated and sent to the PKG; in a signature generation stage, A determines a unique solution by means of data such as private key data, a signed message and a timestamp to obtain a signature. The A sends the signature and the timestamp to a verification party B, and the B can perform verification in a signature verification stage. The identity-based digital signature scheme is constructed by using the multivariate public key cryptography technology, has the advantages of identity data signature and the capability of resisting quantum computing attack, and is related to the PKG master key and key generation time, so that the security is further enhanced.

Description

technical field [0001] The invention relates to the field of information security, in particular to an identity-based digital signature. The bottom layer of the signature scheme uses multivariate public key cryptography technology, which has the characteristic of anti-quantum computing. Background technique [0002] Quantum computer is a kind of physical device that follows the laws of quantum mechanics to perform high-speed mathematical and logical operations, store and process quantum information. One of its most direct application fields is password deciphering. Today, the development speed of quantum computers has greatly exceeded people's imagination. In July 2018, Pan Jianwei's team at the University of Science and Technology of China realized the entanglement of 18 optical qubits for the first time in the world. The increase in the number of bits achieves an exponential improvement. Once quantum computers become a reality, existing information security systems based ...

AI Technical Summary

Problems solved by technology

Identity-based digital signature is an important part of identity-based cryptography technology. Most of the internationally recognized identity-based digital signature algorithms are still based on traditional cryptography problems such as discrete logarithm and large integer decomposition, which require a large amount of calculation. And it is unable to resist quantum computing, so it is necessary to design a highly anti-quantum computing identity-based effective digital signature scheme

Images