Message identification method and electronic device

Abstract

The embodiment of the invention provides a message identification method and an electronic device and belongs to the information security and password. According to the method, pseudorandom functions are constructed based on a short integer difficulty-solving problem, so that computational complexity and modulus can be reduced, and security and the accuracy of message identification can be improved. The message identification method includes the following steps that: a first electronic device receives a first message and a first authentication message which are transmitted by a second electronic device, and the cluster value domain of the pseudorandom functions is a finite abelian group; the first electronic device obtains bit strings and a pseudorandom function cluster, wherein the bit strings are the indexes of functions in the pseudorandom function cluster; the first electronic device searches a function Fb from the pseudorandom function cluster, the index of the function Fb being the bit string; the first electronic device adopts the first message as a parameter, and obtains a second authentication message according to the function Fb; and when the first authentication message is matched with the second authentication message, the first message is determined as a credible message.

Description

technical field [0001] The invention relates to the fields of information security and encryption, in particular to a message identification method and electronic equipment. Background technique [0002] With the development of communication technology, more and more attention has been paid to the secure communication between communication parties in open channels. Secret communication can be achieved through encryption, but in many cases, it is equally important to ensure the integrity of the information (message authentication), that is, each party can ensure that the received message is indeed from the other party. And all encryption schemes cannot guarantee the integrity of the message. In actual communication, there is such a situation: Alice sends a message to Bob. Bob needs to determine two issues: 1. Whether the message is sent by Alice, rather than the malicious deception of the opponent Eve; 2. Whether the content of the message is really reliable, that is, wheth...

AI Technical Summary

Problems solved by technology

Bob needs to determine two issues: 1. Whether the message is sent by Alice, rather than malicious deception by the opponent Eve; 2. Whether the content of the message is really reliable, that is, whether it is sent by Alice, and not tampered by the opponent Eve during the sending

[0005] Both of the above two schemes construct pseudo-random functions based on the rounded learning problem. In the rounded learning problem, the modulus is required to be sub-exponent in order to ensure security. Such a large modulus will affect the security of the encryption scheme, and then lead to Decreased accuracy in identifying sexual messages

Images