摘要
穷举是猜测密码口令字最常用的方法,基于对概率和社会工程方面的分析,提出在穷举计算中减少口令字穷举数量的缩水算法,用以提高穷举的速度和缩短口令字的命中时间。以猜测MD5散列明文为例进行了缩水测试,比较了传统算法与使用缩水算法后不同的命中时间期望。证明了在满足算法适用的前提下,算法有明显缩水效果。算法不仅对穷举猜测工作具有指导意义,对穷举猜测软件、字典工具软件的开发均有所启示。
The brute force is one of the commonly method for guess the password, which is used to analyse probability and social engineering. A shrink algorithm is presented to improve the speed and to reduce the aim time. For example, the algorithm in the MD5 Hash proclaimed in writing has a test. The tradition method to arrive the aim time compare with the shrink algorithm＇s time, if the condition be satisfied the shrink algorithm method has a great effect. The shrink algorithm not only has direction meaning for brute force, but also avail in exploiture dictionary software and the brute force guess software.
出处
《计算机工程与设计》
CSCD
北大核心
2007年第2期304-306,共3页
Computer Engineering and Design
基金
国家863高技术研究发展计划基金项目(2003AA146010)
