| 基于穷举策略的缩水算法 |
| |
| 引用本文： | 刘旭,吴灏,常艳. 基于穷举策略的缩水算法[J]. 计算机工程与设计, 2007, 28(2): 304-306 |
| |
| 作者姓名： | 刘旭 吴灏 常艳 |
| |
| 作者单位： | 解放军信息工程大学,网络工程系,河南,郑州,450003;江南计算技术研究所,战略发展研究中心,江苏,无锡,214083 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 穷举是猜测密码口令字最常用的方法,基于对概率和社会工程方面的分析,提出在穷举计算中减少口令字穷举数量的缩水算法,用以提高穷举的速度和缩短口令字的命中时间.以猜测MD5散列明文为例进行了缩水测试,比较了传统算法与使用缩水算法后不同的命中时间期望.证明了在满足算法适用的前提下,算法有明显缩水效果.算法不仅对穷举猜测工作具有指导意义,对穷举猜测软件、字典工具软件的开发均有所启示.
|
| 关 键 词： | 穷举 样本形式 缩水算法 命中时间期望 MD5 |
| 文章编号： | 1000-7024（2007）02-0304-03 |
| 修稿时间： | 2005-12-12 |
Shrink algorithm on brute force policy |
| |
| LIU Xu,WU Hao,CHANG Yan. Shrink algorithm on brute force policy[J]. Computer Engineering and Design, 2007, 28(2): 304-306 |
| |
| Authors: | LIU Xu WU Hao CHANG Yan |
| |
| Affiliation: | 1. Department of Network Engineering, PLA Information Engineering University, Zhengzhou 450003, China; 2. Center for Stratagem Development Research, Jiangnan Institute of Computing Technology, Wuxi 214083, China |
| |
| Abstract: | The brute force is one of the commonly method for guess the password,which is used to analyse probability and social en-gineering.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. |
| |
| Keywords: | brute force stylebook shrink algorithm aim time MD5 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
