密碼合集（2）

145871

合集1在主頁(yè)，因?yàn)樽謹(jǐn)?shù)太多，還有難度系數(shù)的不同，所以小編決定分開(kāi)介紹，合集2中的密碼較為復(fù)雜，合集1中的較為簡(jiǎn)單，大家可以根據(jù)情況選擇自己喜歡的加密方法哦！

---

     RSA算法
      RSA算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法，也易于理解和操作。RSA算法是一種非對(duì)稱(chēng)密碼算法，所謂非對(duì)稱(chēng)，就是指該算法需要一對(duì)密鑰，使用其中一個(gè)加密，則需要用另一個(gè)才能解密。 RSA的算法涉及三個(gè)參數(shù)，n、e1.e2。 其中，n是兩個(gè)大質(zhì)數(shù)p、q的積，n的二進(jìn)制表示時(shí)所占用的位數(shù)，就是所謂的密鑰長(zhǎng)度。 e1和e2是一對(duì)相關(guān)的值，e1可以任意取，但要求e1與(p-1)*(q-1)互質(zhì)(互質(zhì)：兩個(gè)正整數(shù)只有公約數(shù)1時(shí)，他們的關(guān)系叫互質(zhì)）；再選擇e2，要求(e2*e1)mod((p-1)*(q-1))=1。 (n及e1),(n及e2)就是密鑰對(duì)。 RSA加解密的算法完全相同,設(shè)A為明文，B為密文，則：A=B^e1 mod n；B=A^e2 mod n； e1和e2可以互換使用，即： A=B^e2 mod n；B=A^e1 mod n
      ECC加密法
      ECC算法也是一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法，也易于理解和操作。同RSA算法是一樣是非對(duì)稱(chēng)密碼算法使用其中一個(gè)加密，用另一個(gè)才能解密。 公開(kāi)密鑰算法總是要基于一個(gè)數(shù)學(xué)上的難題。比如RSA 依據(jù)的是：給定兩個(gè)素?cái)?shù)p、q 很容易相乘得到n，而對(duì)n進(jìn)行因式分解卻相對(duì)困難。那橢圓曲線上有什么難題呢？ 考慮如下等式 ： K=kG [其中 K,G為Ep(a,b)上的點(diǎn)，k為小于n（n是點(diǎn)G的階）的整數(shù)] 不難發(fā)現(xiàn)，給定k和G，根據(jù)加法法則，計(jì)算K很容易；但給定K和G，求k就相對(duì)困難了。 這就是橢圓曲線加密算法采用的難題。

      我們把點(diǎn)G稱(chēng)為基點(diǎn)（base point），k（k<n，n為基點(diǎn)G的階）稱(chēng)為私有密鑰（privte key），K稱(chēng)為公開(kāi)密鑰（public key)。 現(xiàn)在我們描述一個(gè)利用橢圓曲線進(jìn)行加密通信的過(guò)程：

      1、用戶A選定一條橢圓曲線Ep(a,b)，并取橢圓曲線上一點(diǎn)，作為基點(diǎn)G。

      2、用戶A選擇一個(gè)私有密鑰k，并生成公開(kāi)密鑰K=kG。

      3、用戶A將Ep(a,b)和點(diǎn)K，G傳給用戶B。

      4、用戶B接到信息后 ，將待傳輸?shù)拿魑木幋a到Ep(a,b)上一點(diǎn)M（編碼方法很多，這里不作討論），并產(chǎn)生一個(gè)隨機(jī)整數(shù)r（r<n）。

      5、用戶B計(jì)算點(diǎn)C1=M+rK；C2=rG。

      6、用戶B將C1、C2傳給用戶A。

      7、用戶A接到信息后，計(jì)算C1-kC2，結(jié)果就是點(diǎn)M。因?yàn)?C1-kC2=M+rK-k(rG)=M+rK-r(kG)=M 再對(duì)點(diǎn)M進(jìn)行解碼就可以得到明文。 ECC的功能比RSA強(qiáng)。而令人感興趣的是點(diǎn)和點(diǎn)的過(guò)程，這也是其功能之來(lái)源。


      希爾密碼
      
      加密，例如：密鑰矩陣 1 3 0 2 明文：HI THERE 去空格，2個(gè)字母一組，根據(jù)字母表順序換成矩陣數(shù)值如下，末尾的E為填充字元： HI TH ER EE 8 20 5 5 9 8 18 5 HI 經(jīng)過(guò)矩陣運(yùn)算轉(zhuǎn)換為 IS，具體算法參考下面的說(shuō)明： |1 3| 8 e1*8+3*9=35 MOD26=9 =I |0 2| 9 e0*8+2*9=18 MOD26=18=S 用同樣的方法把“HI THERE”轉(zhuǎn)換為密文“IS RPGJTJ”，注意明文中的兩個(gè)E分別變?yōu)槊芪闹械腉和T。
      解密時(shí)，必須先算出密鑰的逆矩陣，然后再根據(jù)加密的過(guò)程做逆運(yùn)算。 逆矩陣算法公式： |A B| = 1/(AD-BC) * | D -B| |C D| |-C A| 例如密鑰矩陣= |1 7| |0 3| AD-BC=1*3-0*7=3 3*X=1 mod26 所以 X=9 因此 |1 7| 的逆矩陣為： 9 * |3 -7| |0 3| |0 1| 假設(shè)密文為“FOAOESWO” FO AO ES WO 6 1 5 23 15 15 19 15 9* |3 -7| | 6| = 9*(3*6-7*15)=-783 mod26 = 23=W |0 1| |15| = 9*(0*6+1*15)= 135 mod26 = 5 =E 所以密文“FOAOESWO”的明文為“WEREDONE”
      

---

本文為搬運(yùn)，僅供參考，內(nèi)容相對(duì)復(fù)雜，可適當(dāng)運(yùn)用轉(zhuǎn)換器加密

154973

感謝分享

155556

點(diǎn)進(jìn)來(lái)看看就行了(看不懂)

163123

學(xué)廢了

156237

第二彈感謝分享

169529

感謝分享