密碼合集（2）

145871

合集1在主頁，因為字數太多，還有難度系數的不同，所以小編決定分開介紹，合集2中的密碼較為復雜，合集1中的較為簡單，大家可以根據情況選擇自己喜歡的加密方法哦！

---

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

      我們把點G稱為基點（base point），k（k<n，n為基點G的階）稱為私有密鑰（privte key），K稱為公開密鑰（public key)。 現在我們描述一個利用橢圓曲線進行加密通信的過程：

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

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

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

      4、用戶B接到信息后 ，將待傳輸的明文編碼到Ep(a,b)上一點M（編碼方法很多，這里不作討論），并產生一個隨機整數r（r<n）。

      5、用戶B計算點C1=M+rK；C2=rG。

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

      7、用戶A接到信息后，計算C1-kC2，結果就是點M。因為 C1-kC2=M+rK-k(rG)=M+rK-r(kG)=M 再對點M進行解碼就可以得到明文。 ECC的功能比RSA強。而令人感興趣的是點和點的過程，這也是其功能之來源。


      希爾密碼
      
      加密，例如：密鑰矩陣 1 3 0 2 明文：HI THERE 去空格，2個字母一組，根據字母表順序換成矩陣數值如下，末尾的E為填充字元： HI TH ER EE 8 20 5 5 9 8 18 5 HI 經過矩陣運算轉換為 IS，具體算法參考下面的說明： |1 3| 8 e1*8+3*9=35 MOD26=9 =I |0 2| 9 e0*8+2*9=18 MOD26=18=S 用同樣的方法把“HI THERE”轉換為密文“IS RPGJTJ”，注意明文中的兩個E分別變為密文中的G和T。
      解密時，必須先算出密鑰的逆矩陣，然后再根據加密的過程做逆運算。 逆矩陣算法公式： |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| 假設密文為“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”
      

---

本文為搬運，僅供參考，內容相對復雜，可適當運用轉換器加密

154973

感謝分享

155556

點進來看看就行了(看不懂)

163123

學廢了

156237

第二彈感謝分享

169529

感謝分享