一种基于结构划分概率的口令攻击方法

林东岱1邹静1郝春辉2

1.中国科学院信息工程研究所; 2.中国科学院大学;

摘要：

选择有效的口令结构是提高口令字典攻击命中率的有效方法。人们在记忆口令时，通常不会一次性进行整体记忆，而是将口令划分成块分别记忆的。基于此，文中分析了已有的口令结构，提出了依据划分概率对口令结构进行再次划分的口令攻击方法。该方法将攻击口令的焦点放在高概率的口令结构上，通过对高概率的口令结构进行再次划分，产生更有效的口令结构，并用它们来产生候选口令，从而提高攻击命中率。最后通过真实口令测试数据对该方法进行了验证，实验结果表明，给定相同数目的高概率口令具体结构，通过划分，文中的方法与Matt Weir方法相比能够多恢复20％～30％的口令。根据攻击结果，文中的方法还可以更新所使用的字典，以达到学习的目的，提高后续攻击效率。

关键词：口令攻击、划分、上下文无关文法、口令结构、计算机安全、信息安全、网络安全

分类号：TP309(计算技术、计算机技术)

资助基金：国家“九七三”重点基础研究发展规划项目基金2011CBC302400;国家自然科学基金61379139;江苏淮阴师范学院青年教师计划07HSQN020

在线出版日期：2014-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1206-1215