ichirin2501's diary

いっちりーん。

2012-06-01から1ヶ月間の記事一覧

ksnctfに取り組んだ話

ここ最近、ksnctfというものをやっていました。 主にコンピュータセキュリティに関する問題が出題され、FLAGをゲットする遊びです。 現時点(全21問)では全問正解しましたので、私なりにヒントを書きます。 書こうと思ったのは、勉強になるので是非やってみて…

XORShiftの逆算

XORShiftされた値を逆算する機会がありましたのでメモ書きです。 y = x ^ (x << t) のとき、y ,t が分かってるとして、xを求めたい。 x << t の値は下位t桁は必ず0になっているから、 y & ((1 << t) - 1) と x & ((1 << t) - 1) は等しい。 また、x << tの t…