關于加密解密，加簽驗簽那些事

面對MD5、SHA、DES、AES、RSA等等這些名詞你是否有很多問號？這些名詞都是什么？還有什么公鑰加密、私鑰解密、私鑰加簽、公鑰驗簽。這些都什么鬼？或許在你日常工作沒有聽說過這些名詞，但是一旦你要設計一個對外訪問的接口，或者安全性要求高的系統，那么必然會接觸到這些名詞。所以加解密、加簽驗簽對于一個合格的程序員來說是必須要掌握的一個概念。那么加解密相關的密碼學真的離我們很遙遠嗎？其實生活中有很多常見的場景其實都用到了密碼學的相關知識，我們不要把它想得太難。

例如在《睡在我上鋪的兄弟》這一段中作弊繞口令中，小癟三代表A，小赤佬代表B，唉呀媽呀代表C，坑爹呀是D，這一段繞口令其實也是密碼學的一種。有興趣的小伙伴可以看一下這一片段繞口令片段。所以其實密碼學與我們生活息息相關，接下來我們就一文徹底搞懂這些概念。

《睡在我上鋪的兄弟》作弊繞口令片段:

https://www.bilibili.com/video/av3696396/

沒有硝煙的戰場——淺談密碼技術

沒有根基也許可以建一座小屋，但絕對不能造一座堅固的大廈。

密碼這個詞有很多種的解釋，在現代社會如果不接觸編程的話，那么普遍的認為是我們設置的登錄密碼、或者是去銀行取錢時輸入的數字。都是我們在注冊時實現給提供服務的一方存儲一組數字，以后我們登錄的時候就用這組數字相當于就證明了我們的身份。這個數字通常來說就是叫做密碼。

而我們需要了解的不是上面說的密碼，而是一種“密碼術”，就是對于要傳遞的信息按照某種規則進行轉換，從而隱藏信息的內容。這種方法可以使機密信息得以在公開的渠道傳遞而不泄密。使用這種方法，要經過加密過程。在加密過程中我們需要知道下面的這些概念：

  • 原文：或者叫明文，就是被隱藏的文字。

  • 加密法：指隱藏原文的法則。

  • 密文：或者叫偽文，指對原文按照加密法處理過后生成的可公開傳遞的文字。

  • 密鑰：在加密法中起決定性的因素，可能是數字、詞匯，也可能是一些字母，或者這些東西的組合。

加密的結果生成了密文，要想讓接受者能夠讀懂這些密文，那么就要把加密法以及密鑰告訴接受者，否者接受者無法對密文解密，也就無法讀懂原文。

從歷史的角度來看，密碼學大概可以分為古典密碼學和近現代密碼學兩個階段。兩者以現代信息技術的誕生為分界點，現在所討論的密碼學多指的是后者，建立在信息論和數學成果基礎之上的。

古典密碼學

古典密碼學源自于數千年前，最早在公元前 1900 年左右的古埃及，就出現了通過使用特殊字符和簡單替換式密碼來保護信息。美索不達米亞平原上曾經出土一個公元前 1500 年左右的泥板，其上記錄了加密描述的陶瓷器上釉的工藝配方。古希臘時期（公元前 800 ﹣前 146 年）還發明了通過物理手段來隱藏信息的“隱寫術”，例如使用牛奶書寫、用蠟覆蓋文字等。后來在古羅馬時期還出現了基于替換加密的凱撒密碼，據稱凱撒曾用此方法與其部下通信而得以命名。這些手段多數是采用簡單的機械工具來保護秘密，在今天看來毫無疑問是十分簡陋，很容易猜出來的。嚴格來看，可能都很難稱為密碼科學。

凱撒密碼是當偏移量是 3 的時候，所有的字母都 A 都將被替換成 D，B 變成 E，以此類推。

圖片

凱撒密碼

近代密碼學

近代密碼學的研究來自于第一、二次世界大戰中對于軍事通信進行保護和猜出來的需求。1901年12月，意大利的工程師 Guglielmo Marconi（奎里亞摩?馬可尼）成功完成了跨越大西洋的無線電通信的實驗，在全球范圍內引發轟動，推動了無線電通信時代的到來。無線電大大提高了遠程通信的能力，但是它有一個天然的缺陷——很難限制接收方，這就意味著你所傳的信息有可能被攔截，因此就催生了加密技術的發展。

對于無線電信息進行加密和解密也直接促進了近現代密碼學和計算機技術的出現。反過來這些科技進步也影響了時代的發展。一戰時期德國外交部長 Arthur Zimmermann（阿瑟?齊默爾曼）拉攏墨西哥構成抗美軍事同盟的電報（1917年1月16日）被英國情報機構— 40 號辦公室破譯，直接導致了美國的參戰；二戰時期德國使用的恩尼格瑪（Enigma）密碼機（當時最先進的加密設備）被盟軍成功破譯（1939年到1941年），導致大西洋戰役德國失敗。據稱，二戰時期光英國從事密碼學研究的人員就達到 7000 人，而他們的成果使二戰結束的時間至少提前了一到兩年時間。

接下來就是可以稱之為是密碼學發展史上里程碑的事件了。1945年9月1日，Claude Elwood Shannon（克勞德?艾爾伍德?香農）完成了劃時代的內部報告《A Mathematical Theory of Cryptography（密碼術的一個數學理論）》，1949 年 10 月，該報告以《Communication Theory of Secrecy Systems（保密系統的通信理論）》為題在 Bell System Technical Journal（貝爾系統技術期刊）上正式發表。這篇論文首次將密碼學和信息論聯系到一起，為對稱密碼技術提供了數學基礎。這也標志著近現代密碼學的正式建立。這也是密碼學發展史上的第一座里程碑性事件。

密碼學發展史上的第二個里程碑性事件是 DES 的出現。DES 全稱為 Data Encryption Standard，即數據加密標準，是一種使用密鑰加密的分組密碼算法，1977年被美國聯邦政府的國家標準局確定為聯邦資料處理標準（FIPS），并授權在非密級政府通信中使用，隨后該算法在國際上廣泛流傳開來。

密碼學發展史上的第三個里程碑性事件就是我們區塊鏈中廣泛應用的公鑰密碼，也就是非對稱密碼算法的出現。1976年11月，Whitfield Diffie 和 Martin E.Hellman 在 IEEE Transactions on Information Theory 上發表了論文《New Directions in Cryptography（密碼學的新方向）》，探討了無需傳輸密鑰的保密通信和簽名認證體系問題，正式開創了現代公鑰密碼學體系的研究。在公鑰密碼發現以前，如果需要保密通信，通信雙方事先要對加解密的算法以及要使用的密鑰進行事先協商，包括送雞毛信，實際上是在傳送密鑰。但自從有了公鑰密碼，需要進行秘密通信的雙方不再需要進行事前的密鑰協商了。公鑰密碼在理論上是不保密的，在實際上是保密的。也就是說，公鑰密碼是可以猜出來的，但需要極長的時間，等到猜出來了，這個秘密也沒有保密的必要了。

上面我們說到了關于近現代的密碼學相關的東西，基本上總結下來我們現在常用的就兩個，一個是對稱加密算法，一個是非對稱加密算法。那么接下來我們就以介紹這兩個概念為主線引出開題中我們提到的概念。

程序實現

對稱加密算法

對稱加密指的就是加密和解密使用同一個秘鑰，所以叫做對稱加密。對稱加密只有一個秘鑰，作為私鑰。具體的算法有：DES、3DES、TDEA、Blowfish、RC5、IDEA。但是我們常見的有：DES、AES 等等。

那么對稱加密的優點是什么呢？算法公開、計算量小、加密速度快、加密效率高。缺點就是秘鑰的管理和分發是非常困難的，不夠安全。在數據傳送前，發送方和接收方必須商定好秘鑰，然后雙方都必須要保存好秘鑰，如果一方的秘鑰被泄露了，那么加密的信息也就不安全了。另外，每對用戶每次使用對稱加密算法時，都需要使用其他人不知道的唯一秘鑰，這會使得收、發雙方所擁有的的鑰匙數量巨大，秘鑰管理也會成為雙方的負擔。

加密的過程我們可以理解為如下：

  • 加密：原文+秘鑰 = 密文

  • 解密：密文-秘鑰 = 原文

可以看到兩次過程使用的都是一個秘鑰。用圖簡單表示如下：

圖片

實戰演練

既然我們知道關于對稱加密算法的相關知識，那么我們日常用 Java 如何實現對稱加密的加密和解密動作呢？常見的對稱加密算法有：DES、AES 等。

DES

DES 加密算法是一種分組密碼，以 64 位為分組對數據加密，它的密鑰長度是 56 位，加密解密用同一算法。DES 加密算法是對密鑰進行保密，而公開算法，包括加密和解密算法。這樣，只有掌握了和發送方相同密鑰的人才能解讀由 DES 加密算法加密的密文數據。因此，破譯 DES 加密算法實際上就是搜索密鑰的編碼。對于 56 位長度的密鑰來說，如果用窮舉法來進行搜索的話，其運算次數為 2 的 56 次方。

接下來用 Java 實現 DES 加密

private final static String DES = "DES";
public static void main(String[] args) throws Exception {    String data = "123 456";    String key = "wang!@#$";    System.err.println(encrypt(data, key));    System.err.println(decrypt(encrypt(data, key), key));
}
/**    * Description 根據鍵值進行加密    * @param data    * @param key  加密鍵byte數組    * @return    * @throws Exception    */public static String encrypt(String data, String key) throws Exception {    byte[] bt = encrypt(data.getBytes(), key.getBytes());    String strs = new BASE64Encoder().encode(bt);    return strs;}
/**    * Description 根據鍵值進行解密    * @param data    * @param key  加密鍵byte數組    * @return    * @throws IOException    * @throws Exception    */public static String decrypt(String data, String key) throws IOException,        Exception {    if (data == null)        return null;    BASE64Decoder decoder = new BASE64Decoder();    byte[] buf = decoder.decodeBuffer(data);    byte[] bt = decrypt(buf,key.getBytes());    return new String(bt);}
/**    * Description 根據鍵值進行加密    * @param data    * @param key  加密鍵byte數組    * @return    * @throws Exception    */private static byte[] encrypt(byte[] data, byte[] key) throws Exception {    // 生成一個可信任的隨機數源    SecureRandom sr = new SecureRandom();
    // 從原始密鑰數據創建DESKeySpec對象    DESKeySpec dks = new DESKeySpec(key);
    // 創建一個密鑰工廠，然后用它把DESKeySpec轉換成SecretKey對象    SecretKeyFactory keyFactory = SecretKeyFactory.getInstance(DES);    SecretKey securekey = keyFactory.generateSecret(dks);
    // Cipher對象實際完成加密操作    Cipher cipher = Cipher.getInstance(DES);
    // 用密鑰初始化Cipher對象    cipher.init(Cipher.ENCRYPT_MODE, securekey, sr);
    return cipher.doFinal(data);}/**    * Description 根據鍵值進行解密    * @param data    * @param key  加密鍵byte數組    * @return    * @throws Exception    */private static byte[] decrypt(byte[] data, byte[] key) throws Exception {    // 生成一個可信任的隨機數源    SecureRandom sr = new SecureRandom();
    // 從原始密鑰數據創建DESKeySpec對象    DESKeySpec dks = new DESKeySpec(key);
    // 創建一個密鑰工廠，然后用它把DESKeySpec轉換成SecretKey對象    SecretKeyFactory keyFactory = SecretKeyFactory.getInstance(DES);    SecretKey securekey = keyFactory.generateSecret(dks);
    // Cipher對象實際完成解密操作    Cipher cipher = Cipher.getInstance(DES);
    // 用密鑰初始化Cipher對象    cipher.init(Cipher.DECRYPT_MODE, securekey, sr);
    return cipher.doFinal(data);}

輸出以后可以看到數據被加密了：???????

5fiw/XhRJ0E=123 456

在 Java 中用 DES 加密有一個特殊的地方：

  1. 秘鑰設置的長度必須大于等于 8。

  2. 秘鑰設置的長度如果大于 8 的話，那么只會取前 8 個字節作為秘鑰。

為什么呢，我們可以看到在初始化 DESKeySpec 類的時候有下面一段，其中 var1 是我們傳的秘鑰。可以看到它進行了截取，只截取前八個字節。???????

public DESKeySpec(byte[] var1, int var2) throws InvalidKeyException {    if (var1.length - var2 < 8) {        throw new InvalidKeyException("Wrong key size");    } else {        this.key = new byte[8];        System.arraycopy(var1, var2, this.key, 0, 8);    }}

AES

AES 加密算法是密碼學中的高級加密標準，該加密算法采用對稱分組密碼體制，密鑰長度的最少支持為 128、192、256，分組長度 128 位，算法應易于各種硬件和軟件實現。這種加密算法是美國聯邦政府采用的區塊加密標準，AES 標準用來替代原先的 DES，已經被多方分析且廣為全世界所使用。

JCE（Java Cryptography Extension）在早期JDK版本中，由于受美國的密碼出口條例約束，Java 中涉及加解密功能的 API 被限制出口，所以 Java 中安全組件被分成了兩部分: 不含加密功能的 JCA（Java Cryptography Architecture ）和含加密功能的 JCE（Java Cryptography Extension）。

JCE 的 API 都在 javax.crypto 包下，核心功能包括：加解密、密鑰生成（對稱）、MAC 生成、密鑰協商。

加解密功能由 Cipher 組件提供，其也是 JCE 中最核心的組件。

在設置 Cipher 類的時候有幾個注意點：

  1. Cipher 在使用時需以參數方式指定 transformation。

  2. transformation 的格式為 algorithm/mode/padding，其中 algorithm 為必輸項，如: AES/DES/CBC/PKCS5Padding，具體有哪些可看下表。

  3. 缺省的 mode 為 ECB，缺省的 padding 為 PKCS5Padding。

  4. 在 block 算法與流加密模式組合時, 需在 mode 后面指定每次處理的 bit 數, 如 DES/CFB8/NoPadding, 如未指定則使用缺省值, SunJCE 缺省值為 64bits。

  5. Cipher 有 4 種操作模式：ENCRYPT_MODE(加密)、DECRYPT_MODE(解密)、WRAP_MODE(導出Key)、UNWRAP_MODE(導入Key)，初始化時需指定某種操作模式。

算法/模式/填充16字節加密后數據長度不滿16字節加密后長度
AES/CBC/NoPadding16不支持
AES/CBC/PKCS5Padding3216
AES/CBC/ISO10126Padding3216
AES/CFB/NoPadding16原始數據長度
AES/CFB/PKCS5Padding3216
AES/CFB/ISO10126Padding3216
AES/ECB/NoPadding16不支持
AES/ECB/PKCS5Padding3216
AES/ECB/ISO10126Padding3216
AES/OFB/NoPadding16原始數據長度
AES/OFB/PKCS5Padding3216
AES/OFB/ISO10126Padding3216
AES/PCBC/NoPadding16不支持
AES/PCBC/PKCS5Padding3216
AES/PCBC/ISO10126Padding3216

秘鑰的可以由我們自己定義，也可以是由AES自己生成，當自己定義是需要是要注意：

  1. 根據 AES 規范，可以是 16 字節、24 字節和32 字節長，分別對應 128 位、192 位和 256 位；

  2. 為便于傳輸，一般對加密后的數據進行 base64 編碼：

public static void main(String[] args) throws Exception {    /*        * 此處使用AES-128-ECB加密模式，key需要為16位。        */    String cKey = "1234567890123456";    // 需要加密的字串    String cSrc = "buxuewushu";    System.out.println(cSrc);    // 加密    String enString = Encrypt(cSrc, cKey);    System.out.println("加密后的字串是：" + enString);
    // 解密    String DeString = Decrypt(enString, cKey);    System.out.println("解密后的字串是：" + DeString);}
// 加密public static String Encrypt(String sSrc, String sKey) throws Exception {    if (sKey == null) {        System.out.print("Key為空null");        return null;    }    // 判斷Key是否為16位    if (sKey.length() != 16) {        System.out.print("Key長度不是16位");        return null;    }    byte[] raw = sKey.getBytes("utf-8");    SecretKeySpec skeySpec = new SecretKeySpec(raw, "AES");    Cipher cipher = Cipher.getInstance("AES/ECB/PKCS5Padding");//"算法/模式/補碼方式"    cipher.init(Cipher.ENCRYPT_MODE, skeySpec);    byte[] encrypted = cipher.doFinal(sSrc.getBytes("utf-8"));
    return new Base64().encodeToString(encrypted);//此處使用BASE64做轉碼功能，同時能起到2次加密的作用。}
// 解密public static String Decrypt(String sSrc, String sKey) throws Exception {    try {        // 判斷Key是否正確        if (sKey == null) {            System.out.print("Key為空null");            return null;        }        // 判斷Key是否為16位        if (sKey.length() != 16) {            System.out.print("Key長度不是16位");            return null;        }        byte[] raw = sKey.getBytes("utf-8");        SecretKeySpec skeySpec = new SecretKeySpec(raw, "AES");        Cipher cipher = Cipher.getInstance("AES/ECB/PKCS5Padding");        cipher.init(Cipher.DECRYPT_MODE, skeySpec);        byte[] encrypted1 = new Base64().decode(sSrc);//先用base64解密        try {            byte[] original = cipher.doFinal(encrypted1);            String originalString = new String(original,"utf-8");            return originalString;        } catch (Exception e) {            System.out.println(e.toString());            return null;        }    } catch (Exception ex) {        System.out.println(ex.toString());        return null;    }}

非對稱加密算法

非對稱加密算法中加密和解密用的不是同一個秘鑰，所以叫作非對稱加密算法。在非對稱加密算法每個用戶都有兩把鑰匙，一把公鑰一把私鑰。公鑰是對外發布的，所有人都看的到所有人的公鑰，私鑰是自己保存，每個人都只知道自己的私鑰而不知道別人的。而也正是在非對稱加密算法中有加密和解密、加簽和驗簽的概念。接下來我們解釋一下這幾個概念是什么意思。

加密和解密

用該用戶的公鑰加密后只能該用戶的私鑰才能解密。這種情況下，公鑰是用來加密信息的，確保只有特定的人（用誰的公鑰就是誰）才能解密該信息。所以這種我們稱之為加密和解密。

下面我拿 A 銀行和小明來舉例子吧。假設這2者之間是用不對稱的加密算法來保證信息傳輸的安全性（不被第三人知道信息的含義及篡改信息）。大致流程如下：首先小明發了一條信息給A銀行“我要存500元”。這條信息小明會根據A銀行的對外發布的公鑰把這條信息加密了，加密之后，變成“XXXXXXX”發給A銀行。中間被第三者截獲，由于沒有A銀行的私鑰無法解密，不能知道信息的含義，也無法按正確的方式篡改。所以拿這條加密信息是沒辦法的。最后被 A 銀行接受，A銀行用自己的私鑰去解密這條信息，解密成功，讀取內容，執行操作。然后得知消息是小明發來的，便去拿小明的公鑰，把“操作成功（或失敗）”這條信息用小明的公鑰加密，發給小明。同理最后小明用自己的私鑰解開，得知知乎發來的信息內容。其他人截獲因為沒有小明的私鑰所以也沒有用。

加簽和驗簽

還有第二種情況，公鑰是用來解密信息的，確保讓別人知道這條信息是真的由我發布的，是完整正確的。接收者由此可知這條信息確實來自于擁有私鑰的某人，這被稱作數字簽名，公鑰的形式就是數字證書。所以這種我們稱之為加簽和驗簽。

繼續拿小明和銀行 A 舉例子。銀行 A 發布了一個銀行客戶端的補丁供所有用戶更新，那為了確保人家下載的是正確完整的客戶端，銀行A會為這個程序打上一個數字簽名（就是用銀行A的私鑰對這個程序加密然后發布），你需要在你的電腦里裝上銀行 A 的數字證書（就是銀行對外發布的公鑰），然后下載好這個程序，數字證書會去解密這個程序的數字簽名，解密成功，補丁得以使用。同時你能知道這個補丁確實是來自這個銀行 A，是由他發布的，而不是其他人發布的。

實戰演練

我們在開發過程中經常使用的非對稱加密算法就是?RSA 算法。接下來我們使用 Java 實現 RSA 算法。

生成密鑰

首先是生成 key 的部分。生成 key 有好多種做法，這里我介紹三種：

1. 命令行：可以使用openssl進行生成公鑰和私鑰。

-- 生成公鑰和私鑰openssl genrsa -out key.pem 1024        -out 指定生成文件，此文件包含公鑰和私鑰兩部分，所以即可以加密，也可以解密????????1024?生成密鑰的長度

2.使用網站：生成密鑰的網站。

http://web.chacuo.net/netrsakeypair

3.使用代碼：可以指定生成密鑰的長度，最低是 512。

public static KeyPair buildKeyPair() throws NoSuchAlgorithmException {    final int keySize = 2048;    KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance(RSA_ALGORITHM);    keyPairGenerator.initialize(keySize);    return keyPairGenerator.genKeyPair();}
加密

有了密鑰，就可以進行加密的操作了，接下來就介紹關于 RSA 的加密操作，非常簡單只要傳進來公鑰和需要加密的數據即可。???????

public static byte[] encrypt(PublicKey publicKey, String message) throws Exception {    Cipher cipher = Cipher.getInstance(RSA_ALGORITHM);    cipher.init(Cipher.ENCRYPT_MODE, publicKey);
    return cipher.doFinal(message.getBytes(UTF8));}
解密???????
public static byte[] decrypt(PrivateKey privateKey, byte [] encrypted) throws Exception {    Cipher cipher = Cipher.getInstance(RSA_ALGORITHM);    cipher.init(Cipher.DECRYPT_MODE, privateKey);
    return cipher.doFinal(encrypted);}
加簽???????
/** * 使用RSA簽名 */private static String signWithRSA(String content, PrivateKey privateKey) throws Exception {    Signature signature = Signature.getInstance("SHA1WithRSA");    signature.initSign(privateKey);    signature.update(content.getBytes("utf-8"));    byte[] signed = signature.sign();    return base64Encode(signed);}
驗簽
/** * 使用RSA驗簽 */private static boolean checkSignWithRSA(String content, PublicKey publicKey,String sign) throws Exception {    Signature signature = Signature.getInstance("SHA1WithRSA");    signature.initVerify(publicKey);    signature.update(content.getBytes("utf-8"));    return signature.verify(base64Decode(sign));}

在加簽驗簽的時候需要傳入一個數字簽名標準，我們這里填的是?SHA1WithRSA，它的意思是用 SHA 算法進行簽名，用 RSA 算法進行加密。

算法說明：在對進行 SHA1 算法進行摘要計算后，要求對計算出的摘要進行處理，而不是直接進行 RSA算 法進行加密。要求把 SHA1 摘要的數據進行壓縮到 20 個字節。在前面插入 15 個字節標示數據。所以結構如下：

30（數據類型結構）21（總長度）30（數據類型）09（長度）06?05?2B?0E?03?02?1A?0500【數據具體類型不清楚-請專家指正】?04?(數據類型)?14?(長度)?+?SHA1簽名數據

最后進行RSA加密。所以我們填寫的 XXXWithRSA，這個 XXX 代表的就是使用什么摘要算法進行加簽，至于摘要算法是什么，隨后會有詳細的說明。

調用實驗一下

public static void main(String[] args) throws Exception {    KeyPair keyPair = buildKeyPair();
    byte[] encryptData = encrypt(keyPair.getPublic(), "不學無數");
    System.out.println(String.format("加密后的數據：%s",base64Encode(encryptData)));
    System.out.println(String.format("解密后的數據：%s",new String(decrypt(keyPair.getPrivate(),encryptData),UTF8)));
    String context = "加簽的字符串";
    String sign = signWithRSA(context, keyPair.getPrivate());
    System.out.println(String.format("生成的簽名：%s",sign));
    Boolean checkSignWithRSA = checkSignWithRSA(context, keyPair.getPublic(), sign);
    System.out.println(String.format("校驗的結果：%s",checkSignWithRSA.toString()));}

輸出為：

加密后的數據：Bi8b4eqEp+rNRhDaij8vVlNwKuICbPJfFmyzmEXKuAgEgzMPb8hAmYiGN+rbUKWeZYJKJd0fiOXv6YrYqd7fdast/m443qQreRLxdQFScwvCvj9g1YnPzbU2Q/jIwqAPopTyPHNNngBmFki+R/6V4DYtHA5gniaUMYzynHdD+/W+x8ZYmwiuuS63+7wXqL36aLKe0H50wELOpSn45Gvni8u+5zPIoHV7PBiztrCnQvne5LxFKDprrS3td1/76qyupFd+Ul3hsd+gjbAyN2MlXcAFMrGVaRkopWwc9hP1BsPvS52q/8jOVdbeyU9BziVhViz1V0TtGW8bfbEnIStc3Q==解密后的數據：不學無數生成的簽名：wvUXtr2UI0tUXmyMTTUBft8oc1dhvtXSBrFFetI5ZoxMm91TbXRWD31Pgqkg72ADxx9TEOAM3Bm1kyzfBCZZpoq6Y9SM4+jdJ4sMTVtw0wACPglnPDAGs8sG7nnLhXWNQ1Y4pl4ziY6uLxF1TzQLFTxuNAS7nyljbG69wrb9R3Sv5t8r1I54rYCVGSVFmTrGf+dSCjxABZv6mH8nygVif7zN1vU1+nSDKcONVtrpv0xCQHVBqnHPA6OiDm5GzBQxjD5aQt8mfgv8JJrB52TEa4JPYoC5Zw4JHlL++OvPwMpJgnuGyg5vnWhxE2ncTzM+/pZ+CnXF2Dqv/JMQOfX6tA==校驗的結果：true

摘要算法

數據摘要算法是密碼學算法中非常重要的一個分支，它通過對所有數據提取指紋信息以實現數據簽名、數據完整性校驗等功能，由于其不可逆性，有時候會被用做敏感信息的加密。數據摘要算法也被稱為哈希（Hash）算法或散列算法。

消息摘要算法的主要特征是加密過程不需要密鑰，并且經過加密的數據無法被解密，只有輸入相同的明文數據經過相同的消息摘要算法才能得到相同的密文（摘要可以比方為指紋，消息摘要算法就是要得到文件的唯一職位）。

特點

無論輸入的消息有多長，計算出來的消息摘要的長度總是固定的。一般地，只要輸入的消息不同，對其進行摘要以后產生的摘要消息也必不相同；但相同的輸入必會產生相同的輸出。只能進行正向的信息摘要，而無法從摘要中恢復出任何的消息，甚至根本就找不到任何與原信息相關的信息（不可逆性）。

好的摘要算法，沒有人能從中找到“碰撞”或者說極度難找到，雖然“碰撞”是肯定存在的（碰撞即不同的內容產生相同的摘要）。

應用

一般地，把對一個信息的摘要稱為該消息的指紋或數字簽名。數字簽名是保證信息的完整性和不可否認性的方法。數據的完整性是指信宿接收到的消息一定是信源發送的信息，而中間絕無任何更改；信息的不可否認性是指信源不能否認曾經發送過的信息。其實，通過數字簽名還能實現對信源的身份識別（認證），即確定“信源”是否是信宿意定的通信伙伴。數字簽名應該具有唯一性，即不同的消息的簽名是不一樣的；同時還應具有不可偽造性，即不可能找到另一個消息，使其簽名與已有的消息的簽名一樣；還應具有不可逆性，即無法根據簽名還原被簽名的消息的任何信息。這些特征恰恰都是消息摘要算法的特征，所以消息摘要算法適合作為數字簽名算法。

有哪些具體的消息摘要算法？

  • CRC8、CRC16、CRC32：CRC（Cyclic Redundancy Check，循環冗余校驗）算法出現時間較長，應用也十分廣泛，尤其是通訊領域。現在應用最多的就是 CRC32 算法，它產生一個 4 字節（32位）的校驗值，一般是以 8 位十六進制數，如FA 12 CD 45等。CRC 算法的優點在于簡便、速度快。嚴格的來說，CRC 更應該被稱為數據校驗算法，但其功能與數據摘要算法類似，因此也作為測試的可選算法。

  • MD2 、MD4、MD5：這是應用非常廣泛的一個算法家族，尤其是 MD5（Message-Digest Algorithm 5，消息摘要算法版本5），它由 MD2、MD3、MD4 發展而來，由 Ron Rivest（RSA公司）在 1992 年提出，目前被廣泛應用于數據完整性校驗、數據（消息）摘要、數據加密等。MD2、MD4、MD5 都產生 16 字節（128位）的校驗值，一般用32位十六進制數表示。MD2的算法較慢但相對安全，MD4 速度很快，但安全性下降，MD5 比 MD4 更安全、速度更快。

  • SHA1、SHA256、SHA384、SHA512：SHA（Secure Hash Algorithm）是由美國專門制定密碼算法的標準機構——美國國家標準技術研究院（NIST）制定的，SHA系列算法的摘要長度分別為：SHA 為 20 字節（160位）、SHA256 為 32 字節（256位）、 SHA384 為 48 字節（384位）、SHA512 為 64 字節（512位），由于它產生的數據摘要的長度更長，因此更難以發生碰撞，因此也更為安全，它是未來數據摘要算法的發展方向。由于SHA系列算法的數據摘要長度較長，因此其運算速度與 MD5 相比，也相對較慢。

  • RIPEMD、PANAMA、TIGER、ADLER32 等：RIPEMD 是 Hans Dobbertin 等 3 人在對 MD4、MD5 缺陷分析基礎上，于 1996 年提出來的，有 4 個標準 128、160、256 和 320，其對應輸出長度分別為 16 字節、20 字節、32 字節和 40 字節。TIGER 由 Ross 在 1995 年提出。Tiger 號稱是最快的 Hash 算法，專門為 64位機器做了優化。

實戰演練

在單獨的使用摘要算法時我們通常使用的 MD5 算法，所以我們這里就單獨說明使用 Java 實現? MD5 算法。???????

public?static?String?getMD5Str(String?str)?throws?Exception?{    try {        // 生成一個MD5加密計算摘要        MessageDigest md = MessageDigest.getInstance("MD5");        // 計算md5函數        md.update(str.getBytes());        // digest()最后確定返回md5 hash值，返回值為8為字符串。因為md5 hash值是16位的hex值，實際上就是8位的字符        // BigInteger函數則將8位的字符串轉換成16位hex值，用字符串來表示；得到字符串形式的hash值        return new BigInteger(1, md .digest()).toString(16);    } catch (Exception e) {        throw new Exception("MD5加密出現錯誤，"+e.toString());    }}

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/214298.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/214298.shtml
英文地址，請注明出處：http://en.pswp.cn/news/214298.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

聚焦中國—東盟大健康產業峰會 點靚廣西“長壽福地”品牌

聚焦中國—東盟大健康產業峰會 點靚廣西“長壽福地”品牌

12月8-10日2023中國—東盟大健康產業峰會暨大健康產業博覽會在南寧國際會展中心成功舉辦&#xff0c;本次峰會由國家中醫藥管理局、廣西壯族自治區人民政府聯合主辦&#xff0c;中國老年學和老年醫學學會、自治區黨委宣傳部、自治區民政廳、廣西壯族自治區外事辦公室、廣西壯族…
閱讀更多...
MySQL使用窗口函數ROW_NUMBER()、DENSE_RANK()查詢每組第一名或每組前幾名，窗口函數使用詳解

MySQL使用窗口函數ROW_NUMBER()、DENSE_RANK()查詢每組第一名或每組前幾名，窗口函數使用詳解

MySQL數據表結構 創建 tbl_class_info 表&#xff0c;表中有四個字段 id、username、score、group_name 使用 ROW_NUMBER()、DENSE_RANK() 查詢每組前三名 -- 查詢每組前3名 SELECT username, score, group_name FROM ( SELECT username, score, group_name, ROW_NUMBER()…
閱讀更多...
目標檢測——R-FCN算法解讀

目標檢測——R-FCN算法解讀

論文&#xff1a;R-FCN: Object Detection via Region-based Fully Convolutional Networks 作者&#xff1a;Jifeng Dai, Yi Li, Kaiming He and Jian Sun 鏈接&#xff1a;https://arxiv.org/pdf/1605.06409v2.pdf 代碼&#xff1a;https://github.com/daijifeng001/r-fcn 文…
閱讀更多...
5.鴻蒙hap可以直接點擊包安裝嗎？

5.鴻蒙hap可以直接點擊包安裝嗎？

5.鴻蒙hap可以直接點擊包安裝嗎&#xff1f; hap與apk不同&#xff0c;獲取的hap不能直接安裝 安裝方法1&#xff1a; DevEco studio打開項目源文件&#xff0c;打開手機USB調試&#xff0c;DevEco識別到手機后&#xff0c;點擊播放按鈕安裝到手機 https://txwtech.blog.cs…
閱讀更多...
Rust 通用代碼生成器蓮花發布紅蓮嘗鮮版十八介紹視頻，初學者指南

Rust 通用代碼生成器蓮花發布紅蓮嘗鮮版十八介紹視頻，初學者指南

Rust 通用代碼生成器蓮花發布紅蓮嘗鮮版十八介紹視頻&#xff0c;初學者指南 Rust 通用代碼生成器蓮花發布深度修復版紅蓮嘗鮮版十八介紹視頻&#xff0c;初學者指南&#xff0c;詳細介紹代碼生成器環境搭建&#xff0c;編譯&#xff0c;運行和使用代碼生成物&#xff0c;歡迎…
閱讀更多...
JPA對象的4種狀態和緩存

JPA對象的4種狀態和緩存

閱讀更多...
飛天使-linux操作的一些技巧與知識點6

飛天使-linux操作的一些技巧與知識點6

文章目錄 在議playbook虛擬環境中安裝ansibleplaybook 結合變量的一些演示普通的vars_files 變量&#xff0c;在同級目錄創建目錄使用host_vars 定義變量group_vars定義變量根據不同系統操作不同版本傳遞多個外置變量舉例幾個不同的示例factswhenloophandlers 與 notifytags 任…
閱讀更多...
nginx中的正則表達式及location和rewrite

nginx中的正則表達式及location和rewrite

目錄 常用的Nginx 正則表達式 location和rewrite的區別 location location 大致可以分為三類 location 常用的匹配規則 location 優先級 location 示例說明 location優先級的總結 rewrite rewrite的功能 rewrite實現跳轉的條件 rewrite的執行順序 rewrite的語法格式…
閱讀更多...
ARM day3

ARM day3

題目&#xff1a;實現3盞燈的流水 代碼&#xff1a; .text .global _start _start: 設置RCC寄存器使能 LDR R0,0X50000A28 LDR R1,[R0] ORR R1,R1,#(0X1<<4) ORR R1,R1,#(0X1<<5) STR R1,[R0]設置PE10管腳為輸出模式 LDR R0,0X50006000 LDR R1,[R0] BIC R1,R1,…
閱讀更多...
文心ERNIE Bot SDK+LangChain：基于文檔、網頁的個性化問答系統

文心ERNIE Bot SDK+LangChain：基于文檔、網頁的個性化問答系統

現在各行各業紛紛選擇接入大模型&#xff0c;其中最火且可行性最高的形式無異于智能文檔問答助手&#xff0c;而LangChain是其中主流技術實現工具&#xff0c;能夠輕松讓大語言模型與外部數據相結合&#xff0c;從而構建智能問答系統。ERNIE Bot SDK已接入文心大模型4.0能力&am…
閱讀更多...
如何使用Imagewheel本地搭建一個簡單的的私人圖床公網可訪問？

如何使用Imagewheel本地搭建一個簡單的的私人圖床公網可訪問？

文章目錄 1.前言2. Imagewheel網站搭建2.1. Imagewheel下載和安裝2.2. Imagewheel網頁測試2.3.cpolar的安裝和注冊 3.本地網頁發布3.1.Cpolar臨時數據隧道3.2.Cpolar穩定隧道&#xff08;云端設置&#xff09;3.3.Cpolar穩定隧道&#xff08;本地設置&#xff09; 4.公網訪問測…
閱讀更多...
Java：字符流 文件輸出 與 讀入 方法

Java：字符流 文件輸出 與 讀入 方法

Java&#xff1a;字節流 文件輸出與讀入方法 并 實現文件拷貝 文章目錄 字符流FileReaderFileWrite 字符流 字符流底層就是字節流。 字符流 字節流 字符集 特點&#xff1a; 輸入流&#xff1a;一次讀入一個字節&#xff0c;遇到中文時&#xff0c;一次讀多個字節。 輸出流…
閱讀更多...
POJ-2777 Count Color

POJ-2777 Count Color

經典區間染色板子題 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N 1e610; struct Segment{int l,r,id; }tr[N<<2]; int n,color,m;void pushdown(int u){if(tr[u].id){tr[u<<1].id tr[u<&l…
閱讀更多...
P5707 【深基2.例12】上學遲到題解

P5707 【深基2.例12】上學遲到題解

題目 學校和 yyy 的家之間的距離為s米&#xff0c;而 yyy 以v米每分鐘的速度勻速走向學校。 在上學的路上&#xff0c;yyy 還要額外花費10分鐘的時間進行垃圾分類。 學校要求必須在上午8:00到達&#xff0c;請計算在不遲到的前提下&#xff0c;yyy 最晚能什么時候出門。 由…
閱讀更多...
python中PDF2docx運行時出現錯誤提示：pixmap must be grayscale or rgb to write as png，怎樣解決？

python中PDF2docx運行時出現錯誤提示：pixmap must be grayscale or rgb to write as png，怎樣解決？

這是由于pixmap&#xff08;像素圖&#xff09;的顏色空間不是灰度或RGB而導致的。可能是因為PDF2docx試圖將不支持的顏色空間轉換為PNG格式造成的。 要解決此問題&#xff0c;可以嘗試以下幾個步驟&#xff1a; 1.升級pdf2docx到最新版本。有時候最新版本已經解決了這個問題…
閱讀更多...
【影像組學入門百問】1#---#3

【影像組學入門百問】1#---#3

#1-影像組學的常規步驟是怎么樣的&#xff1f; 傳統影像組學的步驟包括&#xff1a; 1、影像獲取及預處理&#xff1b; 2、感興趣區(ROI)標定&#xff1b; 3、影像組學特征提取&#xff1b; 4、特征降維&#xff1b; 5、模型建立、優化。 #2-做影像組學用的電腦硬件配置有什么…
閱讀更多...
計算機視覺之手勢、面部、姿勢捕捉以Python Mediapipe為工具

計算機視覺之手勢、面部、姿勢捕捉以Python Mediapipe為工具

計算機視覺之手勢、面部、姿勢捕捉以 Python Mediapipe為工具 文章目錄 1.Mediapipe庫概述2.手勢捕捉(hands)3.面部捕捉(face)4.姿勢捕捉(pose) 1.Mediapipe庫概述 Mediapipe是一個開源且強大的Python庫&#xff0c;由Google開發和維護。它提供了豐富的工具和功能&#xff0c…
閱讀更多...
ExecuteScalar()方法

ExecuteScalar()方法

ExecuteScalar()方法 大家好&#xff0c;我是免費搭建查券返利機器人賺傭金就用微賺淘客系統3.0的小編&#xff0c;也是冬天不穿秋褲&#xff0c;天冷也要風度的程序猿&#xff01;今天&#xff0c;我們將深入探討數據庫編程中的一個關鍵主題——ExecuteScalar()方法&#xff…
閱讀更多...
stm32學習總結：3、Proteus8+STM32CubeMX+MDK很有搞頭

stm32學習總結：3、Proteus8+STM32CubeMX+MDK很有搞頭

stm32學習總結&#xff1a;3、Proteus8STM32CubeMXMDK很有搞頭 文章目錄 stm32學習總結&#xff1a;3、Proteus8STM32CubeMXMDK很有搞頭一、前言二、資料收集三、實際案例-點燈1、Proteus8安裝2、Proteus創建stm32F013C6項目并添加外圍LED電路3、STM32CubeMX配置F103C6引腳生成…
閱讀更多...
12.10_黑馬數據結構與算法筆記Java

12.10_黑馬數據結構與算法筆記Java

目錄 058 鏈表 e10 判環算法1 thinking&#xff1a;什么是空指針&#xff1f; 058 鏈表 e10 判環算法2 059 數組 e01 合并有序數組1 059 數組 e01 合并有序數組2 060 隊列 鏈表實現1 061 隊列 鏈表實現2 062 隊列 環形數組實現 方法1-1 063 隊列 環形數組實現 方法1-2…
閱讀更多...
最新文章

Copyright @ 2022~2023