課題 C-3

問題

短いパスワードの危険性について実験を通して考えてみよう.
いま,ある人のパスワードが 「asdfg」(キーボードで左手を置いているキーを左から順に押しただけ) だったとする. そして,外部にそのパスワードは 「英小文字しか使用していないで 5 文字」 であるという情報が漏洩してしまったと仮定する.
まず,パスワードを aaaaa, aaaab, aaaac, ... という具合いに総当たりで生成して出力するプログラムを作成しなさい. そして,asdfg に一致するまでの時間を time コマンドで実行時間を測りなさい.

次に,オックスフォード大学のサイト

ftp://ftp.ox.ac.uk/pub/wordlists/japanese/
から words.japanese.Z をダウンロードし, これをパスワード辞書とした場合に asdfg をどれだけの時間で見つけ出すか time コマンドで実行時間を測りなさい. なお,ダウンロードした words.japanese.Z は圧縮されているが, 「uncompress  words.japanese.Z」 というコマンドを実行すればテキストファイルに展開される.

プログラムの提出にあたっては,以上の 2 つのプログラムを提出しなさい. その際,それぞれの測定時間もメールに記載してください.
 


(C) 2006 Hirohisa AMAN <aman@cs.ehime-u.ac.jp, aman@computer.org>