[发明专利]分段式虚位密码的输入方法及装置

权利要求书

1.一种分段式虚位密码的输入方法，其特征在于，包括：

获取正确密码的长度为p；

设置输入密码为包含虚位密码及分段密码，所述分段密码为所述正确密码划分为若干段密码串后组成，所述虚位密码中的密码串分布于所述分段密码的各段密码串的前后及之间，所述输入密码的总长度为q，q不小于p，p、q均为正整数；

分段依次循环验证输入密码时，将所述正确密码分段后从第一段密码串开始与所述输入密码的密码串依次进行对应位数的密码串比对，直至全部正确匹配，则判断为正确密码，否则为错误密码；

设置i的初始值，则验证所述输入密码时，包括以下步骤：

S1：取所述正确密码的前i位，循环与所述输入密码的第n至i+n-1位构成的数字串进行对比，循环时n为从1依次递增至q的整数，直至匹配成功则停止该轮比对，比对成功则记录i的值和n的位置并进入S2，否则提示输入密码错误，退出本次验证；

S2：选取将i的值加1后替换原i；

S3：将正确密码的前i位与输入密码从第n至n+i-1的i位进行对比，对比成功则执行步骤S2，对比失败则执行步骤S31；

S31：将输入密码后移一位与正确密码的前i位进行对比，对比成功则执行步骤S321，对比失败则执行步骤S31；

S321：比对成功则记录后移位数y、当前i的值，并执行步骤S2；

p-i不小于3，q-（n+y+i-1）不小于p-i；

比对结束，记录n+y、i的值，y为正整数执行步骤S4；

S4：将所述正确密码剩余的p-i位密码串与所述输入密码的n+y+i位开始的p-i位继续匹配，如比对成功，则执行步骤S41；否则，执行步骤S42；

S41：返回输入密码正确；

S42：将所述输入密码后移一位，将所述正确密码的后面p-i位与所述输入密码的第n+y+i+1至n+y+p位进行匹配，比对成功，则返回输入密码正确；对比失败则将所述输入密码后移一位后的p-i位数字串与正确密码的后面p-i位进行比对，直至所述输入密码匹配结束，如匹配成功则返回密码输入成功，否则返回密码输入错误。

2.根据权利要求1所述的分段式虚位密码的输入方法，其特征在于，所述分段密码的密码串的位数不小于3。

3.根据权利要求1所述的分段式虚位密码的输入方法，其特征在于，所述正确密码的长度不小于6。

4.根据权利要求1所述的分段式虚位密码的输入方法，其特征在于，所述i的取值为不小于3的任意整数。