查看“︁平方取中法”︁的源代码

'''平方取中法'''（{{lang|en|Middle-square method}}）是個產生[[偽隨機數]]的方法，由[[馮·諾伊曼|-{zh-hans:冯·诺伊曼;zh-hk:馮·紐曼;zh-tw:馮·諾伊曼;}-]]在1946年提出。

算法：
# 選擇一個<math>m</math>位數<math>N_i</math>作為種子。
# 計算<math>N_i^2</math>
# 若<math>N_i^2</math>不足<math>2m</math>個位，在前補0。在這個數選中間<math>m</math>個位的數，即<math>10^{\lfloor \frac{m}{2} \rfloor + 1}</math>至<math>10^{\lfloor \frac{m}{2} \rfloor + m}</math>的數，將結果作為<math>N_{i+1}</math>。

==優劣==
它並不算很好的方法，因為其週期通常很短，而且有很大的弱點（例如當起始數值是<math>k \times 10^m</math>便不斷重覆）。不過這些問題很容易察覺，加上它十分快速，適用於[[ENIAC]]，不無可取之處。

== 例子 ==
# 675248 → 455 <u>959 861</u> 504
# 959861 → 921 <u>333 139</u> 321
# 333139 → 110 <u>981 593</u> 321
# 981593 → 963 <u>524 817</u> 649
# 524817 → 275 <u>432 883</u> 489
...

== 参见 ==
* [[線性同餘方法]]
* [[Blum Blum Shub]]

{{Crypto-stub}}

[[Category:伪随机数生成器]]