- 著者
-
西川 尚紀
岩井 啓輔
黒川 恭一
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. CPSY, コンピュータシステム (ISSN:09135685)
- 巻号頁・発行日
- vol.109, no.168, pp.49-54, 2009-07-28
- 被引用文献数
-
3
近年,GPUを用いた高性能計算が注目されている.GPUは,価格性能比に優れ,並列度の高いアプリケーションでは,安価なシステムで高い効果を発揮することができる.最近の世代のGPUでは整数・論理演算命令がサポートされ,同演算を用いたアプリケーションの実装が可能になった.本稿では,GPUを用いて暗号アルゴリズムDESに対するパスワードクラックを実装した結果について報告する.実装したプログラムでは,一度のジョブ発行で2^<35>乗個の鍵空間を探索することが可能である.DESの鍵空間に対しては,NVIDIA Geforce GTX 285を用いて約7.4時間,Intel Core i7-920 2.66GHzと比較して約9倍の速度で鍵探索が可能であった.その結果を元に,GPUの高速性を生かした暗号アルゴリズムに対するパスワードクラックの可能性を検討する.