[发明专利]一种基于动态身份标识的认证方法及系统

权利要求书

1.一种基于动态身份标识的认证方法，其特征在于，该方法包括以下两个技术方案：

第一个技术方案包括：生成阶段，以用户真实身份标识信息为原数据库，调用负数据库生成算法生成该原数据库的负数据库，并作为用户的动态身份标识信息；发送阶段，将用户真实身份标识信息替换为该动态身份标识信息并发送至服务器；认证阶段，所述服务器对接收到的动态身份标识信息进行解析获得对应的用户真实身份标识信息，并对该用户真实身份标识信息进行认证；

第二个技术方案包括：生成阶段，通过用户真实身份标识信息和预设的秘密参数，调用单向散列函数和负数据库生成算法生成动态身份标识信息，并更新秘密参数；发送阶段，将用户真实身份标识信息替换为该动态身份标识信息并发送至服务器；认证阶段，所述的服务器接收到用户的动态身份标识信息后，服务器基于本地存储的每个合法用户的真实身份标识与对应的秘密参数，通过单向散列函数和负数据库生成算法生成本地合法的动态身份标识信息，并根据本地生成的动态身份标识信息对接收到的用户动态身份标识信息进行认证，若认证通过，则对应的用户为合法用户，服务器更新本地对应于该用户的秘密参数。

2.根据权利要求1所述的方法，其特征在于，在生成阶段之前还包括注册阶段，且注册阶段的步骤包括：

在第一个技术方案中，通过安全信道将注册请求与真实身份标识信息发送至服务器；服务器对接收到的用户真实身份标识信息的格式进行验证；若格式合法，则将该用户真实身份标识信息存入本地合法用户列表中，并向客户端发送注册成功的确认消息；否则，服务器返回注册失败消息；

在第二个技术方案中，通过安全信道将注册请求、真实身份标识信息及预设的秘密参数发送至服务器；服务器对接收到的用户真实身份标识信息的格式进行验证；若格式合法，则将该用户真实身份标识信息及对应的秘密参数存入本地合法用户列表中，并向客户端发送注册成功的确认消息；否则，服务器返回注册失败消息。

3.根据权利要求1所述的方法，其特征在于，所述生成阶段的步骤包括：

在第一个技术方案中，调用负数据库生成算法由所述原数据库生成负数据库，并对该负数据库中的元组进行随机排列，获得该用户的动态身份标识信息；

在第二个技术方案中，利用预设的秘密参数产生一随机数，并将该随机数连接到用户真实身份标识信息的末尾形成新串；采用单向散列函数对该新串进行散列获得散列码，将该散列码作为原数据库，调用负数据库生成算法由所述原数据库生成负数据库，并将该负数据库作为用户的动态身份标识信息。

4.根据权利要求3所述的方法，其特征在于，所述认证阶段包括：

在第一个技术方案中，服务器对用户的动态身份标识信息进行逆变换，得到用户真实身份标识信息，并判断所述用户真实身份标识信息是否为本地存储的合法用户信息；若是，则该用户通过认证；否则，该用户认证失败；

在第二个技术方案中，服务器将本地生成的若干合法用户的动态身份标识信息依次与接收到的用户动态身份标识信息相比较，若存在相同的动态身份标识，则该用户通过认证，更新本地对应于该用户的秘密参数；否则，该用户认证失败，不更新秘密参数。

5.根据权利要求1-4所述的方法，其特征在于，所述负数据库包括：

在第一个技术方案中，生成的负数据库覆盖了原数据库的整个补集，且该负数据库可通过解析恢复出对应的用户真实身份标识信息；

在第二个技术方案中，由用户真实身份标识信息和预设的秘密参数生成的无法恢复出原数据库信息的负数据库。

6.根据权利要求1-4所述的方法，其特征在于，所述预设的秘密参数包括：

伪随机数生成器的随机数种子，或可以产生大量互不相同数据的参数。

7.根据权利要求1-4所述的方法，其特征在于，所述负数据库生成算法包括：

用于第一个技术方案的前缀算法；以及用于第二个技术方案的q-hidden算法。