GPUの汎用計算環境CUDAによる暗号アルゴリズムに対するキークラックの高速化

摘要

近年，GPUを用いた高性能計算が注目されている．GPUは，価格性能比に優れ，並列度の高いアプリケーションでは，安価なシステムで高い効果を発拝することができる．最近り世代のGPUでは整数・論理演算命令がサポートされ，同演算を用いたアプリケーションの実装が可能になった．本稿では，GPUを用いて暗号アルゴリズムDESに対するパスワードクラックを実装した結果について報告する．実装したプログラムでは，一度のジョブ発行で2~(35)乗個の鍵空間を探索することが可能である．DESの鍵空間に対しては，NVIDIA Geforce GTX285を用いて約7.4時間，Intel Corei7-920 2.66GHzと比較して約9倍の速度で鍵探索が可能であった．その結果を元に，GPUの高速性を生かした暗号アルゴリズムに対するパスワードクラックの可能性を検討する．%Recently, high performance computing using GPU has recognized. GPU has good cost-performance ratio, and exhibit the capability for application with higher level of parallelism, despite its inexpensive price. A support of the integer and logical instructions on the last generation of GPU allow us to implement an application with the same operations. In this paper, we report the result of implementation of the passward crack against DES using GPU. As the result, we found that our implementation on Geforce GTX 285 achieved about 7.4 hours computational time and about 9 times higher performance of Intel Core i7-920 2.66GHz. With the result, we investigate a feasibility of passward crack against cipher algorithm with high-speed performance of GPU, with our implementaion.