2024-01-01から1年間の記事一覧

SECCON CTF 13 Quals writeup

SECCON CTF 13 Quals にチーム ZK Lovers で参加した。日本時間で 2024-11-23 14:00 から 2024-11-24 14:00 まで。結果は 35/653 位。日本のチーム内では 8/303 位だったため、決勝に進出した。 解法集 crypto xiyi 解説は https://zenn.dev/sigma425/articl…

Approximate GCD の返り値の大きさについて、あるいは我々は何個のサンプルを取るべきか

最近の CTF では Approximate GCD を要求されることが多い。直近では 2024/10/26 の CTF (ISITDTU CTF QUALS 2024) で出題された。そのとき出題された Sign という問題において、解く側にはサンプルとなる署名を何個取るかの自由度があり、それによって Appr…

ISITDTU CTF QUALS 2024 writeup

ISITDTU CTF QUALS 2024 にチーム ZK cha で参加した。日本時間で 2024-10-26 11:00 から 2024-10-27 19:00 まで。結果は 95/315 位。 SpookyCTF 2024 で散々な目にあったから、SpookyCTF 2024 の競技中にもかかわらずこちらに移行した。 解法集 crypto Shar…

SpookyCTF 2024 writeup

SpookyCTF 2024 にチーム zk-aficionado で参加した。日本時間で 2024-10-26 08:00 から 2024-10-28 08:30 まで。結果は 122/831 位。 crypto 問題だけ解いた感想としてはかなりワクワクコンテストだった。来年以降の犠牲者を減らすべく解けた問題について書…

AlpacaHack Round 5 (Crypto) writeup

AlpacaHack Round 5 (Crypto) に参加した。日本時間で 2024-10-12 12:00 から 2024-10-12 18:00 まで。結果は 9/247 位。 解法集 XorshiftStream (key を hex string にしたもの) + (key と FLAG を xor したもの) を Xorshift で作ったストリームによって暗…

BuckeyeCTF 2024 writeup

BuckeyeCTF 2024 にチーム poteti fan club で参加した。日本時間で 2024-09-28 09:00 から 2024-09-30 09:00 まで。結果は 11/648 位。 crypto 問題を一人で独占してしまって申し訳ない気持ちになった。 解法集 crypto crypto/rsa 普通の RSA 暗号の鍵 (n, …

IERAE CTF 2024 writeup

IERAE CTF 2024 にチーム poteti fan club で参加した。日本時間で 2024-09-21 15:00 から 2024-09-22 15:00 まで。結果は 5/224 位。 私は 1 問しか解けなかった上にそれも共同作業だったが、せっかくなので残しておく。 解法集 Heady Heights 88 ビットの…

ImaginaryCTF 2024 writeup

ImaginaryCTF 2024 に参加した。日本時間で 2024-07-20 04:00 から 2024-07-22 04:00 まで。結果は 93/1457 位。 (順位表) 解法集 Crypto base64 base64 (の数値そのまま版) でエンコードされた文字列が与えられるので復元してくださいという問題。 from Cry…

DownUnderCTF 2024 writeup

DownUnderCTF 2024 に参加した。日本時間で 2024-07-05 18:30 から 2024-07-07 18:30 まで。結果は 287/1515 位。 解法集 beginner parrot the emu jinja テンプレートエンジンに任意のユーザー入力が与えられることを利用した脆弱性がある。{{request.envir…

yukicoder 1962 の解説の解説の解説

yukicoder 1962の解説の解説 - メモ これが読みづらいということではないのですが、最初読んだ時意味が分からず自分で考えてみたら納得できた、ということがあったので、その過程を書いておきます。以下色々なものを未定義なまま書き進めます。 正規表現とか…