[發明專利]密碼遍歷方法和裝置

有效

• 申請號: 201510069374.3
• 申請日: 2015-02-10
• 公開（公告）號: CN104717058B
• 公開（公告）日: 2018-03-20
• 發明（設計）人: 張光斌;王海濱;張永光;湯偉賓
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 深圳市博銳專利事務所44275
• 代理人: 張明

1.一種密碼遍歷方法，其特征在于，包括：

獲取進行密碼遍歷的預設字符集；

獲取所述預設字符集對應的概率因子集和關聯因子集，其中，所述概率因子集包括所述預設字符集中每一字符對應密碼每位的概率因子，所述關聯因子集包括所述預設字符集中任意兩個字符的關聯因子；以及

根據所述概率因子集和所述關聯因子集確定遍歷密碼。

2.根據權利要求1所述的密碼遍歷方法，其特征在于，獲取所述預設字符集對應的概率因子集和關聯因子集具體為：

根據社會工程學的研究成果確定所述預設字符集中的各字符對應密碼每一位的概率因子、所述預設字符集中任意兩個字符的關聯因子；或者

統計一個或多個密碼字典得到所述預設字符集中的各字符對應密碼每一位的概率因子、所述預設字符集中任意兩個字符的關聯因子。

3.根據權利要求1所述的密碼遍歷方法，其特征在于，根據所述概率因子集和所述關聯因子集確定遍歷密碼包括：

根據所述概率因子集和所述關聯因子集計算所述預設字符集中各字符在第一個遍歷密碼第一位的出現概率；

確定所述預設字符集中在所述第一個遍歷密碼第一位的出現概率最大的字符為所述第一個遍歷密碼的第一位字符；

在確定所述第一個遍歷密碼的第n-1位字符后，根據所述第n-1位字符、所述概率因子集和所述關聯因子集計算所述預設字符集中各字符在所述第一個遍歷密碼第n位的出現概率，n=2,3,4…N，N為進行密碼遍歷的密碼長度；

確定所述預設字符集中在所述第一個遍歷密碼第n位的出現概率最大的字符為所述第一個遍歷密碼的第n位字符；

將所述第一個遍歷密碼的每一位字符按位組合，以確定所述第一個遍歷密碼；以及

在確定第j-1個遍歷密碼后，根據所述第j-1個遍歷密碼、所述概率因子集和所述關聯因子集更新所述第 j-1個遍歷密碼，以得到第j個遍歷密碼，其中，j=2,3,4…J，J為進行密碼遍歷的密碼個數。

4.根據權利要求3所述的密碼遍歷方法，其特征在于，第一字符為所述預設字符集中任一字符，則計算所述第一字符在所述第一個遍歷密碼第一位的出現概率具體為：

將所述第一字符對應密碼第一位的概率因子作為所述第一字符在所述第一個遍歷密碼第一位的出現概率；或者

采用以下公式計算所述第一字符在所述第一個遍歷密碼第一位的出現概率，

，

其中，為所述第一字符在所述第一個遍歷密碼第一位的出現概率，為所述第一字符對應密碼第一位的概率因子，為所述第一字符與所述預設字符集中各字符的關聯因子，和為預設的權重值，且。

5.根據權利要求3所述的密碼遍歷方法，其特征在于，

第m字符為所述第j-1個遍歷密碼的第m位字符的下一個字符，所述第m字符為將所述預設字符集中各字符按照在所述j-1個遍歷密碼的第m位的出現概率由大到小排序后，與所述第m位字符相鄰的下一個字符，所述第m字符對應的概率為所述第m字符在所述j-1個遍歷密碼的第m位下一個字符的出現概率，m=1,2,3,4…N；

第X字符為所述第j-1個遍歷密碼的第X位字符的下一個字符，所述第X字符對應的概率為所述第j-1個遍歷密碼的第X位字符的下一個字符對應的概率中的最大概率，

在確定第j-1個遍歷密碼后，根據所述第j-1個遍歷密碼、所述概率因子集和所述關聯因子集更新所述第 j-1個遍歷密碼，以得到第j個遍歷密碼包括：

將所述第j-1個遍歷密碼的第一位字符至第X-1位字符依次作為所述第j個遍歷密碼的第一位字符至第X-1位字符；

將所述第X字符作為所述第j個遍歷密碼的第X位字符；

針對所述第j個遍歷密碼的第X+1位字符至第N位字符，在確定所述第j個遍歷密碼的第l-1位字符后，根據所述第l-1位字符、所述概率因子集和所述關聯因子集計算所述預設字符集中各字符在所述第j個遍歷密碼第l位的出現概率，l=X+1, X+2…N，N為進行密碼遍歷的密碼長度；

確定所述預設字符集中在所述第j個遍歷密碼第l位的出現概率最大的字符為所述第j個遍歷密碼的第l位字符；

將所述第j個遍歷密碼的每一位字符按位組合，以確定所述第j個遍歷密碼。