基于马尔可夫链的口令破解算法

摘要：

口令破解是电子取证的关键技术之一,为克服口令破解中“长度防火墙”问题,在马尔可夫链模型基础上提出一种口令破解算法.通过统计方法对口令空间进行截断,动态给出对口令字符一步状态转移概率矩阵的估计,模拟口令字符设置的潜在规律,并以此得到下一位口令字符的遍历空间.实验结果表明,与普通暴力破解方式相比,该算法的破解效果得到显著提升.

关键词：马尔可夫链、口令破解、口令空间截断、状态转移概率矩阵、概率估计

所属期刊栏目：44

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

资助基金：国家科技支撑计划项目2014BAH41B03

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

页数：共4页

页码：119-122