rsa密鑰長度最低要求 rsa加密算法其密鑰長度最低多少?
rsa加密算法其密鑰長度最低多少?96位,即12字節(jié)。因?yàn)榧用?字節(jié)明文至少需要11=12字節(jié)的密鑰長度。目前,主流密鑰長度至少為1024bit,不建議使用小于1024bit的密鑰(安全問題)。那么上
rsa加密算法其密鑰長度最低多少?
96位,即12字節(jié)。
因?yàn)榧用?字節(jié)明文至少需要11=12字節(jié)的密鑰長度。目前,主流密鑰長度至少為1024bit,不建議使用小于1024bit的密鑰(安全問題)。那么上限在哪里呢?沒有上限。大多數(shù)都可以使用。
密鑰長度是什么意思?
RSA算法是一種非對稱加密算法。所謂非對稱就是算法需要一對密鑰。如果一個密鑰用于加密,則另一個密鑰用于解密。
RSA算法涉及三個參數(shù),N、E1、E2。
其中n是兩個大素?cái)?shù)P和Q的乘積,n的二進(jìn)制表示所占用的位數(shù)就是所謂的密鑰長度。
E1和E2是一對相關(guān)值,E1可以任意取,但E1和(p-1)*(Q-1)必須是互質(zhì);如果選擇了E2,則需要(E2*E1)mod((p-1)*(Q-1))=1。
(N和E1),(N和E2)是密鑰對。
RSA加密和解密的算法完全相同。設(shè)a為明文,B為密文,則:a=B^E1 mod n;B=a^E2 mod n;
RSA體制密鑰的生成及其加密、解密算法分別是什么?
RSA密鑰生成:1。選擇兩個大素?cái)?shù)P和Q。計(jì)算:n=P*q(P和q是兩個互不相同的大素?cái)?shù),P和q必須保密。一般要求P和Q是安全素?cái)?shù),n的長度大于512位。這主要是因?yàn)镽SA算法的安全性依賴于大數(shù)的因子分解。歐拉函數(shù)(n)=(p-1)(Q-1)。三。然后隨機(jī)選擇加密密鑰e,并要求e和(P-1)*(Q-1)互素?cái)?shù)。4最后利用歐幾里德算法計(jì)算出滿足de≡1(MODφ(n))的解密密鑰D。其中N和D也是互質(zhì)。數(shù)字E和N是公鑰,d是私鑰。兩個素?cái)?shù)P和Q已經(jīng)不需要了,應(yīng)該丟棄,不要讓任何人知道。加解密算法:1。當(dāng)加密信息m(二進(jìn)制表示)時,首先將m分成等長數(shù)據(jù)塊M1、M2、…、MI、塊長度s,其中2^s<=n,s盡可能大。2相應(yīng)的密文是:CI≡Mi^e(MOD n)(a)3。解密時,計(jì)算如下:Mi≡CI^D(MOD n)(b)RSA可用于數(shù)字簽名,方案使用(a)簽名和(b)驗(yàn)證。