【picoCTF】hashcrack - 辞書攻撃でMD5ハッシュから平文パスワードを特定

問題概要

picoCTFの「hashcrack」という問題の解説記事です。

• カテゴリ: Cryptography
• 難易度: Easy

問題文

解説

ステップ1: picoCTFのサーバーに接続

nc verbal-sleep.picoctf.net xxxxx
Welcome!! Looking For the Secret?

We have identified a hash: 482c811da5d5b4bc6d497ffa98491e38
Enter the password for identified hash:

※ポート番号は問題文に記載されているものを使用してください。

ステップ2: ハッシュ値のアルゴリズムを特定

• ハッシュ値の長さが32文字であること
• 使用される文字が16進数（0-9, a-f）であること

ステップ3: hashcatを使ったハッシュ解析

$ echo "482c811da5d5b4bc6d497ffa98491e38" > hash.txt

$ hashcat -m 0 -a 0 hash.txt /usr/share/wordlists/rockyou.txt

• -m 0 はMD5ハッシュを指定するオプションです。
• -a 0 は辞書攻撃モードを指定するオプションです。

出力の一部に以下のような行が含まれていて、解析が成功したことがわかります。

482c811da5d5b4bc6d497ffa98491e38:password123

※Kali Linuxなどのペネトレーションテスト用ディストリビューションには、rockyou.txt が標準で含まれていますが、その他の環境では別途ダウンロードが必要です。

wget https://github.com/brannondorsey/naive-hashcat/releases/download/data/rockyou.txt

ステップ4: サーバーにパスワードを送信

Enter the password for identified hash: password123    
Correct! You've cracked the MD5 hash with no secret found!

Flag is yet to be revealed!! Crack this hash: b7a875fc1ea228b9061041b7cec4bd3c52ab3ce3
Enter the password for the identified hash: 

ステップ5: 2つ目のハッシュ値のアルゴリズムを特定

• ハッシュ値の長さが40文字であること
• 使用される文字が16進数（0-9, a-f）であること

ステップ6: 2つ目のハッシュ値の解析

$ echo "b7a875fc1ea228b9061041b7cec4bd3c52ab3ce3" > hash2.txt

$ hashcat -m 100 -a 0 hash2.txt /usr/share/wordlists/rockyou.txt

• -m 100 はSHA-1ハッシュを指定するオプションです。

出力の一部に以下のような行が含まれていて、解析が成功したことがわかります。

b7a875fc1ea228b9061041b7cec4bd3c52ab3ce3:letmein

ステップ7: サーバーにパスワードを送信2

Flag is yet to be revealed!! Crack this hash: b7a875fc1ea228b9061041b7cec4bd3c52ab3ce3
Enter the password for the identified hash: letmein
Correct! You've cracked the SHA-1 hash with no secret found!

Almost there!! Crack this hash: 916e8c4f79b25028c9e467f1eb8eee6d6bbdff965f9928310ad30a8d88697745
Enter the password for the identified hash:

ステップ8: 3つ目のハッシュ値のアルゴリズムを特定

• ハッシュ値の長さが64文字であること
• 使用される文字が16進数（0-9, a-f）であること

ステップ9: 3つ目のハッシュ値の解析

$ echo "916e8c4f79b25028c9e467f1eb8eee6d6bbdff965f9928310ad30a8d88697745" > hash3.txt

$ hashcat -m 1400 -a 0 hash3.txt /usr/share/wordlists/rockyou.txt

• -m 1400 はSHA-256ハッシュを指定するオプションです。

出力の一部に以下のような行が含まれていて、解析が成功したことがわかります。

916e8c4f79b25028c9e467f1eb8eee6d6bbdff965f9928310ad30a8d88697745:qwerty098

ステップ10: サーバーにパスワードを送信3

頼む、今度こそフラグを出してくれ…！

Enter the password for the identified hash: qwerty098
Correct! You've cracked the SHA-256 hash with a secret found. 
The flag is: picoCTF{xxxxx}

使用したコマンドの簡単な解説

hashcat

hashcat -m [ハッシュタイプ] -a [攻撃モード] [ハッシュファイル] [ワードリスト]

• -m [ハッシュタイプ]: ハッシュアルゴリズムを指定します。
  例: 0 (MD5), 100 (SHA-1), 1400 (SHA-256)
• -a [攻撃モード]: 攻撃モードを指定します。
  例: 0 (辞書攻撃)
• [ハッシュファイル]: 解析対象のハッシュ値が保存されたファイルを指定します。
• [ワードリスト]: 使用するワードリストファイルを指定します。

まとめ

• ハッシュ値の特徴からアルゴリズムを特定すること
• hashcat を使用して効率的にハッシュ値を解析すること

閲覧ありがとうございました！