3

私はRSAキーの作成をいじっていて、特定のビット強度でRSAキーを作成するのにかかる時間を測定し始めました。
私の重要な質問は、16384 ビットの RSA キーを作成するのにどれくらいの時間がかかるか (約 140 秒) でした。
安定した対数増加を期待していましたが、次のようになりました: (x: ビット; y: 秒)

画像1 画像2

すべてのキーは次のように作成されます。
csp = new RSACryptoServiceProvider(keyStrength); (c#, net 4.0) では、なぜこののこぎり波が発生したのでしょうか?

4

1 に答える 1

1

明らかにグラフは、素数ごとにランダムに生成された数の古典的な素数性テストを実行して RSA キーを生成することにより、素数を生成していないことを示しています。

したがって、想定しなければならない唯一のことは、事前にセグメント化された範囲で機能するある種の素数ファミリ ジェネレータを使用したということです。

ここで詳細を読むことができます: https://crypto.stackexchange.com/questions/71/how-can-i-generate-large-prime-numbers-for-rsa

于 2013-03-29T06:50:26.787 に答える