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

摘要

近年，GPUを用いた高性能計算が注目されている．GPUは，価格性能比に優れ，並列度の高いアプリケーションでは，安価なシステムで高い効果を発揮することができる．最近の世代のGPUでは整数·論理演算命令がサポートされ，同演算を用いたアプリケーションの実装が可能になった．本稿では，GPUを用いて暗号アルゴリズムDES に対するパスワードクラックを実装した結果について報告する．実装したプログラムでは，一度のジョブ発行で235乗個の鍵空間を探索することが可能である·DESの鍵空間に対しては，NVIDIA Geforce GTX 285を用いて約7.4時間，Intel Core i7-920 2.66GHzと比較して約9倍の速度で鍵探索が可能であった．その結果を元に，GPUの高速性を生かした暗号アルゴリズムに対するパスワードクラックの可能性を検討する．