アルゴリズム論特論(塩田)2024年度 第9回
RSA暗号では1000ビット以上の大きな素数を必要としますが、 1000ビットというのは試し割り算で素数判定できる範囲を遥かに遥かに超えています。 どうやって素数を作っているのでしょうか、というお話です。