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

有效

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

1.一種基于智能聚類的口令變換規則歸納方法，其特征在于，將口令字符集合歸一化為定長編碼格式，通過智能聚類手段分組分類后歸納導出口令變換規則，具體包括以下步驟：

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

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

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

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

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

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

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

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

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

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

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

2.根據權利要求1所述基于智能聚類的口令變換規則歸納方法，其特征在于，所述長度控制的方法為：將所述口令集中口令字符串長度大于16的部分進行剔除。

3.根據權利要求1所述基于智能聚類的口令變換規則歸納方法，其特征在于，所述字符轉碼采用ASCII編碼標識口令字符串中的每一個字符，并將一組口令字符構成一個矢量。

4.根據權利要求1所述基于智能聚類的口令變換規則歸納方法，其特征在于，所述矢量補零的方法是將口令字符長度不足16的矢量采用ASCII碼“0”進行補齊。