[發明專利]一種用于組合公鑰領域的無求和碰撞整數矩陣產生方法

有效

• 申請號: 201510859344.2
• 申請日: 2015-11-30
• 公開（公告）號: CN105406968B
• 公開（公告）日: 2018-08-17
• 發明（設計）人: 戴清平;歐陽震諍
• 申請（專利權）人: 北京迪曼森科技有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30
• 代理公司: 湖南兆弘專利事務所(普通合伙) 43008
• 代理人: 周長清

1.一種用于組合公鑰領域的無求和碰撞整數矩陣產生方法，其特征在于，對于給定的任一2^h×2^k階矩陣，構造無求和碰撞整數矩陣包括如下步驟，

S1.以二進制整數表示所述矩陣中的每個元素，并將所述二進制整數按比特位劃分為低位區、中位區和高位區，所述矩陣中的每個元素的低位區包含L_l個比特位，中位區包含L_m個比特位，高位區包含L_h個比特位；

S2.構造所述二進制整數低位區的值，使得低位區中為1的比特位數占到低位區比特位數的預設百分比，且對于所述矩陣中任意兩個元素，其低位區的值均不相同；

S3.構造所述二進制整數中位區的值，使得所述中位區的最低比特位的值為1，其余比特位的值均為0；

S4.構造所述二進制整數高位區的值，使得所述矩陣中任意兩個元素的高位區的值均不相同；

S5.所述矩陣中每個二進制數即為所述矩陣元素的值，得到無求和碰撞整數矩陣；

所述中位區的比特位數如式(2)所示，

L_m≥h+1 (2)

式(2)中，L_m為中位區的比特數，h為所述矩陣行數的冪值。

2.根據權利要求1所述的用于組合公鑰領域的無求和碰撞整數矩陣產生方法，其特征在于：所述低位區的比特位數滿足如式(1)所示，

L_l≥2×(h+k) (1)

式(1)中，L_l為低位區的比特位數，h為所述矩陣行數的冪值，k為所述矩陣列數的冪值。

3.根據權利要求2所述的用于組合公鑰領域的無求和碰撞整數矩陣產生方法，其特征在于：所述步驟S2的具體步驟包括：

S2.1.將整數0至2^h+k-1表示為包含h+k個比特位的二進制數，并將該2^h+k個二進制整數隨機填入所述矩陣2^h+k個元素低位區的高h+k個比特位中；

S2.2.依次獲取所述矩陣中每個元素低位區高h+k個比特位中值為1的比特位數，并在低位區的低L_l-(h+k)個比特位中隨機填入適當數量的1，使得所述低位區中值為1的比特位數滿足所述預設百分比。

4.根據權利要求3所述的用于組合公鑰領域的無求和碰撞整數矩陣產生方法，其特征在于：所述低位區中值為1的比特位數占到低位區比特位數的預設百分比為48％至52％。

5.根據權利要求1所述的用于組合公鑰領域的無求和碰撞整數矩陣產生方法，其特征在于，所述高位區的比特位數滿足如式(3)所示，

L_h≥(k+1)×2^h (3)

式(3)中，L_h為高位區的比特位數，h為所述矩陣行數的冪值，k為所述矩陣列數的冪值。

6.根據權利要求5所述的用于組合公鑰領域的無求和碰撞整數矩陣產生方法，其特征在于，所述步驟S4的具體步驟包括：

S4.1.對于所述矩陣任一行，從所述高位區中任選k+1個與其它行所選擇的比特位不相同的比特位，并從1至2^k+1-1中任取2^k個互不相同的數并以k+1個比特位的二進制數表示，將各比特位的值從低位至高位依次填入所選出的k+1個比特位中；

S4.2.將所述高位區中未選取的比特位均填入0。