|
|||||
|
|
| 基于索引的完美模糊彩虹表时空折中攻击 | |
| 摘 要： | 提出一种新的完美模糊彩虹表预计算和在线分析方法，在预计算表的生成与存储过程中，将存储空间分块并设置索引，依据预计算链终节点对应的索引值进行存储，并在这一过程中完成对合并链的处理。在线分析阶段，借助索引对查表区域进行精确定位，有效减少了外存储器访问次数，提高了在线分析阶段的查表效率。与原有完美模糊彩虹表方法的对比表明，在相同的攻击成功率要求下，本方法预计算阶段的存储空间约减率可达到18%以上；而在线分析阶段，若综合考虑单向函数迭代与外存储器访问所需时间，文章方法对长度<8的全可打印字符口令进行攻击所需的在线阶段时间仅为原有方法的7.6%。 |
| 关 键 词： | 时空折中 完美模糊彩虹表 随机访问模型 外部存储模型 索引块 |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 | |
| 点击此处可从《信息工程大学学报》下载全文 | |
