基于分布式环境下的彩虹表密码攻击  

PASSWORD CRACKING BASED ON RAINBOW TABLE IN DISTRIBUTED COMPUTING ENVIRONMENT

作　　者：李昕[1,2] 曹天杰[1] 米国粹[2] 邹静[2] 

机构地区：[1]中国矿业大学计算机学院,江苏徐州221008 [2]中国科学院软件研究所,北京100080

出　　处：《计算机应用与软件》2011年第2期290-293,共4页Computer Applications and Software

基　　金：中国矿业大学青年科研基金项目(2007A039)

摘　　要：密码安全是被经常讨论的问题。分析了基于彩虹表的密码破解的基本原理,首先介绍了哈希链,分析了其原理和缺点,即容易出现链冲突。随后引出彩虹链,分析了其工作原理及优势。并使用分布式计算环境对彩虹表的分布式计算、分布式存储,分布式攻击等进行了相关研究。Password security is a topic frequently discussed.In this paper,we analyze the rationale of password cracking based on rainbow table.Firstly we introduce the hash chain,analyze its theory and its shortcomings,i.e.it is easy to come force the chain conflict.Then we introduce the rainbow chain,analyze its operation theory and advantages.By using distributed computation environment,correlated studies on distributed computing,distributed storage and distributed attacking on rainbow table are discussed.

关 键 词：密码安全 分布式攻击 彩虹表 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]