[發明專利]一種基于智能聚類的口令變換規則歸納方法

有效

• 申請號: 202011189646.0
• 申請日: 2020-10-30
• 公開（公告）號: CN112016083B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 李順斌;張汝云;王之宇;吳春明;潘宇;鄭妙娟
• 申請（專利權）人: 之江實驗室
• 主分類號: G06F21/46
• 分類號: G06F21/46;G06K9/62
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 邱啟旺

本發明提供一種基于智能聚類的口令變換規則歸納方法，該方法利用智能聚類算法，將輸入的口令集合進行歸一化處理、智能聚類，進而歸納推導出可用于字典派生的高質量口令規則。基于本發明裝置所推導規則去生成口令字典，能夠顯著提升窮舉法口令恢復的效率。本發明的方法將人工智能領域的智能聚類算法融合到口令規則自動歸納裝置，減少了口令規則總結的人工干預，且提升了口令規則質量，最終加速了口令恢復過程。

技術領域

本發明涉及口令恢復技術領域，特別是涉及一種基于智能聚類的口令變換規則歸納方法。

背景技術

檢察機關依法從加密電子文件中收集證據、合法用戶嘗試打開遺忘口令的加密文件，都需要用到口令恢復技術。而最常見的口令恢復技術就是窮舉法。窮舉即字面意思，依靠舉例出所有口令可能組合逐一嘗試來破解口令，這是一種十分簡單的方法，但需要耗費巨量時間。

采用有效的口令字典能夠大大地提升口令恢復的成功概率并降低平均耗時。優秀字典的生成除了依托公開的用于研究的口令庫之外，還需要配合口令規則進行派生，口令規則派生有專門的語法編碼習慣，如“sa@”代表將口令字符中的字符“a”轉化為字符“@”，又如“$1$2$3”代表在口令字符串的基礎上增加后綴字符串“123”。然而性能優越的口令規則需要有從事多年數據安全研究領域的專家進行歸納，并且對不同的口令數據集合有不同的要求，如，在將字符串中的字符“a”轉換為“@”還是轉換為“A”，兩者就有很大的區別。盲目制定規則變換策略只會導致字典空間急劇膨脹，字典法性能下降。

發明內容

針對現有技術存在的問題，本發明提供了一種基于智能聚類的口令變換規則歸納方法。該口令變換規則歸納方法結合人工智能技術，既能縮短耗費時間，降低人工經驗總結口令規則的人力成本，所生成的口令規則還能提升目標派生字典的命中準確率。

為實現上述目的，本發明采用如下技術方案：一種基于智能聚類的口令變換規則歸納方法，將口令字符集合歸一化為定長編碼格式，通過智能聚類手段分組分類后歸納導出口令變換規則，具體包括以下步驟：

（1）口令歸一化處理：收集不規則口令集，對所述不規則口令集經長度控制、口令去重、字符轉碼、矢量補零處理，轉化為矢量編碼集合；

（2）智能聚類:對所述矢量編碼集合進行智能分類，實現口令編碼的自動分組，包括如下子步驟；

（2.1）隨機選取k個矢量編碼作為聚類中心，其中k等于所述矢量編碼集合中編碼數量的1/10。

（2.2）計算每個矢量編碼及其循環移位所得矢量副本與聚類中心之間的歐氏距離，并選取歐氏距離最小對應的矢量編碼，更新為新矢量；

（2.3）把每個新矢量分配給距離最近的聚類中心，聚類中心以及分配的新矢量作為一個聚類分組；

（2.4）計算聚類分組的平均質心，將所述平均質心作為新聚類中心；

（2.5）重復步驟（2.2）-（2.4），當聚類中心的變化量小于5-10%時，聚類結束，獲得矢量編碼集合的分組子集合。

（3）歸納推導計算：對分組子集合中的編碼進行歸納推導計算處理，最終生成字典派生的規則策略文件，包括如下子步驟：

(3.1)將每個分組子集合中的矢量編碼進行兩兩求差，獲得稀疏矢量，所述稀疏矢量中非零元素個數、矢量編碼的元素之和、矢量編碼的元素平方和作為口令對的三維索引。

（3.2）將所述三維索引進行排序，索引相同計數加1。

（3.3）取所述三維索引相同數最多的100組作為最終口令規則，翻譯輸出規則。

進一步地，所述長度控制的方法為：將所述口令集中口令字符串長度大于16的部分進行剔除。