RSA體制密鑰的生成及其加密、解密算法分別是什么？RSA系統(tǒng)的密鑰生成：1。選擇兩個(gè)大素?cái)?shù)P和Q。計(jì)算：n=P*q（P和q是兩個(gè)互不相同的大素?cái)?shù)，P和q必須保密。一般要求P和Q是安全素?cái)?shù)，n的長(zhǎng)度大于

RSA體制密鑰的生成及其加密、解密算法分別是什么？

RSA系統(tǒng)的密鑰生成：1。選擇兩個(gè)大素?cái)?shù)P和Q。計(jì)算：n=P*q（P和q是兩個(gè)互不相同的大素?cái)?shù)，P和q必須保密。一般要求P和Q是安全素?cái)?shù)，n的長(zhǎng)度大于512位。這主要是因?yàn)镽SA算法的安全性依賴(lài)于大數(shù)的因子分解。歐拉函數(shù)（n）=（p-1）（Q-1）。三。然后隨機(jī)選擇加密密鑰e，并要求e和（P-1）*（Q-1）互素?cái)?shù)。4最后利用歐幾里德算法計(jì)算出滿(mǎn)足de≡1（MODφ（n））的解密密鑰D。其中N和D也是互質(zhì)。數(shù)字E和N是公鑰，d是私鑰。兩個(gè)素?cái)?shù)P和Q已經(jīng)不需要了，應(yīng)該丟棄，不要讓任何人知道。加解密算法：1。當(dāng)加密信息m（二進(jìn)制表示）時(shí)，首先將m分成等長(zhǎng)數(shù)據(jù)塊M1、M2、…、MI、塊長(zhǎng)度s，其中2^s<=n，s盡可能大。2相應(yīng)的密文是：CI≡Mi^e（MOD n）（a）3。解密時(shí)，計(jì)算如下：Mi≡CI^D（MOD n）（b）RSA可用于數(shù)字簽名，方案使用（a）簽名和（b）驗(yàn)證。