| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-08-04 17:30 GPUの汎用計算環境CUDAによる暗号アルゴリズムに対するキークラックの高速化 ○西川尚紀・岩井啓輔・黒川恭一（防衛大）  CPSY2009-18 |
|
| 抄録 | （和） | 近年, 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 / / / | |
| 文献情報 | 信学技報, vol. 109, no. 168, CPSY2009-18, pp. 49-54, 2009年8月. | |
| 資料番号 | CPSY2009-18 | |
| 発行日 | 2009-07-28 (CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2009-18 |
|
| 研究会情報 | |
| 研究会 | CPSY DC |
| 開催期間 | 2009-08-04 - 2009-08-05 |
| 開催地（和） | フォレスト仙台 |
| 開催地（英） | |
| テーマ（和） | 2009年並列／分散／協調処理に関する『仙台』サマー・ワークショップ（SWoPP仙台2009） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2009-08-CPSY-DC |
| 本文の言語 | 日本語 |
| タイトル（和） | GPUの汎用計算環境CUDAによる暗号アルゴリズムに対するキークラックの高速化 |
| サブタイトル（和） | |
| タイトル（英） | Acceleration of the key crack against cipher algorithm using CUDA |
| サブタイトル（英） | |
| キーワード(1)（和/英） | GPGPU / GPGPU |
| キーワード(2)（和/英） | CUDA / CUDA |
| キーワード(3)（和/英） | キークラック / Key Crack |
| キーワード(4)（和/英） | 暗号 / Cipher |
| キーワード(5)（和/英） | DES / DES |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 西川 尚紀 / Naoki Nishikawa / ニシカワ ナオキ |
| 第1著者 所属（和/英） | 防衛大学校 (略称： 防衛大) National Defense Academy of Japan (略称： National Defense Academy of Japan) |
| 第2著者 氏名（和/英/ヨミ） | 岩井 啓輔 / Keisuke Iwai / イワイ ケイスケ |
| 第2著者 所属（和/英） | 防衛大学校 (略称： 防衛大) National Defense Academy of Japan (略称： National Defense Academy of Japan) |
| 第3著者 氏名（和/英/ヨミ） | 黒川 恭一 / Takakazu Kurokawa / クロカワ タカカズ |
| 第3著者 所属（和/英） | 防衛大学校 (略称： 防衛大) National Defense Academy of Japan (略称： National Defense Academy of Japan) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-08-04 17:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2009-18 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.168 |
| ページ範囲 | pp.49-54 |
| ページ数 | 6 |
| 発行日 | 2009-07-28 (CPSY) |
[研究会発表申込システムのトップページに戻る]