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

基本信息

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

摘要

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