RSA創建時間，爲什麼在16384bit之後下降？

我正在玩弄RSA密鑰創建，並開始測量創建具有特定位強度的RSA密鑰所需的時間。
我的關鍵問題是，創建一個16384位RSA密鑰需要多長時間（大約140s）。
我期望的穩定的對數增加，但我得到這樣的：（X：位; Y：秒）RSA創建時間，爲什麼在16384bit之後下降？

所有鍵與創建的：
CSP =新的RSACryptoServiceProvider（keyStrength）; （c＃，net 4.0）那我爲什麼得到這個鋸齒波呢？

來源

2013-03-28 dh_cgn

數據：http://pastebin.com/h7mLEnHy工具：http://software.dhcgn.de/RSAPerfomanceTestTool/RSAPerfomanceTestTool.exe –

什麼是水平軸？ –

位強度，請參閱http://msdn.microsoft.com/en-us/library/zseyf239.aspx –

那麼，顯然這個圖表意味着他們不會通過對每個素數隨機生成的數字進行經典的素性測試來生成素數，從而生成RSA密鑰。

因此，唯一需要假設的是，他們使用了某些在預分割範圍內工作的素數族發生器。

來源

2013-03-29 06:50:26

它不是使用類似你的鏈接提供的方法的問題？不只是測試每個隨機數字的素數？當然是 –

。當你通過互聯網購買時，是否讓你感覺不太安全？也許..你會停止從互聯網購買的東西 - 當然不是。總結：結果=科學家慶祝，開發者99％開心，除非他們明白你的理解，祕密機構額外開心，黑客 - 非常高興..問題在哪裏？ :)問問自己 - 是否真的需要保持安全或只是給出這種印象？不要混淆--RSA是安全的，它在世界範圍內實施的方式 - 好吧，那是另一回事:) –

圖表不正確。如果指定的RSA模數大於16384，則拋出異常，根本不生成素數。 –

RSA創建時間，爲什麼在16384bit之後下降？

回答

相關問題