ソロベイ–シュトラッセン素数判定法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/15 15:31 UTC 版)
ソロベイ–シュトラッセン素数判定法(英: Solovay–Strassen primality test)は、Robert M. Solovayとフォルカー・シュトラッセンによって開発された、与えられた数が合成数か擬素数か判定する確率的テストである。現在ではBaillie–PSW primality testやミラー-ラビン素数判定法にとって代わられているが、RSA暗号の実用性を示したアルゴリズムとして歴史的には重要である。
- 1 ソロベイ–シュトラッセン素数判定法とは
- 2 ソロベイ–シュトラッセン素数判定法の概要
- 3 アルゴリズムと実行時間
- 4 テストの正確性
- 5 参考文献
- 6 外部リンク
- ソロベイ–シュトラッセン素数判定法のページへのリンク