[发明专利]抗碰撞的统一用户标识公私钥对映射方法

权利要求书

1.一种抗碰撞的统一用户标识公私钥对映射方法，其特征在于包 括步骤：

①根据用户规模选择公私钥矩阵规模，选择条件为m行×h列矩 阵满足m^h个用户的公私钥生成需求；按照矩阵规模生成相应数目私 钥的数域元素及公钥的椭圆曲线域元素，构建出矩阵；其中m，h均为 自然数，m^h为该矩阵支持的最大用户数目；每个用户设置有用户标 识；

②对用户标识进行扩展：对于用户输入的IP地址，将其映射到 长度为32的比特串，随机生成长度为24的比特串，将长度为32的 比特串扩展到统一的56比特长度；对于用户输入的MAC地址，将其 映射到长度为48的比特串，随机生成长度为8的比特串，将长度为 48的比特串扩展到统一的56比特长度；对于用户输入的除IP地址 和MAC地址以外的标识，采取系统随机生成方式直接得到56比特长 度的标识，完成统一用户标识；

③依据国际信息处理标准委员会FIPS-PUB-180-2中规定的 SHA-256哈希算法，对用户标识进行哈希运算，得到标识哈希值；

④对于第③步中得到的标识哈希值进行碰撞检测，在检测到发 生碰撞时，通过修改随机生成的长度为24的比特串，或通过修改随 机生成的长度为8的比特串，或通过修改随机生成的长度为56的比 特串进行碰撞排除，排除标识哈希值碰撞；

⑤对于已排除碰撞的标识哈希值，使用行映射密钥KEY1循环进 行对称加密，产生一个行坐标有序数列，行坐标有序数列作为公私钥 矩阵选择的行坐标；使用列置换密钥KEY2，通过置换指示码生成和 随机置换生成，产生一个列坐标有序数列，列坐标有序数列作为公私 钥矩阵选择的列坐标；

⑥将第⑤步中产生的行坐标有序数列和列坐标有序数列进行组 合，得到一个有序坐标序列，使用该有序坐标序列选中公私钥矩阵中 的对应位置，将对应位置上的私钥的数域元素及公钥的椭圆曲线域元 素进行域上面的线性叠加，得到用户标识对应生成的公私钥对；

⑦对于生成的用户标识公私钥对进行碰撞检测，在检测到发生碰 撞时，通过修改随机生成的长度为24的比特串，或通过修改随机生 成的长度为8的比特串，或通过修改随机生成的长度为56的比特串 进行碰撞排除，直到最终生成的公私钥对通过碰撞检测；

完成抗碰撞的统一用户标识公私钥对映射。