線形合同法の話

CS crypt

線形合同法で生成された乱数が全て見られる場合, x_{n},x_{n+1},x_{n+2},x_{n+3}と4つ見ると以下の式が立てられる.

  • x_{n+3} = a x_{n+2} + b \bmod{m}
  • x_{n+2} = a x_{n+1} + b \bmod{m}
  • x_{n+1} = a x_{n} + b \bmod{m}

ここからa, b, mが推測出来るんじゃないかと思ったが, どうだろう. これは解けるのか?