[发明专利]一种用于组合公钥领域的无求和碰撞整数矩阵产生方法

摘要

本发明公开了一种用于组合公钥领域的无求和碰撞整数矩阵产生方法，包括如下步骤：S1.以二进制整数表示所述矩阵中的每个元素，并将所述二进制整数按比特位划分为低位区、中位区和高位区；S2.构造所述二进制整数低位区的值，使得低位区中为1的比特位个数占到低位区比特位数的预设百分比，且对于所述矩阵中任意两个元素，其低位区的值均不相同；S3.构造所述二进制整数中位区的值，使得所述中位区的最低比特位的值为1，其余比特位的值均为0；S4.构造所述二进制整数高位区的值，使得所述矩阵中任意两个元素的高位区的值均不相同；S5.获得矩阵。本发明具有算法简单，易于实现的优点，能够完美解决整数矩阵求和碰撞的问题。

主权项

1.一种用于组合公钥领域的无求和碰撞整数矩阵产生方法，其特征在于，对于给定的任一2h×2k阶矩阵，构造无求和碰撞整数矩阵包括如下步骤，S1.以二进制整数表示所述矩阵中的每个元素，并将所述二进制整数按比特位划分为低位区、中位区和高位区，所述矩阵中的每个元素的低位区包含Ll个比特位，中位区包含Lm个比特位，高位区包含Lh个比特位；S2.构造所述二进制整数低位区的值，使得低位区中为1的比特位数占到低位区比特位数的预设百分比，且对于所述矩阵中任意两个元素，其低位区的值均不相同；S3.构造所述二进制整数中位区的值，使得所述中位区的最低比特位的值为1，其余比特位的值均为0；S4.构造所述二进制整数高位区的值，使得所述矩阵中任意两个元素的高位区的值均不相同；S5.所述矩阵中每个二进制数即为所述矩阵元素的值，得到无求和碰撞整数矩阵；所述中位区的比特位数如式(2)所示，Lm≥h+1                                                           (2)式(2)中，Lm为中位区的比特数，h为所述矩阵行数的幂值。