🙆♀️
[writeup]super-tomato
super-tomato
使ったもの
フェルマーの小定理
解いてみた
攻撃用のサーバが生成されます。
なにやらpythonの実行ファイルがダウンロードできるようなので、中身を見てみます。
Cryptの問題ということで、素数関連でなにやらいろいろやっていそうです。
pに2048bitの素数を入れて、inputでこちらからchoice変数に任意の整数を与えているようです。これは正の整数じゃないと駄目なようです。
その後、aに1024bitの素数をいれて、pow関数で計算しています。
pが素数の時、フェルマーの小定理から以下の方程式であれば成り立つことが有名なので、ncコマンドで接続して、inputで入れる際の数をp-1にしてみます。
はい、ということでフラグゲッツです。Cryptは楽しいですね。暗号理論をしっかりと基礎から学んでいきたい所存です。
Discussion