1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

【CyLab(picoCTF) Writeup】2026 StegoRSA / Crypto

1
Posted at

概要

CTFをやっていて初めてWriteupを見ずに問題を解けたので、自分なりの解法をWriteupに書いてみようと思います!初投稿!

この問題のWriteupはほかにもいくつかりますが、ここでは思考過程をなるべく丁寧に書きだしています。少し遠回りな手順もありますが、その過程で学んだ内容も含めて共有したいと思います。

前提知識:
秘密鍵と公開鍵の仕組み
Linuxの基本コマンド(cd, mkdir, ls等)

環境:
kali linux

問題

分野:
Cryptography

難易度:
Easy

問題文:
A message has been encrypted using RSA. The public key is gone… but someone might have been careless with the private key. Can you recover it and decrypt the message? Download the flag and image.

問題の意図

公開鍵がどこかに行ってしまった、、、でも秘密鍵がどこかに残っているかも、、、。メッセージ(ここではフラグ)を複合できる?

という感じです。問題の流れとしては、不注意にもどこかに残された秘密鍵を見つけ出し、それを足掛かりに複合すればいいのでしょう。順にみていきます。

解法

①ダウンロード

指示通り、flagとimageというリンクからそれぞれのファイルをダウンロードします。

②中身の確認

とりあえずcatで中身を確認します。flagのほうは、文字化けしていて如何にも暗号化された文書のようでした。おそらくこれを複合できれば鍵が手に入るのでしょう。一方で画像ファイルをcatで見ても、無意味な文字の羅列しか表示されません。画像にcatは使えないようです。

今回はCryptoですが、画像から情報を得るということはForensicsの知識が関連するのでしょう。以下の記事を参考に、ファイルから情報を抽出するコマンドを試しました。

すると、以下のコマンドで画像のメタデータを抽出できました。

exiftool 'ファイル名'

中身を見ると、Commentという項目に、異様に長い数字と英語の羅列が並んでいました。よく観察すると、英語はaからfまでの値です。つまり、この膨大な羅列は16進数の可能性が高いです。怪しげな情報を取得できたので、次はこれを解読していきましょう。

③16進数の解読(秘密鍵の取得)

解読のため、まずは以下のように、抽出したメタデータを自前のファイルに書き込んでおきましょう。これで、以降はこのファイルを読み込ませることでコマンドに解析をさせられます。

-s3 -CommentでComment項目のみを抽出できるようです。ここではAIを活用してこのオプションを知りました。

exiftool -s3 -Comment image.jpg > hex.txt

catでhex.txtに16進数が格納されていることを確認します。

次に、この羅列を文字列に直しましょう。ここでもAIを使いました。最初の数個の16進数をAIに投げたところ、以下のコマンドで複合できるのでは?とのことでした。調べると、xxdは16進数のデータをもとのバイナリデータに戻すコマンドのようです。今回は、-r -pという2つのオプションを付けることで、16進数から直接バイナリ(文字列)データを作れます。

xxd -r -p hex.txt > private.txt

private.txtを見ると、-----BEGIN PRIVATE KEY-----から始まる長い文字列が表示されています。これはまさに秘密鍵です!

④公開鍵の作成

ネットで調べると、ssh-keygenを用いて秘密鍵から公開鍵を取得できることがわかりました。

今回は、ファイルの存在するディレクトリにいる前提で、以下のコマンドを実行します。

ssh-keygen -y -f private.txt > public.txt

しかしここで次のエラーが!!

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@         WARNING: UNPROTECTED PRIVATE KEY FILE!          @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
Permissions 0664 for 'private.txt' are too open.
It is required that your private key files are NOT accessible by others.
This private key will be ignored.
Load key "private.txt": bad permissions

どうやら、private.txtというところに秘密鍵を保存したのですが、他の人からも見える権限になっていることが問題で読み込んでくれませんでした。秘密鍵がいかに厳重に扱うべきかよくわかりますね(その1)。

以下のコマンドで、private.txtの権限を弱めます。

chmod 600 private.txt

ファイルの権限は以下のサイトで勉強しました。

もう一度ssh-keygenのコマンドを実行すると、見事成功し、public.txtに公開鍵を生成することができました。秘密鍵が漏洩したことで、暗号化がその人にもできるようになるだけでなく、今までその秘密鍵で暗号化してきた文書も全て複合されてしまうのですね。秘密鍵がいかに厳重に扱うべきかよくわかります(その2)。

⑤フラグの復号

公開鍵が手に入ったため、あとはこれを用いて暗号化されているであろうフラグを復号するだけです。以下の記事を参考に、フラグを復号します。

コマンドは以下のものになるのですが、実は上記のサイトのコマンドでは復号がうまくいきません。rsautlを用いると、rsautlはdeprecatedつまり「非推奨」である旨が表示されます。現在は代わりにpkeyutlが用いられているとの表示が出ます。よって、rsautlをpkeyutlに置き換えて実行すると、フラグが復号されました。

openssl pkeyutl -decrypt -inkey private.txt -in flag.enc -out flagans.txt

復号されたフラグを確認し、提出しましょう。

学び

秘密鍵は絶対に公開してはいけない(改めて)

使用したコマンド一覧

使用コマンド 意味
exiftool メタ情報取得
xxd 16進数のダンプ
ssh-keygen 鍵生成
openssl 通信暗号化技術を実装したOSS

※steghideが必要と思いインストールしましたが、今回は不要でした。

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?