Digital signature method based on super logarithm difficult problem, and dual coresidual theorem

Abstract

The method utilizes the level function, super logarithm aporia, twin coresidual theorem to design a public secret key digital signature method. The method consists of key generation, digit signature and ID verification. The user holds two keys, i.e. a private key and a public key. There is no way to derive the private key from the public key. The private key is used to generate the signature code of the document or the message. The public key is used to verify the signature code of the document or the message. This method can prevent attack from existed analysis means effectively. The method can be used for any signature and verification of document and data in computer and comm. network and for ID appraisal or content validation in the electronic government affairs and the electronic business.

Description

(1) Technical field [0001] Public key digital signature method (referred to as public key digital signature method or signature method) belongs to the field of cryptography and computer technology, and is one of the core technologies of information security. (2) Background technology [0002] 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 digital signature technologies include RSA scheme, Rabin scheme and ElGamal scheme (see "Applied Cryptography", written by Bruce Schneier in the United States, translated by Wu Shizhong, Zhu Shixiong, etc., Mechanical Industry Press, January 2000, No. 334-342 Page). In order to improve security, the ElGamal scheme is often implemented on the elliptic c...

AI Technical Summary

Problems solved by technology

However, as computing speeds increase,

Images