a fact of CTF

Show TagsShow Solved

Rows:

CHALLENGE	AUTHORS	SOLVES (CURRENT)	SOLVE RATE (AT CONTEST TIME)
Welcome Misc	admin	1158 solves	-
Simple Login Web AlpacaHack Round 2 (Web)	ark	496 solves	Top 28% = 84/300 users
AlpacaHack 2100 Misc Daily AlpacaHack	admin	353 solves	-
echo Pwn AlpacaHack Round 1 (Pwn)	ptr-yudai	305 solves	Top 32% = 56/174 users
a fact of CTF Crypto Daily AlpacaHack	xornet	252 solves	-
Treasure Hunt Web AlpacaHack Round 7 (Web)	ark	241 solves	Top 15% = 71/458 users
qrime Crypto AlpacaHack Round 3 (Crypto)	xornet	221 solves	Top 38% = 91/239 users
Country DB Web CakeCTF 2023	ptr-yudai	199 solves	Top 33% = 246/729 teams
inbound Pwn AlpacaHack Round 6 (Pwn)	ptr-yudai	186 solves	Top 28% = 57/197 users
Emojify Web Daily AlpacaHack	ark	169 solves	-
masking tape Rev AlpacaHack Round 8 (Rev)	arata-nvm	157 solves	Top 19% = 61/316 users
before-write Pwn RTACTF 2023 Spring	ptr-yudai	144 solves	-
catcpy Pwn AlpacaHack Round 6 (Pwn)	ptr-yudai	132 solves	Top 20% = 41/197 users
Jackpot Web AlpacaHack Round 11 (Web)	ark	130 solves	Top 29% = 63/213 users
Simple Flag Checker Rev AlpacaHack Round 4 (Rev)	keymoon	114 solves	Top 15% = 42/279 users
Alpaca Poll Web AlpacaHack Round 7 (Web)	st98	112 solves	Top 9% = 42/458 users
Rainbow Sweet Alchemist Crypto AlpacaHack Round 3 (Crypto)	keymoon	108 solves	Top 17% = 42/239 users
Oyster Pwn AlpacaHack Round 10 (Pwn)	ptr-yudai	107 solves	Top 42% = 40/95 users
hexecho Pwn AlpacaHack Round 1 (Pwn)	ptr-yudai	105 solves	Top 15% = 27/174 users
CaaS Web AlpacaHack Round 2 (Web)	ark	82 solves	Top 4% = 13/300 users

Rows:

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