首页/ 迪曼森标识技术有限公司/ 专利详情

一种用于组合公钥领域的无求和碰撞整数矩阵产生方法

基本信息

申请号 CN201510859344.2 申请日 -
公开（公告）号 CN105406968B 公开（公告）日 2018-08-17
申请公布号 CN105406968B 申请公布日 2018-08-17
分类号 H04L9/30 分类 电通信技术;
发明人 戴清平;欧阳震诤 申请（专利权）人 迪曼森标识技术有限公司
代理机构 湖南兆弘专利事务所（普通合伙） 代理人 北京迪曼森科技有限公司
地址 100012 北京市朝阳区望京诚盈中心来广营西路5号院1号楼402单元
法律状态 -

摘要

摘要 本发明公开了一种用于组合公钥领域的无求和碰撞整数矩阵产生方法，包括如下步骤：S1.以二进制整数表示所述矩阵中的每个元素，并将所述二进制整数按比特位划分为低位区、中位区和高位区；S2.构造所述二进制整数低位区的值，使得低位区中为1的比特位个数占到低位区比特位数的预设百分比，且对于所述矩阵中任意两个元素，其低位区的值均不相同；S3.构造所述二进制整数中位区的值，使得所述中位区的最低比特位的值为1，其余比特位的值均为0；S4.构造所述二进制整数高位区的值，使得所述矩阵中任意两个元素的高位区的值均不相同；S5.获得矩阵。本发明具有算法简单，易于实现的优点，能够完美解决整数矩阵求和碰撞的问题。