RSA的計算時間？

我對編程頗爲陌生，在開始學習Python之前曾在Coursera上完成過一個加密課程。最近，作爲一個項目，我想爲RSA算法編寫自己的代碼。我剛剛寫完的加密過程是這樣：RSA的計算時間？

enter image description here

然而，程序開始運行，並花費很長的時間。我注意到，由於尺寸龐大，計算密鑰和模數需要很長時間。因爲我對這一切都很陌生，所以我不知道是否有什麼辦法加快這個過程？

如果我的代碼需要發佈，我可以做到這一點，但我更喜歡關於如何加快代碼的更一般的答案。

謝謝

來源

2012-10-07 Hummus

是的，代碼是我們需要幫助你。 – Femaref

您是否正在使用Python的內置'pow'函數的三參數形式？如果沒有，你可能會想看看。（'help（pow）'） –

SO並不是一個要求「一般答案」的合適地點。 –

我也選擇coursera課程。你應該檢查以下庫，它可以加快你的計算：

1.) http://userpages.umbc.edu/~rcampbel/Computers/Python/lib/numbthy.py (check the powmod function) 
2.) gmpy2 (gmpy2.readthedocs.org/en/latest/mpz.html) 
3.) mpmath (code.google.com/p/mpmath/)

來源

2012-10-07 17:58:47

RSA的計算時間？

回答

相關問題