tkbctf4 Write-up - kusano_k’s blog
tkbctf4にぼっチームsuperflipで参加した。1655ptで4位。最後の1時間でMMAとdcuaに抜かれた(´Д｀； ) 1. rcrypto (cryptography 200) 32bit程度の整数a, bと、2048bitの整数N、res1=M(M+a)%N、res2=M(M+b)%Nが与えられ、Mを求める問題。res1-res2で、(a-b)Mになる。xの対数はN-xだけど、逆数はどうやって求めるのだろう？ 効率の良い方法が分からなかった。yがxの逆数ならば、xy = kN+1が成り立つので、kの値を増やしながら、kN+1がxで割り切れるかどうかを調べた。kは高々xくらいになるはずで、Pythonでも数時間くらいで求められた。 FLAG{R4b1n cryp705y573m 15 v3ry 1n73r3571ng!!!} 2. monochrome bar (stegan
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.klab.ai.kyutech.ac.jp/~tets/doc/Tets_Hinokuni.pdf
ドン・キホーテの安価なAndroidタブレットが発売、税抜5,950円 7インチサイズ、Google Playには設定変更で対応
