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

权利要求书

1.一种用于相对于包括字符的第一集合的存储密码来认证待认证的密码的设备，所述设备包括：

一个或多个硬件处理器；

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

在认证尝试期间接收待认证的字符的第二集合；以及

基于以下项而使得对访问受控资源的访问被准予：

确定所述字符的第二集合中没有子集与和所述存储密码相对应的所述字符的第一集合相匹配；以及

确定所述字符的第二集合包括：

所述字符的第二集合中与和所述存储密码相对应的所述字符的第一集合的一部分相匹配的第一子集，所述字符的第一集合的所述部分具有比所述字符的第一集合更少并且具有相同次序的字符；以及

与所述字符的第一子集散置的最小数量的额外字符。

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

在第二认证尝试期间接收待认证的字符的第三集合；以及

基于确定所述字符的第三集合的子集与和所述存储密码相对应的所述字符的第一集合整体匹配而拒绝对所述访问受控资源的访问。

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

在第二认证尝试期间接收字符的第三集合；以及

基于确定所述字符的第三集合包括以下项而使得对所述访问受控资源的访问被准予：

与和所述存储密码相对应的所述字符的第一集合的一部分相匹配的字符的第二子集，所述字符的第一集合的所述部分具有比所述字符的第一集合更少并且具有相同次序的字符；以及

与所述字符的第一子集散置的最小数量的第二额外字符，并且其中，所述字符的第一子集不同于所述字符的第二子集。

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

在第二认证尝试期间接收字符的第三集合；以及

基于确定所述字符的第三集合包括以下项而使得对所述访问受控资源的访问被准予：

与和所述存储密码相对应的所述字符的第一集合的一部分相匹配的字符的第二子集，所述字符的第一集合的所述部分具有比所述字符的第一集合更少并且具有相同次序的字符；以及

与所述字符的第一子集散置的最小数量的第二额外字符，并且其中，所述第二额外字符不同于所述额外字符。

5.根据权利要求1所述的设备，其中，使得对所述访问受控资源的访问被准予的所述操作包括：确定所述字符的第一集合的所述部分包括与所所述存储密码相对应的最小数量的字符。

6.根据权利要求1所述的设备，其中，确定所述字符的第二集合包括所述字符的第一子集的所述操作包括：基于距离函数和最大距离阈值来确定所述字符的第二集合的部分与所述字符的第一子集之间的匹配。

7.根据权利要求6所述的设备，其中，使得对所述访问受控资源的访问被准予的所述操作包括：确定所述字符的第一子集距所述字符的第二集合的距离小于所述最大距离阈值并且大于零距离阈值。

8.根据权利要求6所述的设备，其中，使得对所述访问受控资源的访问被准予的所述操作包括：确定所述字符的第一子集距所述字符的第二集合的距离与字符的第二子集距所述字符的第二集合的距离相比的比率超过最小比率阈值。

9.根据权利要求1-8中的任一项所述的设备，其中，确定所述字符的第二集合包括所述字符的第一子集的所述操作包括：将包括所接收到的字符的第二集合的排列的多个向量相对于所述字符的第一集合进行匹配。