Lightweight digital signature method based on translog problem

Abstract

The invention provides a lightweight digital signature method based on a translog problem, belonging to the fields of cryptographic technology and computer technology. The method comprises three parts, i.e. secret key generation, digital signature and authentication. A sending user in the method has two secret keys, i.e. a private key and a public key, wherein the private key cannot be deduced from the public key; the private key of the sending part is used to generate a name guide of a message; and the public key of the sending part is used for a receiving part to verify the name guide of the corresponding message. With the method provided by the invention, the attack of the existing analysis method can be effectively resisted. The method has the advantages of high calculation speed and the like, the modular length is less than 96 bits, and the technology can be published; and the method can be applied to the signature and the verification of any message in mobiles, computers and communication networks, also can be used for identity authentication and content confirmation in electronic banking, e-commerce and e-government affairs, and can be used for the anti-counterfeiting of bills, certificates and high order goods.

Description

(1) Technical field

[0001] The public key digital signature method (digital signature method or digital signature scheme for short) belongs to the field of cryptography and computer technology, and is one of the core technologies of electronic financial security, e-commerce security, e-government security, information security, identity authentication and trusted computing. one. (2) Background technology

[0002] Digital signature technology is an extension of cryptographic technology. The development of cryptography has gone through three stages: classical cryptography, symmetric cryptography and public key cryptography. In 1976, American scholars Diffie and Hellman proposed the idea of ​​public key cryptography, marking the advent of public key cryptography. At present, the commonly used public key cryptography technologies include schemes such as RSA and ElGamal (see "Applied Cryptography", written by Bruce Schneier in the United States, translated by Wu Shizhong, Zhu S...

Images