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

RSA體制密鑰的生成： 1. 選擇兩個(gè)大素?cái)?shù)，p 和q 。 2. 計(jì)算： n = p * q (p，q分別為兩個(gè)互異的大素?cái)?shù)，p，q 必須保密，一般要求p，q為安全素?cái)?shù)，n的長(zhǎng)度大于512bit ，這主要是因?yàn)镽SA算法的安全性依賴(lài)于因子分解大數(shù)問(wèn)題)。有歐拉函數(shù) (n)=(p-1)(q-1)。 3. 然后隨機(jī)選擇加密密鑰e，要求 e 和 ( p - 1 ) * ( q - 1 ) 互質(zhì)。 4. 最后，利用Euclid 算法計(jì)算解密密鑰d, 滿(mǎn)足de≡1(mod φ(n))。其中n和d也要互質(zhì)。數(shù)e和n是公鑰，d是私鑰。兩個(gè)素?cái)?shù)p和q不再需要，應(yīng)該丟棄，不要讓任何人知道。 加密、解密算法： 1. 加密信息 m（二進(jìn)制表示）時(shí)，首先把m分成等長(zhǎng)數(shù)據(jù)塊 m1 ,m2,..., mi ，塊長(zhǎng)s，其中 2^s <= n, s 盡可能的大。 2. 對(duì)應(yīng)的密文是：ci ≡mi^e ( mod n ) ( a ) 3. 解密時(shí)作如下計(jì)算：mi ≡ci^d ( mod n ) ( b ) RSA 可用于數(shù)字簽名，方案是用 ( a ) 式簽名， ( b )式驗(yàn)證。