Description:
8個の32bitデータがある。
8個の和%(2^32)をとり、9個目のデータとする。
これらのデータを、秘密の32bitと各々xorを取る事によって、暗号化する。
暗号後の9個のデータが与えられた時、この秘密の数を求めよ。
なお、秘密の数の最下位ビットは、「暗号の8つの和の最下位ビット==9個目のデータの最下位ビット」が成り立つなら0、そうでないなら1と推測する事が出来る。
Answer:
最下位ビットの求め方が書いてあるので、これを拡張して、下のビットから順番に決めていけば良い。
Source: