一种用于组合公钥领域的无求和碰撞整数矩阵产生方法
基本信息
申请号 | CN201510859344.2 | 申请日 | - |
公开(公告)号 | CN105406968A | 公开(公告)日 | 2016-03-16 |
申请公布号 | CN105406968A | 申请公布日 | 2016-03-16 |
分类号 | H04L9/30(2006.01)I | 分类 | 电通信技术; |
发明人 | 戴清平;欧阳震诤 | 申请(专利权)人 | 迪曼森标识技术有限公司 |
代理机构 | 湖南兆弘专利事务所 | 代理人 | 长沙市迪曼森信息科技有限公司;迪曼森标识技术有限公司;北京迪曼森科技有限公司 |
地址 | 410000 湖南省长沙市长沙高新开发区麓谷大道658号湖南麓谷信息港13001-1301房 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种用于组合公钥领域的无求和碰撞整数矩阵产生方法,包括如下步骤:S1.以二进制整数表示所述矩阵中的每个元素,并将所述二进制整数按比特位划分为低位区、中位区和高位区;S2.构造所述二进制整数低位区的值,使得低位区中为1的比特位个数占到低位区比特位数的预设百分比,且对于所述矩阵中任意两个元素,其低位区的值均不相同;S3.构造所述二进制整数中位区的值,使得所述中位区的最低比特位的值为1,其余比特位的值均为0;S4.构造所述二进制整数高位区的值,使得所述矩阵中任意两个元素的高位区的值均不相同;S5.获得矩阵。本发明具有算法简单,易于实现的优点,能够完美解决整数矩阵求和碰撞的问题。 |
