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

有效

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

技術領域

本發明涉及密碼加解密技術領域，具體而言，特別涉及一種密碼遍歷方法和裝置。

背景技術

暴力遍歷方法和字典遍歷方法是目前密碼遍歷方法中最常用的兩種遍歷方式。暴力遍歷方法是指對用戶制定的規則內的所有密碼進行遍歷，字典遍歷方法則是指對字典中的密碼進行遍歷。暴力遍歷方法往往需要較多的規則來覆蓋盡可能大的密碼空間以提高密碼恢復的成功率，但密碼空間太大將造成遍歷時間倍增，甚至需要成百上千年的時間，使密碼恢復失去意義。字典遍歷方法的成功率往往受限于字典中的密碼數，由于字典的密碼數一般不會太多，因此可以短時間內完成密碼的遍歷，但一般只能恢復出常用的密碼，對于一些復雜密碼無能為力。

如何在有效的時間內恢復出盡可能復雜的密碼是當前密碼恢復的主要研究方向。針對暴力遍歷方法，主要研究集中在通過各種硬件加速、算法優化、分布式技術來提高遍歷的速度，以此來縮短遍歷的時間。但是通過提高遍歷速度的方法只能使遍歷時間線性減小，而密碼長度增長、用于進行密碼遍歷的字符集增大卻使遍歷時間幾何級數增大。

目前，對于普通規則的暴力遍歷方法，都是采用對字符集進行排列組合的方式來遍歷密碼。即給定字符集“0123456789”遍歷6位密碼，其遍歷密碼的順序為“000000”->“000001”->…->->“899999”->“999999”，即首先遍歷出密碼“000000”，最后遍歷出密碼“999999”。但發明人研究發現，這些遍歷密碼作為密碼的概率不是均等的，例如“999999”作為密碼的概率遠比“000001”作為密碼的概率要高，因此，對于現有的暴力遍歷方法，很多有效密碼都可能在一些規則的尾部才被構造。其次，由于一些常用密碼在現有的暴力遍歷方法中，都 是均勻分布在規則中，因而有些常用密碼可能在最后才被遍歷出來。

針對現有技術中進行排列組合的方式來遍歷密碼時，常用密碼無法優先遍歷到的問題，目前尚未提出有效的解決方法。

發明內容

本發明的主要目的在于提供一種密碼遍歷方法和裝置，以解決現有技術中進行排列組合的方式來遍歷密碼時，常用密碼無法優先遍歷到的問題。

依據本發明的一個方面，提供了一種密碼遍歷方法。

該密碼遍歷方法包括：獲取進行密碼遍歷的預設字符集；獲取預設字符集對應的概率因子集和關聯因子集，其中，概率因子集包括預設字符集中每一字符對應密碼每位的概率因子，關聯因子集包括預設字符集中任意兩個字符的關聯因子；以及根據概率因子集和關聯因子集確定遍歷密碼。

進一步地，獲取預設字符集對應的概率因子集和關聯因子集具體為：根據社會工程學的研究成果確定預設字符集中的各字符對應密碼每一位的概率因子、預設字符集中任意兩個字符的關聯因子；或者統計一個或多個密碼字典得到預設字符集中的各字符對應密碼每一位的概率因子、預設字符集中任意兩個字符的關聯因子。

進一步地，根據概率因子集和關聯因子集確定遍歷密碼包括：根據概率因子集和關聯因子集計算預設字符集中各字符在第一個遍歷密碼第一位的出現概率；確定預設字符集中在第一個遍歷密碼第一位的出現概率最大的字符為第一個遍歷密碼的第一位字符；在確定第一個遍歷密碼的第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為進行密碼遍歷的密碼個數。

進一步地，第一字符為預設字符集中任一字符，則計算第一字符在第一個遍歷密碼第一位的出現概率具體為：將第一字符對應密碼第一位的概率因子作為第一字符在第一個遍歷密碼第一位的出現概率；或者采用以下公式計算第一字符在第一個遍歷密碼第一位的出現概率，

P₁＝α₁×a₁+β₁×b₁，