RSA 是 Rivest-Shamir-Adleman 算法的縮寫。它是目前最常用的公鑰加密算法。RSA公鑰密碼系統(tǒng)的原理是：根據(jù)數(shù)論，找到兩個(gè)大素?cái)?shù)比較簡(jiǎn)單，但是分解其乘積因式非常困難，因此該乘積可以公開用作加密密鑰。
RSA算法安全性：RSA的安全性依賴于大數(shù)分解，但是否等同于大數(shù)分解一直未能得到理論上的證明，也并沒有從理論上證明破譯。RSA的難度與大數(shù)分解難度等價(jià)。因?yàn)闆]有證明破解RSA就一定需要做大數(shù)分解。RSA算法的安全強(qiáng)度隨著其密鑰長(zhǎng)度的增加而增加。 但是，密鑰越長(zhǎng)，加密和解密所花費(fèi)的時(shí)間就越長(zhǎng)。 因此，有必要綜合考慮受保護(hù)信息的敏感性，攻擊者破解的成本以及系統(tǒng)所需的響應(yīng)時(shí)間，尤其是在商業(yè)信息領(lǐng)域。
RSA運(yùn)算速度：由于所有計(jì)算都是大數(shù)，因此無論是通過軟件還是硬件來實(shí)現(xiàn)，RSA最快的情況都比DES慢幾倍。 速度一直是RSA的缺陷。 通常只用于少量 數(shù)據(jù)加密 。 RSA的速度比相同安全級(jí)別的相應(yīng)對(duì)稱加密算法慢大約1000倍
猜你喜歡
