ksnctf - 21 Perfect Cipher zipファイルを解凍すると encrypt.cpp encrypt.enc flag.enc mt19937ar.cpp mt19937ar.h ができる。encrypt.cppを覗いてみると、名前の通り暗号化するプログラムだった。どうやらencrypt.encはencrypt.cppを暗号化したもの、flag…

ksnctf - 17 Math II すごく大きなxに対してy^101 = xを満たすyを求める問題。 この問題は下の桁から求めていくと解ける。 つまり、 xの下1桁はyの下1桁によってのみ決まる。 xの下2桁はyの下2桁によってのみ決まる。 xの下3桁はyの下3桁によってのみ決まる…

ksnctfの16問目を問いた。 ksnctf - 16 Math I パッと見、単純にやってもとても現実的に終わりそうにない問題。 多分RSA暗号の問題だろうと思いながら、一応自力で式をこねくり回しましたがやはりわからず。諦めて以下の文書を参考にした。 http://mathemati…