AlpacaHack で一番最初に完成したものの難易度調整により出題されなかった幻の問題 （運営コメント）
初心者向けヒント
- この問題は Crypto カテゴリー、すなわち暗号（Cryptography）に関する問題です。
- AlpacaHack では現在 Crypto, Pwn, Rev, Web の 4 つのカテゴリーをメインに出題し、その他の問題は Misc カテゴリーに分類しています。
- まずは、添付ファイル
a-fact-of-CTF.tar.gzをダウンロードして解凍してみましょう。 chall.pyでは環境変数FLAGを読み込んでいます。これがフラグです。- そして、そのフラグを素数を用いて変換しています。
- この
chall.pyの出力がoutput.txtです。 output.txtの値からフラグを逆算するのがこの問題のゴールです。