亂數產生器（四）

• Blum Blum Shub(BBS)產生器

• 取兩大質數 p,q p,q除以4都要餘3

• n=pq 再選定一個與n互質的亂數s，使p,q都不是s的因數

• 演算法：

• X0=S2 mod n

• Xi=(Xi-1)2 mod n

• Bi=Xi mod 2