一种解决组合公钥CPK密钥碰撞问题的方法

摘要

本发明公开了一种解决组合公钥CPK密钥碰撞问题的方法，在原组合公钥CPK算法，对用户标识的hash运算和行映射算法生成公私钥因子的选取序列，然后再在公私钥矩阵中选取对应的元素，进行组合生成公私钥对，这一流程的基础上，添加了两个改进点：用户向密钥管理中心KMC申请注册时，KMC对申请用户身份标识产生的公钥进行数据库去重，以生成不碰撞的用户组合密钥对；并且用户在进行相互访问时进行身份认证时采用两步验证法。该解决方案，在解决组合公钥密钥碰撞的同时，也兼顾了认证的规模化，验证的简便性，离线认证过程等特点。