A Method for Generating Sum-Free Collision Integer Matrix for Combining Public Key Fields

Abstract

The invention discloses a method for generating an integral matrix without summation collision used in the field of combined public keys. The method comprises the following steps: S1, representing various elements in a matrix by using binary integers, and dividing the binary integers into a low-position area, a middle-position area and a high-position area according to bit positions; S2, constructing values of the binary integers in the low-position area, such that the number of the bit positions, which are 1, in the low-position area is the preset percentage of the number of the bit positions in the low-position area, and the values of any two elements in the matrix in the low-position area are different; S3, constructing values of the binary integers in the middle-position area, such that the value of the lowest bit position in the middle-position area is 1, and the values of the other bit positions are 0; S4, constructing values of the binary integers in the high-position area, such that the values of any two elements in the matrix in the high-position area are different; and S5, obtaining the matrix. The method disclosed by the invention is simple in algorithm and easy to implement; and the summation collision problem of the integral matrix can be solved perfectly.

Description

technical field [0001] The invention relates to the field of information security combination public key, in particular to a method for generating a sum-free collision integer matrix used in the field of combination public key. Background technique [0002] Generally speaking, one element is randomly selected in each row of an integer matrix to make a sum. Although the column indexes of the two methods are not exactly the same, the sum values ​​of the elements obtained by the two methods may be the same, that is, the sum values ​​collide. Combined public key technology is an identity-based public key cryptography (IBC), which is different from traditional public key infrastructure (PKI). Combined public key technology tries to solve two problems: one is to use a smaller seed key to obtain a large space for individual public-private key pairs; the other is to establish a one-to-one correspondence between identity identifiers and public-private key pairs. However, the solutio...

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is: for the technical problems existing in the prior art, the present invention provides a simple algorithm, easy to implement, which can perfectly solve the integer matrix summation collision problem and is used in the combined public key field without summation Collision Integer Matrix Generation Method

Images