口令加密算法安全性分析与对比

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

米论坛所涉及的数据泄露事件，也表明了数据库存储的安全性问题日显突出。论文首先介绍了数据库存储安全的现状，区分了ＭＤ５的碰撞性在算法与在应用上的根本区别。然后，指出了传统ＭＤ５哈希算法与加盐哈希
算法在某些应用场景下的误区，总结了安全的加盐哈希算法应用。最后，通过ＰＢＫＤＦ２迭代算法对加盐哈希算法应用流程进行优化，利用Ｐｙｔｈｏｎ编程还原哈希过程，并通过测试验证了该种慢速哈希算法的应用，可以使
ｍｉｌｌｅｔｆｏｍｍ，ｈｏｍｅＨａｎｔｉｎｇｉｎｖｏｌｖｅｄｄａｔａｌｅａｋａｇｅｐｒｏｂｌｅｍｓ，ｉｔｓｈｏｗｅｄａｓｉｇｎｉｉｆｃａｎｔｏｕｔｓｔａｎｄｉｎｇｓａｆｅｔｙｉｓｓｕｅｓｗｉｔｈｄａｔｅｄａｔａｂａｓｅｓｔｏｒａｇｅ．ＴｈｉｓｐａｐｅｒｄｅｓｃｒｉｂｅｓｔｈｅｓｔａｔｕｓｏｆｔｈｅｄａｔａｂａｓｅｓｔｏｒａｇｅｅｃｓｕｒｉｔｙａｎｄｄｉｓｔｉｎｃｔｉｏｎｂｅｔｗｅｅｎｔｈｅＭＤ５ｃｏｌｌｉｓｉｏｎｆｏｆｕｎｄａｍｅｎｔａｌｄｉｆｆｅｒｅｎｏｓｃｉｎｔｈｅ
利用高性能硬件进行字典或者暴力破解的速度慢到没有实用价值。
【关键词】数据库；安全；哈希算法；ＳＨＡ２５６；ＰＢＫＤＦ２
பைடு நூலகம்
ＳｅｃｕｒｉｔｙＡｎａｌｙｓｉｓａｎｄＣｏｍｐａｒｉｓｏｎｏｆＰａｓｓｗｏｒｄＥｎｃｒｙｐｔｉｏｎＡｌｇｏｒｉｔｈｍｓ
ＱｉＸｉｎＷｅｉＭｅｉｏｒｏｎｇＪｉａｎｇＷｅｎ－ｂａｏ
（ＢｅｉｊｉｎｇＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙＢｅｊｉｉｎｇ１００１９２）
【Ａｂｓｔｒａｃｔ】Ｗｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆｉｎｆｏｒｍａｔｉｏｎｔｅｃｈｎｏｌｏｇｙ，Ａｐｐｌｉｃａｔｉｏｎｄａｔａｂａｓｅａｒｅｍｏｒｅｗｉｄｅｌｙ．ＢｕｔｅｒｃｅｎｔｓｕｃｈａｓＣＳＤＮ。ｅｖｅｎ
ｐｙｔｈｏｎｐｒｏｇａｍｍｉｒｎｇｔｏｒｅｓｔｏｅｒｔｈｅｈａｓｈｐｏｃｒｅｓｓａｎｄｖａｌｉｄａｔｉｏｎｔｈｉｓｋｉｎｄｏｆｓｌｏｗｈａｓｈａｌｇｏｒｉｔｈｍａｐｐｌｉａｔｃｉｏｎｓａｎｃｍａｋｅｔｈｅｈａｓｈｆｕｎｃｔｉｏｎｖｅｒｙｓｌｏｗ，ＳＯｔｈａｔｅｅｎｖｗｉｔｈａｆａｓｔｃｕｓｔｏｍｈａｒｄｗａｒｅ，ｄｉｔｃｉｏｎａｒｙａｎｄｂｒｕｔｅ－ｆｏｒｃｅａｔｔａｃｋｓａｅｒｔｏｏｓｌｏｗｏｔｂｅｗｏｔｒｈｗｈｉｌｅ．
ｓｕｍｍａｉｒｚｅｄｔｈｅｓａｆｅｔｙｓａｌｔｅｄｈａｓｈａｌｇｏｒｉｔｈｍｕｓｅｄ．Ｆｉｎａｌｌｙ，ｉｍｐｏｖｒｉｎｇｔｈｅｓａｌｔｈａｓｈｆｕｎｃｔｉｏｎｂｙｕｓｉｎｇＰＢＫＤＦ２ｔｏｉｔｅａｔｒｉｖｅａｌｇｏｒｉｔｈｍａｎｄｕｓｉｎｇ
ａｌｇｏｒｉｔｈｍｓａｎｄｔｈｅａｐｐｌｉａｔｃｉｏｎ．Ｔｈｅｎ，ｎｏｔｉｎｇｔｈｅｔａｄｒｉｔｉｏｎａｌｓａｌｔｅｄＭＤ５ｈａｓｈａｌｇｏｒｉｔｈｍａｎｄｈａｓｈａｌｇｏｒｉｔｈｍｅｒｒｏｒｓｉｎｃｅｒｔａｉｎｓｃｅｎａｒｉｏｓ，
ＡｕｔｈｅｎｔｉｃａｔｉｏｎａｎｄＣｏｎｆｉｄｅｎｔｉａｌｉｔｙ・认证及保密
口令加密算法安全性分析与对比
祁鑫魏美荣蒋文保
（北京信息科技大学北京１００１９２）
【摘要】随着信息技术的快速发展与渗透，数据库应用越来越广泛。但伴随着近期ＣＳＤＮ、如家、汉庭甚至小