GPU加速希尔加解密方法的研究.pdfVIP

计算机工程与应用 ， （ ） Computer Engineering and Applications 2010 46 18 49 ◎研发 设计 测试◎ 、 、 GPU 加速希尔加解密方法的研究 刘 丹，赵广辉，钟 珞 ， ， LIU Dan ZHAO Guang-hui ZHONG Luo 武汉理工大学计算机科学技术学院，武汉 430070 ， ， ， School of Computer Science Technology Wuhan University of Technology Wuhan 430070 China ： E-mail liudan@ ， ， LIU Dan ZHAO Guang-hui ZHONG Luo.Research of Hill encryption and decryption algorithms with GPU.Computer ， ， （）： Engineering and Applications 2010 46 18 49-51. ： （ ） ， Abstract Graphic Processing Unit GPU uses a huge number of transistors to create a large number of processing units applying （ ） ， to the handling of Single-Instruction Multiple-Data SIMD computing tasks.In this paper the architecture of GPU and the pro－ ， gramming model of CUDA are first studied and then the traditional algorithm of Hill encryption and decryption based on CPU ， are redesigned into SIMD mode so that time-consuming part of matrix multiplication during the whole process can be imple－ ， mented by parallel threads.Finally the effect of the number of threads per thread block on speed-up is analyzed.The result shows that the method of parallel matrix multiplication based on GPU is with high efficiency compared with the tradition Hill encryp－ ， ， tion and decryption algorithms implemented on CPU can get the acceleration of more t