a fact of CTF

Show TagsShow Solved

Rows:

CHALLENGE	AUTHORS	SOLVES (CURRENT)	SOLVE RATE (AT CONTEST TIME)
Welcome Misc	admin	1445 solves	-
AlpacaHack 2100 Misc Daily AlpacaHack	admin	1296 solves	-
a fact of CTF Crypto Daily AlpacaHack	xornet	754 solves	-
Simple Login Web AlpacaHack Round 2 (Web)	ark	584 solves	Top 28% = 84/300 users
Emojify Web Daily AlpacaHack	ark	514 solves	-
Leaked Flag Checker Rev Daily AlpacaHack	minaminao	492 solves	-
simpleoverflow Pwn Daily AlpacaHack	n01e0	438 solves	-
echo Pwn AlpacaHack Round 1 (Pwn)	ptr-yudai	342 solves	Top 32% = 56/174 users
super-tomato Crypto Daily AlpacaHack	kanon	334 solves	-
hit-and-miss Misc Daily AlpacaHack	ark	329 solves	-
Xmas Login Web Daily AlpacaHack	hiikunz	295 solves	-
Alpaca Bank Web Daily AlpacaHack	hiikunz	295 solves	-
Fushigi Crawler Web Daily AlpacaHack	minaminao	293 solves	-
Integer Writer Pwn Daily AlpacaHack	mora	285 solves	-
Read Assembly Rev Daily AlpacaHack	xrekkusu	281 solves	-
🐈 Web Daily AlpacaHack	ark	280 solves	-
size limit Crypto Daily AlpacaHack	jp3bgy	279 solves	-
Encoding Basics Misc Crypto Daily AlpacaHack	kurenaif	276 solves	-
Treasure Hunt Web AlpacaHack Round 7 (Web)	ark	266 solves	Top 15% = 71/458 users
108 Misc Daily AlpacaHack	admin	256 solves	-

Rows:

754 solves

Author:

xornet

Show Tags

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 の値からフラグを逆算するのがこの問題のゴールです。