[发明专利]符号流中的部分模式识别

权利要求书

1.一种用于验证所输入的密码的设备，所述设备包括：

一个或多个硬件处理器；

存储器，其存储指令，所述指令当被运行使得所述一个或多个硬件处理器执行包括以下的操作：

接收字符集合作为用于访问访问受控资源的访问请求过程的一部分；

确定所述字符集合中没有子集与存储密码精确地匹配；

访问包括所述存储密码的有序子集的多个有序向量，所述多个有序向量中的每个有序向量具有的长度小于所述存储密码的长度；

基于所接收到的字符集合来创建多个检查向量，所述多个检查向量中的每个检查向量具有的长度对应于所述多个有序向量中的有序向量的长度，其中，所述多个检查向量中的每个向量包括所接收到的字符集合中具有相同次序的不同有序组合；

确定所述多个检查向量中的每个相应向量与所述多个有序向量中的每个有序向量之间的距离集合；

选择所述检查向量的集合中与所述距离集合中的最小距离相对应的向量；以及

基于与所选择的向量相对应的值与阈值的比较而使得对所述访问受控资源的访问被准许。

2.根据权利要求1所述的设备，其中，确定所述多个检查向量中的每个相应向量与所述多个有序向量中的每个有序向量之间的所述距离集合的所述操作包括：确定所述相应向量与所述多个有序向量中的每个有序向量之间的Hamming距离。

3.根据权利要求1所述的设备，其中，使得对所述访问受控资源的访问被准许的所述操作包括：确定所述最小距离大于零距离阈值。

4.根据权利要求1所述的设备，还包括以下操作：选择所述多个检查向量中与所述距离集合中的次小距离相对应的第二向量；并且其中，使得对所述访问受控资源的访问被准许包括：确定所述最小距离与所述次小距离的比率小于所述阈值。

5.根据权利要求1所述的设备，其中，所述操作还包括：

接收字符的第二集合作为用于访问所述访问受控资源的第二访问请求过程的一部分；

确定所述字符的第二集合中的子集与所述存储密码精确地匹配；以及

基于确定所述字符的第二集合中的所述子集与所述存储密码精确地匹配而拒绝访问。

6.根据权利要求1所述的设备，还包括以下操作：

在第二访问请求过程期间接收字符的第二集合，其中，所述字符集合不同于所述字符的第二集合；

选择第二多个检查向量中与第二距离集合中的新的最小距离相对应的第二向量；以及

基于与所选择的向量相对应的第二值与第二阈值的比较而使得对所述访问受控资源的访问被准许。

7.根据权利要求1-6中的任一项所述的设备，其中，使得对所述访问受控资源的访问被准许的所述操作包括：确定所选择的向量包括与所述存储密码相对应的最小数量的字符。

8.一种用于验证密码的方法，所述方法包括：

接收字符集合作为用于访问访问受控资源的访问请求过程的一部分；

确定所述字符集合中没有子集与存储密码精确地匹配；

访问包括所述存储密码的有序子集的多个有序向量，所述多个有序向量中的每个有序向量具有的长度小于所述存储密码的长度；

基于所接收到的字符集合来创建多个检查向量，所述多个检查向量中的每个检查向量具有的长度与所述多个有序向量中的有序向量的长度相对应，其中，所述多个检查向量中的每个向量包括所接收到的字符集合中具有相同次序的不同有序组合；

确定所述多个检查向量中的每个相应向量与所述多个有序向量中的每个有序向量之间的距离集合；

选择所述检查向量的集合中与所述距离集合中的最小距离相对应的向量；以及

基于与所选择的向量相对应的值与阈值的比较而使得对所述访问受控资源的访问被准许。

9.根据权利要求8所述的方法，其中，确定所述多个检查向量中的每个相应向量与所述多个有序向量中的每个有序向量之间的所述距离集合包括：确定所述相应向量与所述多个有序向量中的每个有序向量之间的Hamming距离。