「Blum-Blum-Shub」の版間の差分
削除された内容 追加された内容
編集の要約なし |
編集の要約なし |
||
21行目:
gcd(φ(p-1), φ(q-1))=2を満たすような素数の組''p''、''q''であっても、短い周期を持つことがある。
例えば、''p=839''、''q=5119139''の場合ではその周期は最長で129124380となるのに対し、''p=887''、''q=4842091''の場合では、''M=pq''の値がほとんど同じであるにもかかわらず、その周期は最長でも437580となる。
== 例 ==
| |||