| 講演名 | 2009/7/28 GPUの汎用計算環境CUDAによる暗号アルゴリズムに対するキークラックの高速化(アクセラレーションと回路設計,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009)) 西川 尚紀, 岩井 啓輔, 黒川 恭一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年,GPUを用いた高性能計算が注目されている.GPUは,価格性能比に優れ,並列度の高いアプリケーションでは,安価なシステムで高い効果を発揮することができる.最近の世代のGPUでは整数・論理演算命令がサポートされ,同演算を用いたアプリケーションの実装が可能になった.本稿では,GPUを用いて暗号アルゴリズムDESに対するパスワードクラックを実装した結果について報告する.実装したプログラムでは,一度のジョブ発行で2^<35>乗個の鍵空間を探索することが可能である.DESの鍵空間に対しては,NVIDIA Geforce GTX 285を用いて約7.4時間,Intel Core i7-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. |
| キーワード(和) | GPGPU / CUDA / キークラック / 暗号 / DES |
| キーワード(英) | GPGPU / CUDA / Key Crack / Cipher / DES |
| 資料番号 | CPSY2009-18 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2009/7/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | GPUの汎用計算環境CUDAによる暗号アルゴリズムに対するキークラックの高速化(アクセラレーションと回路設計,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009)) |
| サブタイトル（和） | |
| タイトル（英） | Acceleration of the key crack against cipher algorithm using CUDA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | GPGPU / GPGPU |
| キーワード(2)（和/英） | CUDA / CUDA |
| キーワード(3)（和/英） | キークラック / Key Crack |
| キーワード(4)（和/英） | 暗号 / Cipher |
| キーワード(5)（和/英） | DES / DES |
| 第 1 著者 氏名（和/英） | 西川 尚紀 / Naoki NISHIKAWA |
| 第 1 著者 所属（和/英） | 防衛大学校情報工学科 Department of Computer Science, National Defense Academy |
| 第 2 著者 氏名（和/英） | 岩井 啓輔 / Keisuke IWAI |
| 第 2 著者 所属（和/英） | 防衛大学校情報工学科 Department of Computer Science, National Defense Academy |
| 第 3 著者 氏名（和/英） | 黒川 恭一 / Takakazu KUROKAWA |
| 第 3 著者 所属（和/英） | 防衛大学校情報工学科 Department of Computer Science, National Defense Academy |
| 発表年月日 | 2009/7/28 |
| 資料番号 | CPSY2009-18 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 168 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |