[發明專利]基于生成元擴展彩虹表的密碼恢復系統及其恢復方法有效
| 申請號: | 201310022268.0 | 申請日: | 2013-01-22 |
| 公開(公告)號: | CN103049709A | 公開(公告)日: | 2013-04-17 |
| 發明(設計)人: | 邱衛東;王揚德;劉伯仲;張琛嶺;郭奕東;江琳 | 申請(專利權)人: | 上海交通大學 |
| 主分類號: | G06F21/62 | 分類號: | G06F21/62 |
| 代理公司: | 上海交達專利事務所 31201 | 代理人: | 王毓理;王錫麟 |
| 地址: | 200240 *** | 國省代碼: | 上海;31 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 基于 生成 擴展 彩虹 密碼恢復 系統 及其 恢復 方法 | ||
1.一種基于生成元擴展彩虹表的密碼恢復系統,其特征在于,包括:包含擴展彩虹表生成模塊、擴展彩虹表口令恢復模塊的若干客戶端,即網絡節點,以及與若干網絡節點相連接的包含數據挖掘模塊、存儲器以及系統初始化模塊的服務器,其中:用戶通過管理終端網站管理服務器的數據挖掘模塊和系統初始化模塊的工作,服務器中的數據挖掘模塊生成生成元字典,服務器中的系統初始化模塊生成包含生成元字典信息的分布式初始化配置文件,服務器中的系統初始化模塊與網絡節點中的擴展彩虹表生成模塊和擴展彩虹表口令恢復模塊相連接并傳輸系統初始化配置信息;?
所述的系統初始化配置信息包括:擴展彩虹表的生成和破解算法信息、擴展彩虹表的鏈長信息、擴展彩虹表的鏈數信息、擴展彩虹表的分布式生成序號信息、擴展彩虹表號信息、擴展彩虹表的生成元個數信息、擴展彩虹表所需的生成元字典個數信息、擴展彩虹表生成元模式信息、擴展彩虹表存儲路徑和文件名以及擴展彩虹表生成所需的各個生成元字典路徑信息。?
2.根據權利要求1所述的系統,其特征是,所述的數據挖掘模塊通過屬性拆分以及聚類分析獲得擴展彩虹表生成元,該模塊具體包括:屬性特征單元、屬性值計算單元和聚類分析單元,其中:屬性特征單元將客戶端輸入的口令進行依照屬性特征的拆分,并將拆分得到的分類號與拆分序號輸出至屬性值計算單元,屬性值計算單元根據分類號與拆分序號加權計算得到一條口令所對應的屬性值并輸出至聚類分析單元,聚類分析單元通過數據挖掘的聚類分析方法,將屬性值生成所需的擴展彩虹表生成元字典,供擴展彩虹表生成模塊和擴展彩虹表口令恢復模塊加載。?
3.根據權利要求1所述的系統,其特征是,所述的系統初始化模塊,在服務器根據用戶需求生成系統初始化配置信息,供擴展彩虹表生成模塊和擴展彩虹表口令恢復模塊加載。?
4.根據權利要求1所述的系統,其特征是,所述的擴展彩虹表生成模塊包括:加載單元、排序單元和保存單元,其中:加載單元在網絡節點加載擴展彩虹表生成元字典文件和分布式節點配置文件,根據ChainCnt參數和Part參數生成擴展彩虹表鏈首,根據Alg參數選擇哈希算法,根據Table參數決定擴展R函數,根據ChainCnt和ChainLen參數生成所需條數和長度的擴展彩虹鏈,排序單元根據加載單元所得到的擴展彩虹鏈的鏈尾的大小將所有的鏈首鏈尾對進行排序,最后由保存單元將排好序的鏈首鏈尾對根據output_addr參數所示的路徑和名稱存入擴展彩虹表文件中。?
5.根據權利要求1所述的系統,其特征是,所述的擴展彩虹表口令恢復模塊包括:讀取單元和口令恢復單元,其中:讀取單元在網絡節點加載擴展彩虹表生成元字典文件、待恢復口令哈希文件以及分布式節點配置文件,讀取本機存儲的擴展彩虹表到內存中,口令恢復單元根據內存中的擴展彩虹表,從待恢復口令哈希文件中讀入一行文本格式的哈希值,開始進行口令恢復,直到將待恢復口令哈希文件中最后一條哈希恢復完成,最后將恢復結果匯總。?
6.一種根據權利要求1-5中任一系統的密碼恢復方法,其特征在于,通過對來自口令庫的真實口令進行屬性拆分和聚類分析,獲得多種生成元,并基于生成元生成擴展彩虹表生成元字典文件;然后根據用戶需求產生系統初始化配置信息,并分布式地生成擴展彩虹表,最后分布式地實現擴展彩虹表口令恢復。?
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于上海交通大學,未經上海交通大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310022268.0/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:夾料裝置
- 下一篇:一種新型導向卷料裝置





