疑似乱数を検索すると「合同法」なんてものが出てくる。
ax + b mod c
のような形をしてると思うけど。これを回路で作るというのが一案。

あとは「M 系列」というキーワードでググればいいかも