期刊文献+

基于GPU的MD6算法快速实现 被引量:2

The Fast Implementation of MD6 on GPU
下载PDF
导出
摘要 安全散列算法(SHA)已经被广泛地应用于电子商务等信息安全领域.为了满足安全散列算法计算速度的需要,本文通过对SHA-3算法的候选算法——MD6算法的并行性分析,在GPU平台上快速实现了MD6算法,其最快实现速度是CPU速度的5倍,为快速高效的实现安全散列算法提供了有效的途径. Secure Hash Algorithm (SHA) is an important tool in practice of cryptography such as digital signature, and it has been widely applied in electronic business etc. the information security fields, etc. MD6 is one of the several candidates for the SHA-3 competition. How to implement MD6 efficiently is an urgent question to be answered. This paper presents a parallel analysis of MD6, and a fast realization on GPU platform, so as to provide an easy way to implementing SHA quickly and efficiently.
出处 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第5期640-645,650,共7页 Journal of Beijing University of Technology
基金 国家'八六三'计划基金资助项目(2008AA01Z404)
关键词 图形处理器 SHA算法 MD6算法 线程构建模块 计算统一设备架构 GPU SHA algorithm MD6 algorithm TBB CUDA
  • 相关文献

参考文献8

  • 1WANG Xiao-yun, YU Hong-bo. Efficient collision search attacks on SHA-0 [ C ] //Advances in Cryptology-Eurocrypt '05. Berlin : Springer-Verlag, 2005 : 19-35.
  • 2RIVEST R L. The md6 hash function, a proposal to nist for sha-3 [ DB/OL]. [ 2008-10-27 ]. http :/,/groups. csail, mit. edu/ cis/md6/submitted/Supporting Documentation/md6 report, pdf.
  • 3NVIDIA CORPORATION. NVIDIA. NVIDIA_CUDA_Programming_Guide_2.0 [ DB/OL ]. [ 2009-10-27 ]. http ://developer. download, nvidia, com/compute/cuda/.
  • 4吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:227
  • 5吴恩华.图形处理器用于通用计算的技术、现状及其挑战[J].软件学报,2004,15(10):1493-1504. 被引量:141
  • 6COOK D L,IOANNIDIS J, KEROMYTIS A D, et al. CryptoGraphics: Secret Key Cryptography Using Graphics Cards[ C]// RSA Conference: Cryptographer's Track (CT-RSA) , 2005.
  • 7OWENS J D, HOUSTON M, LUEBKE D, et al. GPU computing[J]. Proceeding of the IEEE, 2008, 96(5) : 879-899.
  • 8INTEL. Threading Building Blocks Reference Manual[ DB/OL]. [ 2009-11-05 ]. http: // www. threadingbuildingblocks, org/ uploads/81/91/Latest% 200pen% 20Source% 20Documentation/Reference% 20 ( Open% 20Source ). pdf.

二级参考文献58

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:227
  • 2Clark James H.The geometry engine:A VLSI geometry system for graphics[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Boston,1982.127~133
  • 3Fuchs Herry,Poulton John.Pixel-planes:A VLSI-Oriented design for a raster graphics engine[J].VLSI Design,1981,2(3):20~28
  • 4Eyles John,Austin John,Fuchs Henry,et al.Pixel-plane 4:A summary,advances in computer graphics hardware II[A].Eurographic Seminars Tutorials and Perspectives in Computer Graphics,New York:Springer-Verlag,1988.183~208
  • 5Fuchs Herry,Israel Laura,Poulton John,et al.Pixel-planes 5:A heterogeneous multiprocessor graphics system using processor-enhanced memories[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Boston,1989.79~88
  • 6http://www.nvidia.com/object/gpu.html[OL]
  • 7http://developer.nvidia.com/[OL]
  • 8http://www.ati.com/developer/[OL]
  • 9http://www.gpgpu.org[OL]
  • 10Joo Luiz Dihl Comba,Dietrich Carlos A,Pagot Christian A,et al.Computation on GPUs:From a programmable pipeline to an efficient stream processor[J].Revista de Informática Teóricae Aplicada,2003,X(2):41~70

共引文献342

同被引文献19

  • 1KENDEM G,1SHIHARA Y. Brute force attack on UNIX passwordswith SIMD computer[ C]// Proceedings of the 8th USENIX SecuritySymposium. New York: ACM, 1999:137 - 142.
  • 2MANAVSKI S A. CUDA compatible GPU as an efficient hardwareaccelerator for AES cryptography[ C]// ICSPC 2007: IEEE Interna-tional Conference on Signal Processing and Communications. Piscat-away: IEEE, 2007:738 -744.
  • 3HARRISON 0, WALDRON J. AES encryption implementation and anal-ysis on commodity graphics processing units [C]// CHESW: Proceed-ings of the 9th International Workshop on Cryptt^raphic Hardware and- Embedded Systems. Heidelbeig: Springer Berlin, 2007:209 - 226.
  • 4SESHADRINATHAN M,DEMPSKI K. Implementation of advancedencryption standard for encryption and decryption of images and texton a GPU [ C]// IEEE Computer Society Conference on ComputerVision and Pattern Recognition Workshops. Washington, DC: IEEEComputer Society, 2008:1 -6.
  • 5FLEISSNER S. GPU -accelerated Montgomery exponentiation [ C]//ICCS'07: Proceedings of the 7 th International Conference on Com-putational Science, Part I. Berlin: Springer, 2007:213 - 220.
  • 6MOSS A,PAGE D,SMART N P. Toward acceleration of RSA using3D graphics hardware[ C]// Cryptography and Codingt)7: Proceed-ings of the 11th IMA International Conference on Cryptography andCoding. Berlin: Springer, 2007; 364 -383.
  • 7SZERWINSKI R,G0NEYSU T. Exploiting the power of GPUs forasymmetric cryptography[ C]// International Workshop on Crypto-graphic Hardware and Embedded Systems. Berlin: Springer, 2008:79-99.
  • 8刘建东.基于整数耦合帐篷映射的单向Hash函数及其性能分析[J].计算机研究与发展,2008,45(3):563-569. 被引量:12
  • 9汤伟宾.GPU并行技术在口令恢复中的应用[J].电信科学,2010,26(S2):24-28. 被引量:1
  • 10叶剑,李立新.基于GPU的AES快速实现[J].计算机工程与设计,2010,31(2):256-259. 被引量:10

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部