[計(jì)算機(jī)]計(jì)算機(jī)網(wǎng)絡(luò)安全機(jī)密技術(shù)(編輯修改稿)
2024-09-17 16:02 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 解密還原成明文。現(xiàn)在加密技術(shù)中通常用的是公鑰密碼體制，也稱非對(duì)稱密鑰體制，它可以解決以上對(duì)稱密鑰的問(wèn)題。非對(duì)稱密鑰體制中每個(gè)用戶都有兩個(gè)密鑰：一個(gè)密鑰是公開(kāi)的，稱為公鑰；另一個(gè)密鑰由用戶秘密保存，稱為私鑰．公鑰和私鑰緊密相關(guān)，如果用公鑰對(duì)數(shù)據(jù)進(jìn)行加密，只有用對(duì)應(yīng)的私鑰才能解密；反之如果用私鑰對(duì)數(shù)據(jù)進(jìn)行加密，只有用對(duì)應(yīng)的公鑰才能解密。RSA加密算法是最常用的非對(duì)稱加密算法，它既能用于加密，也能用于數(shù)字簽名。其公鑰、私鑰的組成，以及加密、解密的公式可見(jiàn)于下表：模指數(shù)運(yùn)算就是先做指數(shù)運(yùn)算，取其結(jié)果再做模運(yùn)算。算法描述：（1）選擇一對(duì)不同的、足夠大的素?cái)?shù)p，q。（2）計(jì)算n=pq。（3）計(jì)算f(n)=(p1)(q1)，同時(shí)對(duì)p, q嚴(yán)加保密，不讓任何人知道。（4）找一個(gè)與f(n)互質(zhì)的數(shù)e，且1EF(N) SPAN。（5）計(jì)算d，使得de≡1 mod f(n)。這個(gè)公式也可以表達(dá)為d ≡e1 mod f(n)（6）公鑰KU=(e,n)，私鑰KR=(d,n)。（7）加密時(shí)，先將明文變換成0至n1的一個(gè)整數(shù)M。若明文較長(zhǎng)，可先分割成適當(dāng)?shù)慕M，然后再進(jìn)行交換。設(shè)密文為C，則加密過(guò)程為：。（8）解密過(guò)程為：。（1）設(shè)計(jì)公私密鑰(e,n)和(d,n)令p=3，q=11，得出n=pq=311=33；f(n)=(p1)(q1)=210=20；取e=3，（3與20互質(zhì)）則ed≡1 mod f(n)，即3d≡1 mod 20。d怎樣取值呢？可以用試算的辦法來(lái)尋找。試算結(jié)果見(jiàn)下表：通過(guò)試算我們找到，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1