期刊文献+

基于GPU的域乘法并行算法的改进研究

Acceleration of Field Multiplication on Graphics Hardware
下载PDF
导出
摘要 文章介绍了GF(2m)域乘法运用CUDA编程语言在GPU(Graphic Processing Unit)上的并行加速的一般算法,并提出同样运用CUDA在GPU上实现的新型GF(2m)域乘法NPU-MUL并行算法,相较前者,该算法减少了大量对GPU全局存储器的原子操作。通过在NVIDIA公司的显示卡GeForce GTS 250上实现两种算法,表明NPU-MUL的运行时间是一般域乘法的运行时间的五分之一。 This paper describes the general algorithm of multiplication for GF(2m) implemented using CUDA programming language for GPU(Graphic Processing Unit),and presents a new parallel algorithm called NPU-MUL. Comparing with the former, the new algorithm reduces a lot of atomic operations on global memory. The experimental result on GeForce GTS 250 shows that the running time of NPU-MUL is one fifth of the general one.
出处 《信息网络安全》 2013年第1期22-26,共5页 Netinfo Security
基金 国家自然科学基金[61272404]
关键词 有限域 乘法 并行 GPU field multiplication parallel GPU
  • 相关文献

参考文献10

  • 1GaryP;Shneider.电子商务[M]北京:机械工业出版社,201122-45. 被引量:1
  • 2Dougals R;Stinson.密码学原理与实践[M]北京:电子工业出版社,200910-24. 被引量:1
  • 3张舒;褚艳利;赵开勇.高性能计算之CUDA[M]北京:中国水利水电出版社,2009. 被引量:1
  • 4Owen Harrison,John Waldron. Efficient Acceleration of Asymmetric Cryptography on Graphics Hardware[A]. 被引量:1
  • 5DJ.Bemstein,T.R.Chesn,C.M.Cheng,T.Lange, B.Y.Yang. Ecm on graphics cards[A].2009.483-501. 被引量:1
  • 6P.Emeliyanenko. Effcient Multiplication of Polynomialson Graphics Hardware[A].2009.134-149. 被引量:1
  • 7甘新标,沈立,王志英.面向众核GPU结构的椭圆曲线加密流化技术[J].四川大学学报(工程科学版),2011,43(2):98-102. 被引量:2
  • 8Jason Sanders,Edward Kandrot. CUDA by Example:An Introduction to General-Purpose GPU Programming[M].2010. 被引量:1
  • 9David B.Kirk,Wen-mei W.Hwu. Programming Massively Parallel Processors:A Hands-on Approach[M].Morgam Kaufmanm,2010. 被引量:1
  • 10Cohen A E,Parhi K K. GPU accelerated elliptic curve cryptography in GF (2m)[A].2010.57-60. 被引量:1

二级参考文献10

  • 1侯整风,李岚.椭圆曲线密码系统(ECC)整体算法设计及优化研究[J].电子学报,2004,32(11):1904-1906. 被引量:30
  • 2Chehon W N, Benaissa M. Fast elliptic curve cryptography on FPGA [ J ]. IEEE Transactions on Very Large Scale Integration Systems, 2008,16 (2) : 198 - 205. 被引量:1
  • 3Zhang J, Xiong T, Fang X. Hardware Implementation of Im- proved Montgomery Modular Multiplication Algorithm[ C ]// Proceedings of the 2009 International Conference on Com- munications and Mobile Computing. 2009,3:370 -374. 被引量:1
  • 4Ananyi K, Alrimeih H, Rakhmatov D. Flexible hardware processor for elliptic curve cryptography over NIST prime fields[J]. IEEE Transactions on Very Large Scale Integration ( VLSI ) Systems, 2009,17 ( 8 ) : 1099 - 1112. 被引量:1
  • 5Guang H, Jianhua M, Benxiong H. High Throughput Implementation of MD5 Algorithm on GPU [ C ]//Proceedings of the 4^th International Conference on Ubiquitous Information Technologies & Applications. 2009 : 1 - 5. 被引量:1
  • 6Changxin L, Hongwei W, Shifeng C, et al. Efficient implementation for MDS-RCA encryption using GPU with CUDA [C]//Proceedings of the 3^nl International Conference on Anti-counterfeiting, Security, and Identification in Communication. 2009 : 167 - 170. 被引量:1
  • 7NVIDIA. CUDAprogramming guide 2.0[ M]. NVIDIA Corporation, 2008. 被引量:1
  • 8Tom S D, Mads R, Greg R. Implementing multiple precision arithmetic [ M ]. Canada : Open Communications Security, 2004. 被引量:1
  • 9陈婧,蒋俊洁,王石,邓小铁,汪东升.基于FPGA的高速椭圆曲线标量乘法结构[J].计算机研究与发展,2008,45(11):1947-1954. 被引量:6
  • 10徐秋亮,李大兴.椭圆曲线密码体制[J].计算机研究与发展,1999,36(11):1281-1288. 被引量:66

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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