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

基本信息

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

摘要

摘要 本發(fā)明公開(kāi)了一種用于組合公鑰領(lǐng)域的無(wú)求和碰撞整數(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ā)明具有算法簡(jiǎn)單，易于實(shí)現(xiàn)的優(yōu)點(diǎn)，能夠完美解決整數(shù)矩陣求和碰撞的問(wèn)題。