どうも。duckです。 RSAへのAttackの記事を書くことにしました。今回の流れ ・RSA暗号の仕組み ・Attackの成功条件 ・Attackする場所 RSA暗号の仕組み公開: 秘密:暗号化 (0)暗号化したい平文mを準備する。 (1)素数を用意する。(とおく) (2)と互いに素な自然…

どうも。duckです。 1問解けたのでWriteup書きます。1.BabyRSA 二つのファイルが配られた。 暗号化処理が書いてあるpythonファイルとflagや公開鍵などが書いてあるファイル。 data.txt Dropbox - data.txt - Simplify your life encrypt.py Dropbox - encryp…

どうも。duckです。 後編始めるよ。ちょっと全体的に難易度が上がるから、前編にもまして証明が雑になるよ。 よくわからんって人はとりあえずcoppersmithの定理だけみておけばいいです。 頻出なんで。 じゃあやっていこうかー。 ６．coppersmithの定理 頻度…

どうも。duckです。 csawCTFはCrypto問題多かったですね。 とりあえず解けた二つ(Crypto400 Fault BoxとCrypto300 SuperCurve)だけwriteup書きます。 1.Crypto300 SuperCurve楕円曲線暗号です。 配られたファイルはこちら。ローカルで動くので解けなかった方…

どうも。duckです。 とあるCTF（後で書きます）の過去問解いてたんですが、あまりの数学のできなさに絶望したのでまとめます。 証明は適当につけたのであってるかわかりません。（オイ） まあわかるっしょっていう条件は書いてなかったり厳密性を重視してな…

どうも。duckです。 N1CTFも解いてました。Cryptoが2題あったなか1題だけ解けた（悔しい）のでWriteup書きます。Part3-BabyRSA なんでPart3なんだとかツッコミはいろいろあるけど解いていきましょう。 配られたファイルはこちら。暗号化 Dropbox - BabyRSA.p…

どうも。duckです。 TMCTFやりました。ぱっと見Cryptoがなくてテンション下がりましたが１題解けたのでWriteup書きます。・Wildcard 100 配られたのは3と6の手書き画像が３万個くらいあるファイル。 Dropbox - data.zip - Simplify your life こんなん。３と…

どうも。duckです。 happy!解くのは明日にさせてください。 昨日上げようとしてたやつ先にあげちゃいます。1.[Warmup] Veni, vidi, vici fileが３つあったらしい。 #part1 Gur svefg cneg bs gur synt vf: pgs4o{a0zber #part2 Lzw kwugfv hsjl gx lzw xdsy …

どうも。duckです。 TWCTF Happy!のwriteup書きます。flag.enc Dropbox - flag.enc - Simplify your life happy Dropbox - happy - Simplify your life pub.key Dropbox - pub.key - Simplify your life Gemfile Dropbox - pub.key - Simplify your life Gem…

おひさしぶりです。duckです。 最近全くCTFをやっていないのでCrypto道場と題してCrypt100題解くまで頑張る会やります。 解説は最小限にするので、わからないところはコメントいただければ気が付き次第対応します。 応援よろしく！さて記念すべき最初の問題…