| Item type |
Symposium(1) |
| 公開日 |
2016-10-04 |
| タイトル |
|
|
タイトル |
GPGPUによるレインボーテーブル生成の高速化 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Acceleration of Generating Rainbow Tables by GPGPU |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
パスワード，レインボーテーブル，並列処理，GPGPU |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
立命館大学大学院 情報理工学研究科 |
| 著者所属 |
|
|
|
南山大学 情報センター |
| 著者所属 |
|
|
|
立命館大学情報理工学部 |
| 著者所属 |
|
|
|
立命館大学情報理工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Engineering, Ritsumeikan University |
| 著者所属(英) |
|
|
|
en |
|
|
Center for Information and Communication Technology, Nanzan University |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Computer Science, Ritsumeikan University |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Computer Science, Ritsumeikan University |
| 著者名 |
兼松, 卓也
桑原, 寛明
上原, 哲太郎
國枝, 義敏
|
| 著者名(英) |
Takuya, Kanematsu
Hiroaki, Kuwabara
Tetsutaro, Uehara
Yoshitoshi, Kunieda
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
レインボーテーブルはパスワード解析に利用されるパスワードとハッシュ値の対応表である．レインボーテーブルはパスワードとハッシュ値の組を計算によって復元可能とすることでコンパクトな表となっているが，生成には膨大な計算時間を要する．本稿では，一般的なレインボーテーブルよりも効率的なパスワード解析が可能なレインボーテーブルを GPGPU を用いて高速に生成する手法を提案する．数字，英小文字，英大文字で構成される 4 文字のパスワードに対応するレインボーテーブルを提案手法によって生成し，GPGPU による高速化の効果を示す．生成したレインボーテーブルを用いてパスワード解析を行い，効率化による解析時間の変化を示す． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
A rainbow tables is a map of password and hash value to be used for password cracking.This is a compact table by compressing passwords and hash values,but rainbow tables generation takes an enormous amount of computing time.We propose a method to accelerate rainbow tables generation using GPGPU.Generated rainbow tables can achieve more efficient password cracking than ordinary rainbow tables.We apply our proposed method to generate rainbow tables containing passwords composed of 4 lowercase and uppercase letters and numbers for showing the effect of speeding up ongeneration,and crack password by generated rainbow tables. |
| 書誌レコードID |
|
|
|
識別子タイプ |
NCID |
|
|
関連識別子 |
ISSN 1882-0840 |
| 書誌情報 |
コンピュータセキュリティシンポジウム2016論文集
巻 2016,
号 2,
p. 1260-1267,
発行日 2016-10-04
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJCSS2016181.pdf (1.2 MB)
