CN-122027171-A - Independent two-layer vinegar variable enhanced signature method for rainbow belt attack

CN122027171ACN 122027171 ACN122027171 ACN 122027171ACN-122027171-A

Abstract

The invention discloses an independent two-layer vinegar variable enhanced signature method for rainbow belt attack, which relates to the technical field of digital signature and is used for solving the problem of poor rainbow belt attack resistance; according to the invention, a layering variable system, an enhanced center mapping and a two-layer anti-analysis structure for rainbow band attack are constructed, a second-layer vinegar variable independent of a first-layer variable system is introduced on the basis of keeping layering solving characteristics, and a correlation item and a coupling item between the second-layer vinegar variable and a second-layer oil variable are configured in a second-layer equation, so that the second-layer equation forms a stable and non-degenerate intra-layer connection structure, the possibility that inter-layer band correlation is utilized is weakened, and the anti-analysis capability of a multivariate digital signature on the rainbow band attack is improved by combining public key private key generation, abstract processing, layering solving and signature verification processes.

Inventors

TAN RAN
WANG XUDONG
WANG GUANGPING
ZHOU XINHAI
SU XIN

Assignees

天行健信息安全技术有限公司

Dates

Publication Date: 20260512
Application Date: 20260324

Claims (10)

1. The independent two-layer vinegar variable enhanced signature method for the rainbow belt attack is characterized by comprising the following specific steps of: s1, constructing a layered variable system, dividing a first layer of vinegar variable, a first layer of oil variable and a second layer of oil variable, and introducing a second layer of vinegar variable independent of the first layer of variable system; S2, constructing an enhanced center map based on the layered variable system, and generating a signature equation structure consisting of a first layer equation and a second layer equation, wherein the second layer equation comprises the association of a second layer vinegar variable and a second layer oil variable; S3, configuring a coupling relation between a second-layer vinegar variable and a second-layer oil variable according to preset constraint, and generating a two-layer anti-analysis structure for weakening interlayer banded association; S4, generating a public key and a private key based on the enhanced center mapping, performing abstract processing on the message to be signed, and generating a signature value in a layered solving mode; s5, inputting the signature value into the public key for signature verification, and completing signature structure verification based on the two-layer anti-analysis structure.
2. The method for enhancing signature of independent two-layer vinegar variable for rainbow attack according to claim 1, wherein the constructing a layered variable system, dividing a first-layer vinegar variable, a first-layer oil variable and a second-layer oil variable, and introducing a second-layer vinegar variable independent of the first-layer variable system comprises the following steps: Grouping the signature variables according to a preset hierarchical sequence to generate a first layer vinegar variable set, a first layer oil variable set, a second layer oil variable set and a second layer vinegar variable set; using the first layer vinegar variable set and the first layer oil variable set to construct a first layer equation; And using the second-layer oil variable set and the second-layer vinegar variable set to construct a second-layer equation, wherein the second-layer vinegar variable set is independent of the first-layer vinegar variable set and the first-layer oil variable set in a variable grouping relationship and is used as an input variable of the second-layer equation.
3. The method for enhancing the signature of the independent two-layer vinegar variable for the rainbow attack, which is disclosed in claim 2, is characterized in that the second-layer vinegar variable is independent of the first-layer variable system, and specifically comprises the following steps: the second-layer vinegar variable is not used as a solving variable of the first-layer equation, does not participate in a variable elimination process based on the first-layer equation, is introduced in a second-layer equation construction stage, and establishes an association relation with the second-layer oil variable.
4. The method for enhancing the signature by the independent two-layer vinegar variable for the rainbow attack, which is disclosed in claim 1, is characterized in that the method for enhancing the signature by the independent two-layer vinegar variable for the rainbow attack is characterized by constructing an enhanced center map based on a layered variable system and generating a signature equation structure consisting of a first layer equation and a second layer equation, and specifically comprises the following steps: generating a first layer of equations based on the first layer of vinegar variables and the first layer of oil variables; Generating a second layer of equations based on the second layer of oil variables and the second layer of vinegar variables; And combining the first layer equation set and the second layer equation set according to a preset hierarchical relationship to generate a signature equation structure corresponding to the enhanced center mapping.
5. The method for enhancing signature of independent two-layer vinegar variable for rainbow attack according to claim 4, wherein the second-layer equation comprises a correlation term of a second-layer vinegar variable and a second-layer oil variable, and the method specifically comprises the following steps: Configuring a cross term between a second-layer vinegar variable and a second-layer oil variable in a second-layer equation; setting at least one corresponding second-layer oil variable association for each second-layer vinegar variable; Each second layer of vinegar variables participates in the construction of at least one second layer equation.
6. The method for enhancing signature of independent two-layer vinegar variable for rainbow attack according to claim 1, wherein the configuring the coupling relation between the second-layer vinegar variable and the second-layer oil variable according to the preset constraint comprises the following steps: setting non-zero coefficient constraint on the association between the second-layer vinegar variable and the second-layer oil variable; setting at least one corresponding second-layer oil variable coupling item for each second-layer vinegar variable; And setting coverage constraint on the distribution position of the coupling term in the second layer equation set.
7. The method for generating independent two-layer vinegar variable enhanced signature for rainbow-tie attack according to claim 6, wherein the generating the two-layer anti-analysis structure for weakening inter-layer band-like association comprises the following steps: configuring a coupling term between the second-layer vinegar variable and the second-layer oil variable in at least one equation of the second-layer equation set according to a preset distribution rule; enabling different second-layer vinegar variables to respectively correspond to different second-layer oil variable coupling item combinations; And generating a second-layer internal correlation structure based on the coupling item combination.
8. The method for enhancing the signature of the independent two-layer vinegar variable for the rainbow attack according to claim 1, wherein the method is characterized in that a public key and a private key are generated based on enhanced center mapping, the message to be signed is subjected to abstract processing, and a signature value is generated in a hierarchical solving mode, and the method specifically comprises the following steps: Performing digest transformation on the message to be signed to generate a target digest value; Generating a public key and a private key based on enhanced center mapping and in combination with preset affine transformation; performing layering solution according to the target abstract value according to the sequence of the first layer equation set, the second layer equation set and the sequence of the first layer equation set, and generating a center mapping primary image result; and mapping the center mapping original image result based on a private key to generate a signature value.
9. The method for enhancing signature of independent two-layer vinegar variable for rainbow attack according to claim 8, wherein the step of performing hierarchical solution according to the target digest value in the order of first-layer equation set priority and second-layer equation set follow-up comprises the following steps: Determining a first layer oil variable value based on the target abstract value and the first layer equation set; after the first layer oil variable value is determined, determining a second layer oil variable value based on a second layer vinegar variable and a second layer equation set; And combining the first-layer vinegar variable, the first-layer oil variable, the second-layer vinegar variable and the second-layer oil variable to generate a variable result for signature output.
10. The method for enhancing the signature by the independent two-layer vinegar variable for the rainbow attack, which is disclosed in claim 1, is characterized by comprising the steps of: Inputting the signature value into a public key map corresponding to the public key to operate, and generating a signature verification result; consistency comparison is carried out on the signature verification result and a target abstract value corresponding to the message to be signed; When the consistency comparison meets the preset condition, outputting a signature passing result; and outputting a signature failure result when the consistency comparison does not meet the preset condition.

Description

Independent two-layer vinegar variable enhanced signature method for rainbow belt attack Technical Field The invention relates to the technical field of digital signatures, in particular to an independent two-layer vinegar variable enhanced signature method for rainbow attack. Background In the field of post quantum cryptography application, a digital signature method based on a multivariate public key system has been widely focused, and the method generally performs signature processing on data such as an electronic contract, a firmware upgrade package, an equipment identity credential, an on-chain transaction abstract and the like by constructing a multi-layer variable mapping relation and a central equation structure so as to realize message source authentication and content integrity verification. The technical scheme is focused on optimizing the signature efficiency, the key length and the signature verification speed, and an executable signature generation and signature verification flow is formed by setting a layered oil-vinegar variable structure and an affine transformation mechanism, so that the scheme generally adopts a two-layer variable transmission construction mode to improve the layered solving capability, and the cooperative processing related to the construction of a multivariate equation, the mapping of a abstract and the composite generation of a public key and a private key is realized. However, in the prior art, there is a limitation in terms of structural safety, a second layer equation has a strong inheritance relationship to a first layer variable system, so that inter-layer variable association presents a banded extension characteristic, an attacker can use the structural characteristic to implement rainbow band attack, and because the second layer variable input source lacks independence, the existing scheme is difficult to effectively block an attack path when structural analysis, variable elimination and mode recovery are carried out, and the inter-layer dependence makes a signature system have layering solving capability, but is difficult to simultaneously consider the structural safety and engineering realizability in a post quantum scene, so that the application reliability of a digital signature method in a high-safety authentication scene is weakened. Disclosure of Invention In order to overcome the defects in the prior art, the scheme is as follows, so as to solve the problem of poor rainbow-tape attack resistance in the prior art. In order to achieve the above purpose, the present invention provides the following technical solutions: An independent two-layer vinegar variable enhanced signature method facing rainbow belt attack comprises the following steps: s1, constructing a layered variable system, dividing a first layer of vinegar variable, a first layer of oil variable and a second layer of oil variable, and introducing a second layer of vinegar variable independent of the first layer of variable system; S2, constructing an enhanced center map based on the layered variable system, and generating a signature equation structure consisting of a first layer equation and a second layer equation, wherein the second layer equation comprises the association of a second layer vinegar variable and a second layer oil variable; S3, configuring a coupling relation between a second-layer vinegar variable and a second-layer oil variable according to preset constraint, and generating a two-layer anti-analysis structure for weakening interlayer banded association; S4, generating a public key and a private key based on the enhanced center mapping, performing abstract processing on the message to be signed, and generating a signature value in a layered solving mode; s5, inputting the signature value into the public key for signature verification, and completing signature structure verification based on the two-layer anti-analysis structure. Further, the construction of the layered variable system divides the first layer of vinegar variable, the first layer of oil variable and the second layer of oil variable, and introduces the second layer of vinegar variable independent of the first layer of variable system, which comprises the following steps: Grouping the signature variables according to a preset hierarchical sequence to generate a first layer vinegar variable set, a first layer oil variable set, a second layer oil variable set and a second layer vinegar variable set; using the first layer vinegar variable set and the first layer oil variable set to construct a first layer equation; And using the second-layer oil variable set and the second-layer vinegar variable set to construct a second-layer equation, wherein the second-layer vinegar variable set is independent of the first-layer vinegar variable set and the first-layer oil variable set in a variable grouping relationship and is used as an input variable of the second-layer equation. Further, the second layer vinegar variable is