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

基本信息

申請(qǐng)?zhí)?/td> CN201510859344.2 申請(qǐng)日 -
公開(公告)號(hào) CN105406968A 公開(公告)日 2016-03-16
申請(qǐng)公布號(hào) CN105406968A 申請(qǐng)公布日 2016-03-16
分類號(hào) H04L9/30(2006.01)I 分類 電通信技術(shù);
發(fā)明人 戴清平;歐陽震諍 申請(qǐng)(專利權(quán))人 長沙市迪曼森信息科技有限公司
代理機(jī)構(gòu) 湖南兆弘專利事務(wù)所 代理人 長沙市迪曼森信息科技有限公司;迪曼森標(biāo)識(shí)技術(shù)有限公司;北京迪曼森科技有限公司
地址 410000 湖南省長沙市長沙高新開發(fā)區(qū)麓谷大道658號(hào)湖南麓谷信息港13001-1301房
法律狀態(tài) -

摘要

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