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

IPSJ

Bibliographic Information

Other Title
  • Acceleration of Generating Rainbow Tables by GPGPU

Abstract

レインボーテーブルはパスワード解析に利用されるパスワードとハッシュ値の対応表である．レインボーテーブルはパスワードとハッシュ値の組を計算によって復元可能とすることでコンパクトな表となっているが，生成には膨大な計算時間を要する．本稿では，一般的なレインボーテーブルよりも効率的なパスワード解析が可能なレインボーテーブルを 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.

Journal

Keywords

Details 詳細情報について

  • CRID
    1050011097118623488
  • NII Article ID
    170000173833
  • Web Site
    http://id.nii.ac.jp/1001/00175847/
  • Text Lang
    ja
  • Article Type
    conference paper
  • Data Source
    • IRDB
    • CiNii Articles

Report a problem

Back to top