Member revocable certificateless anti-quantum signature method based on cloud server

Abstract

The invention provides a member revocable certificateless anti-quantum signature method based on a cloud server, which belongs to the field of information security, and mainly comprises five steps of a system initialization algorithm, a key SKID generation algorithm, a signature algorithm, a verification algorithm and a member revocation algorithm. According to the scheme, the revocable certificateless signature is established on a lattice cryptosystem, so that the scheme can resist quantum computer attacks, and higher security is achieved; a certificateless signature system is used in the scheme, and a key generation center is introduced, so that the certificate storage pressure is reduced, the risk is shared, and the system stability is improved; the revocation of the user is realized by means of the cloud server, and the secret key is divided into the partial secret key and the update secret key, so that the task of member revocation is completed by the cloud server, the computing pressure of the center is reduced, and the system is more reliable.

Description

technical field [0001] The invention relates to a digital signature scheme applicable to electronic commerce and electronic government affairs, and belongs to the field of information security. Background technique [0002] As one of the core technologies in the field of information security, digital signature technology is an important part of public key cryptography, which can provide security functions such as authentication, integrity and non-repudiation. Government affairs are playing an increasingly important role. With the deepening of signature research and the rapid development of electronic networks, digital signatures with higher security, more functions, and higher efficiency have become a research hotspot. [0003] In recent years, the rapid development of quantum computers has posed a serious challenge to traditional cryptographic systems. In November 2017, IBM's artificial intelligence and quantum computer department announced a milestone: IBM has successfully...

AI Technical Summary

Problems solved by technology

[0004] There are four main categories of current anti-quantum signatures, which are digital signature schemes based on error-correcting codes, digital signature schemes based on multivariate polynomials, hash algorithm-based cryptosystems, and lattice-based digital signature schemes. Analyzed from the perspective of security , none of the first three cryptosystems is based on the worst difficulty assumption, and only the lattice cryptosystem is based on the worst difficulty assumption. From the perspective of efficiency, the efficiency of digital signature schemes designed based on the first three cryptosystems is generally lower than that based on lattice ciphers Therefore, the lattice-based digital signature system has received the most extensive attention in recent years, but the existing digital signature methods based on the lattice cryptography system still have many deficiencies: the lattice-based cryptographic signature scheme still relies on Traditional PKI systems, which result in a heavy certificate management burden and do not have member revocation and joining functions

Images