1樓：匿名使用者
rsa的素數運算其實對於當今的計算機來說並不能算什麼，運算量大的地方其實在金鑰生成專的部分，這部屬分c#作的確實比較好，我曾經使用j#的biginteger類做過1024位金鑰生成（5次洛賓米勒素數檢驗）需要12-15分鐘，後來用c#寫的大整數類世間基本就可以忽略不計了。而且隨著計算數論的發展，已經有越來越優秀的素數生成演算法出現，大素數的生成也就更加容易了。
當然rsa對於比較長的報文流加密效能還是不能和des，idea，或者橢圓曲線加密演算法相比，所以它多半是用作簽名。前兩者是對稱金鑰，後者也是非對稱的。
2樓：匿名使用者
framework進行了優化
3樓：乙璟福鈴
首先看bai
下rsa演算法：
找兩素數
dup和q
計算n=p*q和
t=(p-1)*(q-1)
取小於n的一
zhi個數e,並且daoe與t互質，就內是最大公約數容是1找一個數d，d滿足（ed-1）
modt
＝0公鑰取（n，e），私鑰取（n，d）
現在開始分析，
已知公鑰是（n＝35,e＝5）,那麼
n＝p*q，p與q只能是7和5
那麼t就是24
而（ed-1）%t＝0
也就是（5d-1）%24＝0,那麼可以取d為5所以私鑰是
（d＝5,n＝35）
解密公式：m＝c^d
modn
=10^5
mod35
=5所以明文m是5
利用rsa軟體進行金鑰的隨機生成時，其計算速度的快慢與哪些因素有關
4樓：匿名使用者
速度慢主要是因為大數分解，為了安全性，大數因子位數都在600bits以上。
rsa演算法是第版一個能同時用於加密和數字簽名的權演算法，也易於理解和操作。 rsa是被研究得最廣泛的公鑰演算法，從提出到現在已近二十年，經歷了各種攻擊的考驗，逐漸為人們接受，普遍認為是目前最優秀的公鑰方案之一。
rsa的安全性依賴於大數的因子分解。
rsa的重大缺陷是無法從理論上把握它的保密效能如何，而且密碼學界多數人士傾向於因子分解不是npc問題。 rsa的缺點主要有：a)產生金鑰很麻煩，受到素數產生技術的限制，因而難以做到一次一密。
b)分組長度太大，為保證安全性，n 至少也要 600 bits以上，使運算代價很高，尤其是速度較慢，較對稱密碼演算法慢幾個數量級；且隨著大數分解技術的發展，這個長度還在增加，不利於資料格式的標準化。
公鑰密碼系統及RSA公鑰演算法，RSA的公鑰 私鑰
rsa的公鑰 私鑰 採用單鑰 密碼系統 的加密方法，同一個 金鑰 可以同時用作資訊的加密和解密，這種加密方法稱為對稱加密，也稱為單 金鑰加密 與對稱加密 演算法 不同，非對稱加密演算法 需要兩個 金鑰 公開金鑰 publickey 和私有金鑰 privatekey 公開金鑰 與私有金鑰是一對，如果用...
SQL效率問題
多次重複執行第二條語句，如果每次都慢，才能說明是第二條語句的固有問題。如果有時快有時慢，說明不是語句的固有問題，是跟資料庫負載以及buffer cache中的資料有關係。如果確認是語句的固有問題，要準備定位15秒的時間究竟是花在 只有做trace這一種方法，其他方法都只是猜測。做trace的方法網上...
演算法就是解決問題的和1演算法就是解決問題的和。2演算法描述可以有多種表達方法，一般用
1 演算法是解決問題的清晰指令和策略機制。2 演算法描述可以有多種表達方法，一般用自然語言 結構化流程圖和偽 描述。3 偽 是介於自然語言和計算機程式語言之間的一種演算法描述。它也是專業軟體開發人員描述演算法的一種常用方法。4 演算法是程式設計的 靈魂 世界著名電腦科學家尼克勞斯 沃斯 n wirt...