0

私は素因数分解アルゴリズムに取り組んでいます。それをテストするには、いくつかの大きな素数と少数の大きな素数が必要です。たとえばNumber=(BigPrime1*BigPrime2)。

Large Numberつまり、現在の RSA アルゴリズムがキー生成に使用するのと同じくらい大きいということです。

これらの数値のいくつかを見つけて、アルゴリズムをテストして挑戦するにはどうすればよいですか?

それらのためのライブラリはありますか？または、どのサイトにも挑戦するためのいくつかの数字がすでにありますか?

4

3 に答える 3

3

求めているものを得る最も簡単な方法は、数値を構築することです。最初に、たとえば 3 つの大きな可能性のある素数のセットを選択します。それらを掛け合わせて、おそらくいくつかの大きな素因数を持つさらに大きな数を取得します。

于 2013-08-04T08:05:02.780 に答える
1

知られている最大の素数は、メルセンヌ素数の一部です。 アルゴリズムのテスト データを提供する 10 進展開のリストを利用できます。

大きな素数に関する情報は他にもたくさんあります。概要については、こちらを参照してください。

もちろん、テスト ケースで多数の大きな素数を生成したい場合は、以前の回答で提案されているように、可能性のある素数を読んでください。

于 2013-08-09T09:30:11.277 に答える
1

BigInteger は十分な大きさですか?

http://msdn.microsoft.com/en-us/library/system.numerics.biginteger.aspx

于 2013-08-04T07:50:03.500 に答える