Network theory based signature scheme and secure linear network encoding method thereof

Abstract

The invention discloses a network theory based signature scheme which comprises the steps of parameter generation, signature generation and signature verification, wherein the parameter generation is performed mainly by using a trapdoor generating function, the signature generation is performed by using a network vector selecting function, and the signature verification is performed by using the signature length and the network judgment. According to the invention, message vectors are sequentially mapped on each vector of a network base so as to generate a signature, therefore, the signature scheme has Gaussian randomness, and can guarantee that the selected vector does not reveal any information about messages and network private keys. A network signature scheme based secure linear network encoding method effectively merges the network theory based signature scheme and random linear network encoding, therefore; and compared with the traditional secure network encoding method, the method has low-complexity signature operation, and can withstand the pollution attacks under the condition of a quantum computer, thereby increasing the security of network transmission.

Description

technical field [0001] The invention relates to a signature scheme based on lattice theory and a secure linear network coding method thereof, belonging to the technical field of information network security. Background technique [0002] Network coding has become the main research hotspot in recent years because it is beneficial to the improvement of network transmission performance, but it also brings many security problems, the most important of which is vulnerability to pollution attacks: attackers in the network try to prevent the normal operation of the network. Communication, tampering with data transmitted in the network or injecting random data into the network to interfere with network communication. When the network uses network coding for message transmission, if it encounters a pollution attack, because the network coding allows the data in the network to mix with each other, the polluted message will spread throughout the network, so that the destination node wi...

AI Technical Summary

Problems solved by technology

[0006] The technology of the present invention solves the problem: In order to resist the pollution attack of network coding and overcome the shortcomings of existing signature technology, a signature scheme based on lattice theory and its secure linear network coding method are provided by using the special properties of lattice, so as to reduce the complexity of signature calculation and improve the security of network coding

Images