[發明專利]一種基于鍵盤規則的密碼遍歷方法

有效

• 申請號: 201510001710.0
• 申請日: 2015-01-05
• 公開（公告）號: CN104579642B
• 公開（公告）日: 2018-02-23
• 發明（設計）人: 張光斌;王海濱;張永光;湯偉賓
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 廈門市精誠新創知識產權代理有限公司35218
• 代理人: 巫麗青

1.一種基于鍵盤規則的密碼遍歷方法，其特征在于：包括以下步驟：

步驟1：獲取鍵盤上的字符并根據鍵盤字符規則建立密碼集合，所述密碼集合包括第一遍歷字符表和第二遍歷字符表，該第一和第二遍歷字符表均為4行13列，第一遍歷字符表依據鍵盤字符規則存儲單純按下按鍵后輸入的字符，第二遍歷字符表依據字符鍵盤規則存儲按住“Shift”按鍵后輸入的字符，且根據鍵盤字符規則，所述第一和第二遍歷字符表中的第1行均頂格保存，第2至第4行均空1格開始保存，

步驟2：設定密碼集合的暴力遍歷規則，其中，對于第一和第二字符遍歷表，暴力遍歷規則包括：

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

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

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

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

步驟3：將暴力遍歷規則和密碼集合作為遍歷算法的數據源，使用遍歷算法對密碼集合中的字符進行構造生成最終的遍歷密碼。

2.根據權利要求1所述的一種基于鍵盤規則的密碼遍歷方法，其特征在于：所述步驟3中，

對于暴力遍歷規則的規則1，包括以下步驟：

步驟31：設置兩個索引，一個指向起始位置A，一個指向終止位置B，初始時兩個索引都指向表的第1行第1列；

步驟32：從A開始到B結束，以及從A開始到B然后返回A結束兩種情況構造密碼，密碼相同則過濾；

步驟33：B右移1位，A從第1位開始，按照步驟32的方法構造密碼，完成后A右移1位，按照步驟32的方法繼續構造密碼，直到A與B重合；

步驟34：重復步驟33，直到A與B在最右邊重合，此時A與B改變移動方向，B左移1位，按照步驟32的方法構造密碼，完成后A左移1位繼續構造密碼，直到A與B在最左端重合，此時完成表第1行的密碼遍歷；

步驟35：將A和B分別移往第2行第1位，重復步驟32-步驟34，以此類推完成第2-4行的密碼遍歷；每行的起始位置以及終止位置是指包含有效字符的位置，置0的位置不使用。

3.根據權利要求2所述的一種基于鍵盤規則的密碼遍歷方法，其特征在于：所述步驟3中，

對于暴力遍歷規則的規則2，遍歷算法與規則1相同，不同之處在于：A和B是先往下移動后再往上移動，以此遍歷規則2的所有密碼。

4.根據權利要求3所述的一種基于鍵盤規則的密碼遍歷方法，其特征在于：所述步驟3中，

對于暴力遍歷規則的規則3，包括以下步驟：

步驟41：設置4個索引和1個方向值，其中2個行索引，2個列索引，由于第2-4行第1列無有效值，因此第1行第1列的字符無法與第2-4行進行構造密碼，初始時2個行索引A指向第2列，B指向第3列，2個列索引C指向第1行，D指向第2行；方向值為正代表從A往B，方向值為負代表從B往A；

步驟42：首先處理各行同方向，即從C行A列開始往C行B列提取字符，方向值不變，然后從C+1行A列往C+1行B列提取字符，直到D行A列往D行B列提取字符終止，提取的字符構成一個密碼，該密碼為各行同方向；然后處理各行反方向，即從C行A列開始往C行B列提取字符，改變方向值，C+1行B列往A列提取字符，然后改變方向值，直到D行提取完成，提取的字符構成一個密碼，該密碼為各行反方向；

步驟43：B往右移1位，按步驟42構造密碼，然后A右移1位，按步驟42構造密碼，直到A與B相鄰為止；

步驟44：重復步驟43，直到B移動到表最右端結束；

步驟45：然后D往下移動1位，執行步驟43-44遍歷密碼；然后C往下移1位，執行步驟43-44遍歷密碼，直到C和D相鄰為止；

步驟46：重復步驟45，直到D移動到表最下端結束，到此規則3的所有密碼遍歷完成。

5.根據權利要求4所述的一種基于鍵盤規則的密碼遍歷方法，其特征在于：所述步驟3中，

對于暴力遍歷規則的規則4，遍歷算法與規則3類似，不同之處在于：規則3是跨行遍歷，規則4是跨列遍歷。