[發明專利]字典膨脹方法及計算機可讀存儲介質

有效

• 申請號: 201710546036.3
• 申請日: 2017-07-06
• 公開（公告）號: CN107391978B
• 公開（公告）日: 2020-01-14
• 發明（設計）人: 湯偉賓;林俊陽;陳秀容;張永光;吳鴻偉
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F21/31
• 分類號: G06F21/31
• 代理公司: 44275 深圳市博銳專利事務所
• 代理人: 張明

本發明公開了一種字典膨脹方法及計算機可讀存儲介質，方法包括：獲取多個第一字符串；生成多個變換函數；依次選取一第一字符串，并將所述一第一字符串分別依據所述多個變換函數進行變換，得到多個第二字符串。本發明可解決字典收集難、效率低、傳輸慢等問題，可以實現空間膨脹，從而提升整個字典解密的效率。

技術領域

本發明涉及密碼技術領域，尤其涉及一種字典膨脹方法及計算機可讀存儲介質。

背景技術

字典破解是目前密碼恢復中一種最有效的手段，有些情況下甚至是唯一的手段。

目前，字典解密，不管在GPU還是CPU或者是FPGA上，它能表示的范圍是有限的，而且字典占用很大量的傳輸帶寬，比如傳輸1000億個密碼，每個密碼平均按16個字節算，大約需要1.4T的空間，假設磁盤io速度是50M/s，單讀取數據就需要8個小時，數據傳遞到GPU或者FPGA，又需要大量的時間，而這1000億個密碼的空間，可能僅僅是一個7位的字母加數字的密碼組合。

也就是說，字典破解的方法受到字典文件大小以及數據傳輸兩個因素的影響，如果字典文件太大，則會影響傳輸速度，從而影響解密的速度；如果字典文件太小，包含的密碼數量遠遠滿足不了需求，會影響解密的命中率。此外，字典收集也是一大難題。這些問題在高性能計算芯片，如GPU、FPGA的高性能芯片的應用場合，尤為突出。

發明內容

本發明所要解決的技術問題是：提供一種字典膨脹方法及計算機可讀存儲介質，解決字典收集難、效率低、傳輸慢等問題。

為了解決上述技術問題，本發明采用的技術方案為：一種字典膨脹方法，包括：

獲取多個第一字符串；

生成多個變換函數；

依次選取一第一字符串，并將所述一第一字符串分別依據所述多個變換函數進行變換，得到多個第二字符串。

本發明還涉及一種計算機可讀存儲介質，其上存儲有計算機程序，所述程序被處理器執行時實現以下步驟：

獲取多個第一字符串；

生成多個變換函數；

依次選取一第一字符串，并將所述一第一字符串分別依據所述多個變換函數進行變換，得到多個第二字符串。

本發明的有益效果在于：通過對傳統字典進行基于函數集的空間變換，把字典中的各個字符串通過多個變換函數變換為不同的字符串，實現多倍的空間膨脹；本發明可解決字典收集難、效率低、傳輸慢等問題，可以有效提升高性能芯片，尤其是FPGA的數據吞吐率，增加字典中的密碼的變換可能性，實現空間膨脹，從而提升整個字典解密的效率。

附圖說明

圖1為本發明一種字典膨脹方法的流程圖；

圖2為本發明實施例一的方法流程圖。

具體實施方式

為詳細說明本發明的技術內容、所實現目的及效果，以下結合實施方式并配合附圖詳予說明。

本發明最關鍵的構思在于：將字符串通過多個變換函數變換進行變換，實現空間膨脹。

請參閱圖1，一種字典膨脹方法，其特征在于，包括：

獲取多個第一字符串；

生成多個變換函數；

依次選取一第一字符串，并將所述一第一字符串分別依據所述多個變換函數進行變換，得到多個第二字符串。

從上述描述可知，本發明的有益效果在于：可解決字典收集難、效率低、傳輸慢等問題。