c++ - C++でランダムな160ビットの素数を作成するには?

Question

私は学校でプロジェクトに取り組んでおり、160 ビット値を作成する必要があります。私はしばらくプログラミングをしていないので、これをどのように実装するかわかりません。どんな助けでも大歓迎です。

Answer 1

大きな整数用のライブラリが必要です (すぐに使用できる暗号化ライブラリを使用できないと仮定します)。

最初に、ランダムな 160 ビット値を作成しますが、素数である必要はありません。プラットフォームに応じて、/dev/random、CryptGenRandom、またはその他のエントロピー ソースを使用できます (複数のソースを組み合わせて使用​​することもできます)。

次に、ループ内で値をインクリメントし、素数が見つかるまで、たとえばMiller-Rabin (疑似) 素数テストを各候補に適用します。