[發明專利]一種基于用戶名信息的密碼猜測集生成方法及密碼破解方法

在審

• 申請號: 201611079933.X
• 申請日: 2016-11-30
• 公開（公告）號: CN106803035A
• 公開（公告）日: 2017-06-06
• 發明（設計）人: 陳小軍;徐睿;時金橋;譚建龍;文新;胡蘭蘭;王穎冰;于曉杰
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: G06F21/45
• 分類號: G06F21/45;G06F21/46;G06F21/31;G06F21/60;H04L29/06
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)11200
• 代理人: 司立彬

1.一種基于用戶名信息的密碼猜測集生成方法，其步驟為：

1)對泄漏數據訓練集中的用戶名、密碼分別進行分詞和語義結構標注，計算用戶名、密碼的語義相似性；其中，所述語義相似性包括語義結構相似性和語義片段相似性；

2)將該語義相似性應用到PCFGs語法中，即基于語義相似性構建PCFGs語法；

3)根據步驟2)構建的PCFGs語法，按照概率降序生成密碼猜測集。

2.一種基于用戶名信息的密碼破解方法，其步驟為：

1)對泄漏數據訓練集中的用戶名、密碼分別進行分詞和語義結構標注，計算用戶名、密碼的語義相似性；其中，所述語義相似性包括語義結構相似性和語義片段相似性；

2)將該語義相似性應用到PCFGs語法中，即基于語義相似性構建PCFGs語法；

3)根據步驟2)構建的PCFGs語法，按照概率降序生成密碼猜測集；

4)根據該密碼猜測集進行密碼破解。

3.如權利要求1或2所述的方法，其特征在于，基于語義相似性構建PCFGs語法的方法為：根據用戶名、密碼的語義結構相似性，得到不同語義結構的用戶名所選用的分布不同的密碼結構，將密碼結構作為PCFGs語法的非終端結構；根據用戶名、密碼的語義片段相似性，選取用戶名中的語義片段加入到用來生成密碼的PCFGs語法的終端詞集合中，得到PCFGs語法的終端詞集合。

4.如權利要求3所述的方法，其特征在于，對于密碼中的片段，如果該片段出現在泄漏數據訓練集的用戶名中，則將該片段在泄漏數據訓練集中的頻數乘以一個概率系數α，并將擴大α倍的頻數累加到所述終端詞集合中該片段原有的頻數上作為該片段的新頻數；若所述終端詞集合中不含該片段，則將該片段及其頻數信息一起加入到所述終端詞集合中；然后更新所述終端詞集合中終端詞的概率分布。

5.如權利要求3所述的方法，其特征在于，所述步驟3)的實現方法為：為每一非終端結構建立一個優先級隊列，該優先級隊列用于存儲對應的非終端結構按概率降序生成的密碼猜測；然后對所有優先級隊列的第一個元素進行遍歷，找出概率最大的密碼，將該密碼出隊列輸出到密碼猜測集，再進行下一次密碼查找，直到密碼猜測集中密碼數量達到規定值。

6.如權利要求1或2所述的方法，其特征在于，對用戶名、密碼按照語義類別分詞和語義結構標注；其中，所述語義類別包括拼音姓名、拼音姓名縮寫、拼音名、拼音姓、拼音短語、其他拼音、英文短語、英文姓名、英文單詞、其他字母、數字日期、其他數字、單個字符重復、字符串重復、鍵盤等間距跳躍、鍵盤上同一行字符相鄰、鍵盤上不同行字符相鄰和其他特殊符號。

7.如權利要求6所述的方法，其特征在于，所述語義片段相似性的衡量指標包括#1至#7七項衡量指標；其中，#1指標表示用戶名中含有所述語義類別；#2指標表示用戶密碼中含有該語義類別；#3指標表示用戶名和密碼中該語義類別的字符內容完全相同；#4指標代表在用戶名和密碼中該語義類別的字符內容相同但有大小寫區別；#5指標代表用戶名字符是密碼字符的子串；#6指標代表密碼是用戶名的子串；#7指標代表滿足#2指標卻不滿足#3至#6指標。

8.如權利要求1或2所述的方法，其特征在于，所述泄漏數據訓練集選自于互聯網公開泄漏數據集。