rsa加密演算法是一種非對稱加密演算法。
極大整數做因數分解的難度
1、乙個正整數寫成幾個約數的乘積
2、完整的因子列表可以根據約數分解推導出，將冪從零不斷增加直到等於這個數。
如：45 的兩大約數 為 3 和 5。
3、給出兩個大約數，很容易就能將它們兩個相乘。但是，給出它們的乘積，找出它們的因子就顯得不是那麼容易了。
特殊用途演算法
乙個特別的因子分解演算法的執行時間依賴它本身的未知因子：大小，型別等等。在不同的演算法之間執行時間也是不同的。
一般用途演算法
一般用途演算法的執行時間僅僅依賴要分解的整數的長度。這種演算法可以用來分解rsa數。大部分一般用途演算法基於平方同餘方法。
其他演算法
秀爾演算法
RSA加密演算法
素數是這樣的整數，它除了能表示為它自己和1的乘積以外，不能表示為任何其它兩個整數的乘積。例如，15 3 5，所以15不是素數 又如，12 6 2 4 3，所以12也不是素數。另一方面，13除了等於13 1以外，不能表示為其它任何兩個整數的乘積，所以13是乙個素數。素數也稱為 質數 二 什麼是 互質數...
RSA加密演算法
演算法的描述 1.選取兩個素數p,q 2.計算n p q,fn p 1 q 1 3.選擇乙個整數e，使得e與fn的最大公約數為1，e將會用於對資料進行加密。4.計算出乙個整數d，使得d e除fn的餘數為1。d用於對密文進行解密，還原出明文。5.假設明文為m,密文為c。如果需要對原文進行加密，則進行如...
RSA加密演算法
一 rsa是公鑰加密演算法之一，該演算法的數學基礎是 1 初等數論的euler定理，即 若整數a與整數n互素，則a n 1 mod n 其中，n 為尤拉函式。2 大整數分解很困難，即給定乙個大整數n，將其分解為n p q，兩個素數乘積十分困難。二 rsa基本原理 1 金鑰的生成。選擇大素數p,q,計...