2024-06-01から1ヶ月間の記事一覧
Todo:詳しい解法について時間のあるときに書く SECCON Beginners CTF 2024個人参加で443pt/204位Safe Primepを二分探索で求めてe^{-1} mod (p-1)(q-1)を計算mathclewsの数が素数だと仮定すれば、abを素因数分解できる→(a,b)のペアを全列挙→xを求める→復号sim…
以下では 0-indexed とする。 問題 長さ の英小文字からなる文字列 が与えられる。 以下の条件を満たす正整数 の最小値を求めよ。 を左に 回サイクリックシフトした文字列を とする。(すなわち、 である。)このとき、英小文字から英小文字への全単射な置換…
所属しているサークルの CTF 部門で最近始まった試みとして、参加した CTF の中から初心者向け問題を紹介するものがある。 非常にありがたい試みであり、ここでは自分がどの問題を解いたか忘れてしまわないように解説を書こうと思う。 なお、CTF の文化圏で…