计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
z1期
35-39
,共5页
统一计算设备架构%图形处理单元%模幂运算%并行
統一計算設備架構%圖形處理單元%模冪運算%併行
통일계산설비가구%도형처리단원%모멱운산%병행
Compute Unified Device Architecture (CUDA)%Graphic Processing Unit (GPU)%modular exponentiation%parallelization
RSA算法的核心运算为模幂运算,具有极高的计算复杂度和计算密度.研究了基于GPU的RSA加解密方法,根据算法并行度的不同,采用了串行和并行两种方法进行实现.实验结果表明,基于GPU的RSA加解密方法成功地实现了硬件加速.相对于CPU上运行的RSA加解密方法,该算法极大地提高了执行效率,获得了最高4倍的加速；在处理数据较少时,并行算法比串行算法有优势,但是串行算法在处理数据较多时性能逐渐增加,并获得了最高性能.
RSA算法的覈心運算為模冪運算,具有極高的計算複雜度和計算密度.研究瞭基于GPU的RSA加解密方法,根據算法併行度的不同,採用瞭串行和併行兩種方法進行實現.實驗結果錶明,基于GPU的RSA加解密方法成功地實現瞭硬件加速.相對于CPU上運行的RSA加解密方法,該算法極大地提高瞭執行效率,穫得瞭最高4倍的加速；在處理數據較少時,併行算法比串行算法有優勢,但是串行算法在處理數據較多時性能逐漸增加,併穫得瞭最高性能.
RSA산법적핵심운산위모멱운산,구유겁고적계산복잡도화계산밀도.연구료기우GPU적RSA가해밀방법,근거산법병행도적불동,채용료천행화병행량충방법진행실현.실험결과표명,기우GPU적RSA가해밀방법성공지실현료경건가속.상대우CPU상운행적RSA가해밀방법,해산법겁대지제고료집행효솔,획득료최고4배적가속；재처리수거교소시,병행산법비천행산법유우세,단시천행산법재처리수거교다시성능축점증가,병획득료최고성능.
