Novel procuration signature and verification method based on integer factorization problems

Abstract

The invention discloses a novel procuration signature and verification method based on integer factorization problems. The novel procuration signature and verification method based on the integer factorization problems includes the steps: before a network operates, firstly generating personal public keys and private keys by original signature people and procuration signature people, and issuing the public keys; when signature requests are provided, generating authorization letters by the original signature people, and calculating signature authorization based on a chameleon hash function and an ordinary digital signature algorithm, sending the signature authorization to the procuration signature people, carrying out validity verification on the received signature authorization by the procuration signature people, if the signature authorization is effective, generating the procuration signature based on collision property of the chameleon hash function, and digital signature does not need to be carried out on information, when a verifier receives the authorization letters and the procuration signature, firstly, verifying whether the authorization letters are effective or not, after the authorization letters are verified to be effective, and then verifying validity of the procuration signature. According to the application of the novel procuration signature and verification method based on the integer factorization problems, processing efficiency of the procuration signature is high, and the length of the procuration signature is short. The novel procuration signature and verification method based on the integer factorization problems is suitable for environments such as mobile networks and the wireless networks where computing power and network bandwidth are limited.

Description

technical field [0001] The invention belongs to the technical field of network security, relates to public key cryptography and digital signatures, and specifically relates to a new proxy signature and verification method based on an integer decomposition problem. Background technique [0002] With the development and popularization of computer networks, information security has become a social issue of concern to the world, and how to realize authentication, data integrity and non-repudiation in the information world has become the focus of many scholars. As a digital substitute for handwritten signatures, digital signatures have of course been extensively studied in the field of cryptography. Based on the needs of different applications in people's real life, many digital signature schemes with special purposes have been proposed one after another. Proxy signature is an important means to solve the problem of signature authorization in digital signature. Signature authori...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to provide a new proxy signature method based on integer decomposition problem with fast processing speed and short proxy signature length in view of the above-mentioned problems

Images