索引链预计法攻击密码散列之研究.pdfVIP

索引链预计算法攻击密码数列之研究 中文摘要 传统的基于穷举搜索的暴力法在攻击密码散列时需要大量的计算，而且往往 要经过很长的时间才能完成计算。 本文作者提出了一种称为索引链预计算法的密码散列攻击方法。传统的暴力 攻击法是在攻击过程中逐个尝试所有可能的密码明文，而索引链法则完全是另外 一种方法。它预先计算出所有可能的“密码明文一散列值”对，并把它们转化后 存放到一个称为索引链表的文件中。尽管预计算索引链表需要很长的时间，但是 一旦预计算完成，则用索引链表攻击密码散列仅需几秒的时间。 传统的暴力法在攻击过程中会计算出“明文一散列值”对，但是索引链预计 算法建立的索引链表中并不包含这样的“明文一散列值”对。索引链表中包含的 是索引链，每条索引链包括两个索引值，其中第一个为索引头，第二个是索引尾。 索引头与索引尾都是与某个明文对应的索引值，换句话说，它们事实上就是 该明文在所有明文组合空间中的序号。 索引头是用随机法产生的一个8字节数，并且必须保证它落在所有明文组合 空间范围内。 索引尾是通过重复以下步骤从索引头计算出来的： 1．把索引值转化成明文 2．用散列算