一種用于組合公鑰領(lǐng)域的無求和碰撞整數(shù)矩陣產(chǎn)生方法

基本信息

申請?zhí)?/td> CN201510859344.2 申請日 -
公開（公告）號 CN105406968B 公開（公告）日 2018-08-17
申請公布號 CN105406968B 申請公布日 2018-08-17
分類號 H04L9/30 分類 電通信技術(shù);
發(fā)明人 戴清平;歐陽震諍 申請（專利權(quán)）人 北京迪曼森科技有限公司
代理機構(gòu) 湖南兆弘專利事務(wù)所（普通合伙） 代理人 北京迪曼森科技有限公司
地址 100012 北京市朝陽區(qū)望京誠盈中心來廣營西路5號院1號樓402單元
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種用于組合公鑰領(lǐng)域的無求和碰撞整數(shù)矩陣產(chǎn)生方法，包括如下步驟：S1.以二進制整數(shù)表示所述矩陣中的每個元素，并將所述二進制整數(shù)按比特位劃分為低位區(qū)、中位區(qū)和高位區(qū)；S2.構(gòu)造所述二進制整數(shù)低位區(qū)的值，使得低位區(qū)中為1的比特位個數(shù)占到低位區(qū)比特位數(shù)的預(yù)設(shè)百分比，且對于所述矩陣中任意兩個元素，其低位區(qū)的值均不相同；S3.構(gòu)造所述二進制整數(shù)中位區(qū)的值，使得所述中位區(qū)的最低比特位的值為1，其余比特位的值均為0；S4.構(gòu)造所述二進制整數(shù)高位區(qū)的值，使得所述矩陣中任意兩個元素的高位區(qū)的值均不相同；S5.獲得矩陣。本發(fā)明具有算法簡單，易于實現(xiàn)的優(yōu)點，能夠完美解決整數(shù)矩陣求和碰撞的問題。