基于马尔可夫链的口令破解算法
来源：计算机工程杂志2018年第11期北京时间：
作者：安亚巍,罗顺,朱智慧
单位：上海通用识别技术研究所,上海 201112
摘要：口令破解是电子取证的关键技术之一,为克服口令破解中“长度防火墙”问题,在马尔可夫链模型基础上提出一种口令破解算法。通过统计方法对口令空间进行截断,动态给出对口令字符一步状态转移概率矩阵的估计,模拟口令字符设置的潜在规律,并以此得到下一位口令字符的遍历空间。实验结果表明,与普通暴力破解方式相比,该算法的破解效果得到显著提升。
关键词：马尔可夫链,口令破解,口令空间截断,状态转移概率矩阵,概率估计
基金资助：国家科技支撑计划项目(2014BAH41B03)
