ichirin2501's diary

いっちりーん。

2012-06-10から1日間の記事一覧

XORShiftの逆算

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