GPGPUによるレインボーテーブル生成の高速化

情報処理学会

書誌事項

タイトル別名
  • Acceleration of Generating Rainbow Tables by GPGPU

抄録

レインボーテーブルはパスワード解析に利用されるパスワードとハッシュ値の対応表である．レインボーテーブルはパスワードとハッシュ値の組を計算によって復元可能とすることでコンパクトな表となっているが，生成には膨大な計算時間を要する．本稿では，一般的なレインボーテーブルよりも効率的なパスワード解析が可能なレインボーテーブルを GPGPU を用いて高速に生成する手法を提案する．数字，英小文字，英大文字で構成される 4 文字のパスワードに対応するレインボーテーブルを提案手法によって生成し，GPGPU による高速化の効果を示す．生成したレインボーテーブルを用いてパスワード解析を行い，効率化による解析時間の変化を示す．

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.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1050011097118623488
  • NII論文ID
    170000173833
  • Web Site
    http://id.nii.ac.jp/1001/00175847/
  • 本文言語コード
    ja
  • 資料種別
    conference paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ