[發(fā)明專利]一種基于鍵盤規(guī)則的密碼遍歷方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201510001710.0
• 申請(qǐng)日: 2015-01-05
• 公開（公告）號(hào): CN104579642B
• 公開（公告）日: 2018-02-23
• 發(fā)明（設(shè)計(jì)）人: 張光斌;王海濱;張永光;湯偉賓
• 申請(qǐng)（專利權(quán)）人: 廈門市美亞柏科信息股份有限公司
• 主分類號(hào): H04L9/08
• 分類號(hào): H04L9/08
• 代理公司: 廈門市精誠(chéng)新創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司35218
• 代理人: 巫麗青

技術(shù)領(lǐng)域

本發(fā)明涉及密碼加解密領(lǐng)域，具體涉及一種基于鍵盤規(guī)則的密碼遍歷方法。

背景技術(shù)

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

如何在有效的時(shí)間內(nèi)恢復(fù)出盡可能復(fù)雜的密碼是當(dāng)前的主要研究方向。目前，針對(duì)暴力方式，研究主要集中在通過各種硬件加速、算法優(yōu)化、分布式技術(shù)來提高遍歷的速度，以此來縮短遍歷的時(shí)間。但是通過提高遍歷速度的方法只能使遍歷時(shí)間線性減小，而密碼長(zhǎng)度增長(zhǎng)、密碼字符集增大卻使遍歷時(shí)間幾何級(jí)數(shù)增大；而針對(duì)字典遍歷，研究主要集中在對(duì)字典的收集方面，收集的密碼數(shù)比較有限。

專利《復(fù)雜密碼快速遍歷算法及裝置》和《一種基于字典的復(fù)雜密碼遍歷算法》在暴力遍歷和字典遍歷的基礎(chǔ)上，設(shè)計(jì)了針對(duì)具有分段特征的密碼遍歷算法。但在常用的密碼中，有一種密碼沒有分段特征，無法用以上兩個(gè)專利的算法來實(shí)現(xiàn)密碼遍歷，而這種密碼又具有很明顯的特征，那就是符合鍵盤規(guī)則的密碼。

鍵盤規(guī)則是指按照鍵盤上一定的按鍵順序構(gòu)成密碼的規(guī)則，鍵盤規(guī)則可以根據(jù)不同的按鍵順序構(gòu)成密碼。例如“1q2w3e4r5t6y7u8i9o0p”，是按照鍵盤上數(shù)字和字母兩排交叉輸出，而實(shí)際使用的密碼段可能是“1q2w”、“1q2w3e4r”、“4r5t6y”等各種長(zhǎng)度。

普通的暴力遍歷算法，只能代入所有可能的鍵盤字符進(jìn)行全排列組合，即使8位以內(nèi)的密碼在短時(shí)間內(nèi)都無法完成遍歷。由于其無法使用鍵盤排列順序這個(gè)特征，使其遍歷的密碼絕大部分是無效的。

發(fā)明內(nèi)容

解決上述技術(shù)問題，本發(fā)明提供了一種基于鍵盤規(guī)則的密碼遍歷方法，針對(duì)鍵盤規(guī)則的特征，設(shè)計(jì)了相應(yīng)的遍歷算法，可以實(shí)現(xiàn)對(duì)不同鍵盤順序、不同起始位置、不同長(zhǎng)度的密碼進(jìn)行遍歷。

為了達(dá)到上述目的，本發(fā)明所采用的技術(shù)方案是，一種基于鍵盤規(guī)則的密碼遍歷方法，包括以下步驟：

步驟1：獲取鍵盤上的字符并根據(jù)鍵盤字符規(guī)則建立密碼集合，

步驟2：設(shè)定密碼集合的暴力遍歷規(guī)則，

步驟3：將暴力遍歷規(guī)則和密碼集合作為遍歷算法的數(shù)據(jù)源，使用遍歷算法對(duì)密碼集合中的字符進(jìn)行構(gòu)造生成最終的遍歷密碼。

進(jìn)一步的，所述密碼集合包括第一遍歷字符表和第二遍歷字符表，該第一和第二遍歷字符表均為4行13列，第一遍歷字符表依據(jù)鍵盤字符規(guī)則存儲(chǔ)單純按下按鍵后輸入的字符，第二遍歷字符表依據(jù)字符鍵盤規(guī)則存儲(chǔ)按住“Shift”按鍵后輸入的字符，且根據(jù)鍵盤字符規(guī)則，所述第一和第二遍歷字符表中的第1行均頂格保存，第2至第4行均空1格開始保存。

更進(jìn)一步的，所述步驟2中，第一遍歷字符表和第二遍歷字符表暴力遍歷規(guī)則包括：

規(guī)則1：不跨行遍歷規(guī)則，鎖定字符遍歷表中的某行以從左往右、從右往左、從左往右再返回、從右往左再返回規(guī)則遍歷，

規(guī)則2：從上往下遍歷規(guī)則，鎖定字符遍歷表中的某列以從上往下，從下往上，從上往下再返回，從下往上再返回規(guī)則遍歷，

規(guī)則3：跨行遍歷規(guī)則，鎖定字符遍歷表中的某幾行以各行同方向、各行反方向規(guī)則遍歷，

規(guī)則4：跨列遍歷規(guī)則，鎖定字符遍歷表中的某幾列以各列同方向、各列反方向的規(guī)則遍歷。

本發(fā)明通過采用上述技術(shù)方案，與現(xiàn)有技術(shù)相比，具有如下優(yōu)點(diǎn)：

本方案針對(duì)鍵盤規(guī)則的特征，設(shè)計(jì)了相應(yīng)的遍歷算法，可以實(shí)現(xiàn)對(duì)不同鍵盤順序、不同起始位置、不同長(zhǎng)度的密碼進(jìn)行遍歷。

附圖說明

圖1是本發(fā)明的實(shí)施例初始時(shí)A與B均指向第1行第1列的示意圖。

圖2是本發(fā)明的實(shí)施例B往右移1位的示意圖。

圖3是本發(fā)明的實(shí)施例A往右移1位的示意圖。

圖4是本發(fā)明的實(shí)施例A與B重合，A返回第1位，B右移1位的示意圖。

圖5是本發(fā)明的實(shí)施例A往右移1位的示意圖。

圖6是本發(fā)明的實(shí)施例A和B都指向最后一列的示意圖。

圖7是本發(fā)明的實(shí)施例A和B都改變移動(dòng)方向，B向左移一位的示意圖。

圖8是本發(fā)明的實(shí)施例A左移一位的示意圖。