Method and system for encoding and decoding digital message

Abstract

The invention provides a method used in the coding and decoding digital information and a system, comprising: generating a public key including E(x), which is the nonlinear mapping function group from x to y on the domain F, and E(x) implies an interface function R(x) for obtaining the n functions with m-element; generating a private key including R(x), a one-way function chain H(w) and an inverse function H<-1>(z) thereof; completing the corresponding encrypting and decrypting process or the signature verification using the one-way function chain H(w), the public key and the private key. According to the invention, the transformation between the plain text and the cryptograph, the signature and the data is equivalent to the simultaneous replacement equation set with one part as the one-way function. Due to the one-way function mapping the bit series into the bit series in an almost random way, which completely destroys the inherent algebra relation, to cause the mathematical manipulation rule of the one-way function chain equalivent to the dense polynomial set, requiring the storing space in the exponent index when being completely spread, thereby greatly advancing the anti-deciphering performance.

Description

technical field [0001] The invention relates to the field of information encoding and decoding, in particular to a public key cryptosystem for encrypting, decrypting, signing and verifying data messages. Background technique [0002] Cryptography is a science and technology that studies encryption and decryption transformations. Usually, people refer to understandable text as plaintext; the unintelligible text transformed from plaintext is called ciphertext. The process of converting plaintext into ciphertext is called encryption; the inverse process, that is, the process of converting ciphertext into plaintext is called decryption. This encryption or decryption transformation is controlled by a key. A cryptographic system used in an open environment should meet the following basic requirements: [0003] Confidentiality: ensure that information is not leaked to unauthorized users; [0004] Integrity: ensuring that information is not modified arbitrarily or deliberately; ...

AI Technical Summary

Problems solved by technology

[0023] The technical problem to be solved by the present invention is to provide a method and device for encoding and decoding digital messages, which overcomes that the current MQ technology can only sign and cannot encrypt Shortcomings

Images