[發明專利]密碼認證方法和密碼認證裝置

在審

• 申請號: 202011197721.8
• 申請日: 2020-10-30
• 公開（公告）號: CN112650996A
• 公開（公告）日: 2021-04-13
• 發明（設計）人: 鄧元策
• 申請（專利權）人: 瞬聯軟件科技（北京）有限公司
• 主分類號: G06F21/31
• 分類號: G06F21/31;G06F21/46
• 代理公司: 北京汲智翼成知識產權代理事務所(普通合伙) 11381
• 代理人: 陳曦;劉娟

1.一種密碼認證方法，其特征在于包括如下步驟：

記錄用戶輸入的輸入序列；

遍歷輸入序列，判定輸入序列中包含真實密碼序列的全部字符，則認證成功。

2.如權利要求1所述的密碼認證方法，其特征在于所述遍歷輸入序列，判定輸入序列中包含真實密碼序列的全部字符，具體包括如下步驟：

遍歷輸入序列的每個字符，提取預定長度的子序列；所述預定長度為真實密碼序列的長度；

將真實密碼序列與每個提取的子序列進行對比，直至找尋到任一提取的子序列與真實密碼序列相同；

判定輸入序列中包含真實密碼序列的全部字符。

3.如權利要求2所述的密碼認證方法，其特征在于所述遍歷輸入序列的每個字符，提取預定長度的子序列，具體包括如下步驟：

設定步長為1，從輸入序列的首位字符開始，遍歷輸入序列的每個字符；

依輸入序列中各字符的排序，從輸入序列中各字符中連續提取預定長度的子序列。

4.如權利要求1所述的密碼認證方法，其特征在于所述遍歷輸入序列，判定輸入序列中包含真實密碼序列的全部字符，具體包括如下步驟：

獲取真實密碼序列的循環移位序列；所述循環移位序列為真實密碼序列首末位字符位置相接后，各字符以真實密碼序列的第i位字符為起始位按照真實密碼序列的順序排列的字符串；

遍歷輸入序列的每個字符，判定輸入序列中是否包含真實密碼序列的循環移位序列。

5.如權利要求4所述的密碼認證方法，其特征在于所述遍歷輸入序列的每個字符，判定輸入序列中是否包含真實密碼序列的循環移位序列，之前還包括：

將循環移位序列存儲至循環鏈表中。

6.如權利要求4所述的密碼認證方法，其特征在于所述遍歷輸入序列的每個字符，判定輸入序列中是否包含真實密碼序列的循環移位序列，具體包括如下步驟：

同步遍歷輸入序列和循環鏈表的每個字符；

判定輸入序列訪問的某一字符為循環移位序列的某一字符后，記錄循環鏈表此時的地址為原始地址；

依次判定輸入序列下一訪問的字符與循環移位序列下一訪問的字符相等；

直至當前循環鏈表的地址等于原始地址。

7.如權利要求4所述的密碼認證方法，其特征在于所述獲取真實密碼序列的循環移位序列，具體包括如下步驟：

基于預設值和真實密碼序列的長度，使用起始位提取算法，確定循環移位序列的起始位；

根據循環移位序列的起始位和真實密碼序列，解碼得到循環移位序列。

8.如權利要求7所述的密碼認證方法，其特征在于所述基于預設值和真實密碼序列的長度，使用起始位提取算法，確定循環移位序列的起始位，具體包括如下步驟：

確定真實密碼序列的長度；

獲取預設值；所述預設值為大于零小于等于真實密碼序列的長度的自然數；

將預設值與真實密碼序列的長度進行取余運算，得到循環數值；

將循環數值在真實密碼序列對應的位置的下一位作為循環移位序列的起始位。

9.如權利要求7所述的密碼認證方法，其特征在于所述根據循環移位序列的起始位和真實密碼序列，解碼得到循環移位序列，具體包括如下步驟：

將循環移位序列的起始位在真實密碼序列中對應的字符作為循環移位序列的首位字符；

將在真實密碼序列中位于循環移位序列的首位字符之后至真實密碼序列末位的字符，按照在真實密碼序列中的順序依次排列在循環移位序列的首位字符之后；

將在真實密碼序列首位的字符至在真實密碼序列中位于循環移位序列的首位字符前一位的字符，按照在真實密碼序列中的順序依次排列在真實密碼序列末位的字符之后，得到循環移位序列。

10.一種密碼認證裝置，其特征在于包括處理器和存儲器，所述處理器讀取所述存儲器中的計算機程序，用于執行以下操作：

記錄用戶輸入的輸入序列；

遍歷輸入序列，判定輸入序列中包含真實密碼序列的全部字符，則認證成功。