基于gpu的md6算法快速实现 - 北京工业大学学报.pdfVIP

第36卷第5期 北京工业大学学报 V01．36No．5 OF UNIVERSITYOFTECHNOLOGY 2010 2010年5月 JOURNALBEUING May 基于GPU的MD6算法快速实现 李立新，叶 剑，余 洋 (信息工程大学电子技术学院，郑州450004) 摘要：安全散列算法(SHA)已经被广泛地应用于电子商务等信息安全领域．为了满足安全散列算法计算速度 的需要，本文通过对SHA-3算法的候选算法——MD6算法的并行性分析，在GPU平台上快速实现了MD6算法， 其最快实现速度是CPU速度的5倍，为快速高效的实现安全散列算法提供了有效的途径． 关键词：图形处理器；SHA算法；MD6算法；线程构建模块；计算统一设备架构 309 中圈分类号：TP 文献标志码：A 文章编号：0254—0037(2010)05—0640—06 随着人类进入信息化社会，信息安全已成为人们在信息空间中生存与发展的重要保证．密码学和信 息安全技术在最近二十多年来，越来越受到人们的重视，对信息进行认证的现代安全协议：例如数字签名、 消息认证等也得到了快速广泛的使用．对安全散列算法应用的需求也越来越大． · 之一． unit，记为GPU)即图形化处理器，是现代显卡中重要的一个部分，其地位与 GPU(graphicprocessing 应用已经不仅仅局限于图形化处理，在科学计算、地质、生物、物理模拟等计算密集型领域也得到了广泛应 用“．当前，在GPU上实现密码算法已经成为一个新的研究热点M剖．本文研究了如何利用GPU高效、 廉价地实现MD6算法． 1 MD6算法介绍‘11 MD6是SHA-3的候选算法之一．它是由Ronald 的工作原理，并且找出它所具有的并行性．MD6算法的安全性在文献[1]有相应的证明． 1．1基本原理 默认值为256，但它可以变化．此外，MD6算法的很多参量都有默认值，但也可以变化． 密钥K默认值为空(长度为0)．它作为哈希函数的输入密钥． 层次L 首先基于Merkle树，从层次0到层次￡，随后，在每个层次内按顺序压缩数据． 收稿日期：2009—12．10． 基金项目：国家“八六三”计划基金资助项目(2008AAOIz404)． 作者简介：李立新(1967一)，男，重庆人，副教授． 第5期 李立新。等：基于GPU的MD6算法快速实现 圈数r默认r=40+Ld／4j值，因此，当d为默认值(即512)时，r=104． 其他参数压缩函数中使用的常量(像Q或t；)也可以改变． 1．2运算模式 Merkle树具有并行性， MD6算法的运算模式基于4个子结点一组的Merkle树．从图l可以看出MD6 实际上，Merkle树每个结点都可以并行计算．每个结构体的计量单位是“字”，在本文中表示8字节 (64位)． 层次 MI)6 图1 Merkle树 Merkletree Fig．1MD6 将待做哈希文件的数据表示成树的叶子，如果输入文件不能满足每片叶子16个“字”(相当于128个 字节或者1024位)，可以用0填补．此外，每个结点有4个子结点，如果必要的话，将用0填充结点，以此 来创建虚构结点．每个模块由4个结点组成，被压缩后将得到16个“字”的结点． 在算法中，首先创建Merkle哈希树，当只剩下一个根结点时，将停止做哈希运算．摘要值为树根的截 断值(即最后的d位值，也就是最后的256位