AlpacaHack Round 9 (Crypto) の1〜3問目の作問を担当したので、想定解や出題意図を書きたいと思います。 RSAMPC (11 solves) addprimes (13 solves) Equivalent Privacy Wired (2 solves) RSAMPC (11 solves) 次のスクリプトとその実行結果が与えられます。…
SECCON CTF 13 QualsにチームBunkyoWesternsで参加しました。 国内2位で国内決勝に進出することができました！ Cryptoは5問中3問しか解くことができませんでした。残りの2問は4, 5solvesで難しかったですが、片方は解きたかったところです。 一方で、1週間ほ…
AlpacaHack Round 5 (Crypto)の4問目の作問を担当したので、想定解や出題意図を書きたいと思います。 Broadcasting NTRU (2 solves) There was a known attack on my cryptosystem. I think it is secure now by some modifications... 次のようなSageMathの…
IERAE CTF 2024にチームBunkyoWesternsで参加しました。 結果は224チーム中1位でした！ cryptoジャンルの問題は全完することができ、うち2問でfirst bloodを取れました！ [crypto] Weak PRNG [crypto] splitting [crypto] cluster [crypto] Heady Heights [c…
AlpacaHack初めてのCrypto回 (AlpacaHack Round 3 (Crypto)) に参加しました！ 3問目までは順調でしたが、4問目で実装をバグらせてしまい、結果は3位でした。優勝したかった... qrime Rainbow Sweet Alchemist A Dance of Add and Mul Hat Trick qrime 次の…
2024/8/25〜26に開催されたSatokiCTFにおいて、人生で初めてのCTF作問をしました！ SatokiCTFは、Satokiさんの誕生日を記念して開催されたSatokiさん主催のCTFです。初作問の機会をいただきありがとうございました。 [crypto] enmusubi*1 (7 solve, warmup) …
TsukuCTF 2023 にチームぽんぽんぺいんで参加しました。 私は、OSINT以外を全部と、OSINTもたくさん解くことができました。 EXECpyで問題サーバーを破壊してしまうというアクシデントもありましたが楽しかったです。 [web] basic [web] MEMOwow [web] EXECpy…
CakeCTF 2023 にチーム BunkyoWesterns で参加し、3位を取ることができました。 私はAVTOKYOとそのafter partyに参加したあと、レッドヌオー*1の状態で残っていたcrypto2問を解きました。 [crypto] Iron Door [crypto, pwn] decryptyou [crypto] Iron Door …
TSG CTF 2023 に TokyoWesterns で参加し、2位を取ることができました！ 私はcrypto全問とrev1問、misc1問を解き、うち2問でfirst bloodを取ることができました。 [crypto] Unique Flag [crypto] Complicated Function [crypto] Streamer [crypto] RANDOM SE…
SECCON CTF 2023 QualsにチームBunkyoWesternsで参加しました。 国内2位で国内決勝に進出することができました。 今年はCryptoがとても難しかったですが、10solvesの問題を含む4問を解くことができて良かったです。 [crypto] plai_n_rsa [crypto] RSA 4.0 [c…
Ricerca CTF 2023にチームDCDCで参加して、9位でした。 cryptoのボス問を単独正解することができてとても嬉しいです！ Revolving Letters (crypto) Rotated Secret Analysis (crypto) RSALCG (crypto) dice-vs-kymn (crypto) Revolving Letters (crypto) 11…
SECCON CTF 2022 国内決勝にチームchocoruskで参加し、2位を取ることができました！ 国内チームの中では唯一、Jeopardyのcrypto問を全完できてとても嬉しいです。 参加記が全然書き進まないので、まず自分が解いたJeopardy問 (cryptoのみ) のwriteupを公開し…
この記事はCTF Advent Calendar 2022の23日目の記事です。昨日はXornetさんのペアリングでCTFの問題を解くでした。昔、暗号の文脈以外でWeil pairingを勉強した記憶はあります*1が忘れました。後ほどゆっくり読みたいと思います。 初めまして、チョコラスク…
