常見加密演算法C#實作（一）-有解無憂

前言：最近專案中需要用到字串加解密，遂研究了一波，發現密碼學真的是博大精深，好多演算法的設計都相當巧妙，學到了不少東西，在這里做個小小的總結，方便后續查閱，

文中關鍵詞：

明文（P，Plaintext）
密文（C，Ciphertext）
密鑰（K，Key）
加密演算法（E，Encypted Algorithm）
解密演算法（D，Decrypted Algorithm）
公鑰（Public Key）
私鑰（Private Key）

常見加密演算法如下，本文主要介紹紅框里邊的5種演算法以及C#代碼實作

1. Base64編碼

1.1 原理介紹

（1）Base64是一種基于64個可列印字符來表示二進制資料的表示方法，其索引表如下：

　　共包含64個可列印字符為：A-Z、a-z、0-9、+、/，另外還會有“=”或者“==”作為填充字符出現在編碼中，

（2）編碼規則

將待編碼字串每三個位元組分為一組，每組24bit
將上邊的24bit分為4組，每組6bit
在每組前添加兩個0，每組由6bit變為8bit，總共32bit，即4byte
根據Base64編碼對照表獲取對應的編碼值

　　上述圖例中：“Man”經過Base64編碼之后變為“TWFu”，

（3）位元組數不足3個時

兩個位元組：2byte共16bit，按照編碼規則，每6bit分為一組，則第三組缺少2bit，用0補齊，得到3個Based64編碼，第四組完全沒有資料則用“=”補上，因此上圖“BC”經過Base64編碼之后變為“QkM=”；

一個位元組：1byte共8bit，按照編碼規則，每6bit分為一組，則第二組缺少4bit，用0補齊，得到2個Based64編碼，后兩組完全沒有資料都用“=”補上，因此上圖“A”經過Base64編碼之后變為“QQ==”，

1.2 C#代碼

// Base64編碼
public sealed class Base64
{
    // Base64加密
    public static string Base64Encrypt(string plaintext)
    {
        string ciphertext = "";

        byte[] buffer = Encoding.ASCII.GetBytes(plaintext);
        ciphertext = Convert.ToBase64String(buffer);

        return ciphertext;
    }

    // Base64解密
    public static string Base64Decrypt(string ciphertext)
    {
        string plaintext = "";

        byte[] buffer = Convert.FromBase64String(ciphertext);
        plaintext = Encoding.ASCII.GetString(buffer);

        return plaintext;
    }
}

2. 凱撒密碼

2.1 原理介紹

　　凱撒密碼是一種很古老的加密體制，主要是通過代換來達到加密的目的，其基本思想是：通過把字母移動一定的位數來實作加密和解密，移動位數就是加密和解密的密鑰，

　　舉例說明，假設明文為“ABCD”，密鑰設定為7，那么對應的密文就是“HIJK”，具體流程如下表所示：

2.2 C#代碼

// Caesar Cipher（凱撒密碼）
public sealed class Caesar
{
    // 加密
    public static string CaesarEncrypt(string plaintext, int key)
    {
        // 字串轉換為位元組陣列
        byte[] origin = Encoding.ASCII.GetBytes(plaintext);
        string rst = null;

        for (int i = 0; i < origin.Length; i++)
        {
            // 獲取字符ASCII碼
            int asciiCode = (int)origin[i];

            // 偏移
            asciiCode += key;
            byte[] byteArray = new byte[] { (byte)asciiCode };

            // 將偏移后的資料轉為字符
            ASCIIEncoding asciiEncoding = new ASCIIEncoding();
            string strCharacter = asciiEncoding.GetString(byteArray);

            // 拼接資料
            rst += strCharacter;
        }
        return rst;
    }

    // 解密
    public static string CaesarDecrypt(string ciphertext, int key)
    {
        // 字串轉換為位元組陣列
        byte[] origin = Encoding.ASCII.GetBytes(ciphertext);
        string rst = null;

        for (int i = 0; i < origin.Length; i++)
        {
            // 獲取字符ASCII碼
            int asciiCode = (int)origin[i];

            // 偏移
            asciiCode -= key;
            byte[] byteArray = new byte[] { (byte)asciiCode };

            // 將偏移后的資料轉為字符
            ASCIIEncoding asciiEncoding = new ASCIIEncoding();
            string strCharacter = asciiEncoding.GetString(byteArray);

            // 拼接資料
            rst += strCharacter;
        }
        return rst;
    }
}

3. Vigenere密碼

3.1 原理介紹

　　在凱撒密碼中，每一個字母通過一定的偏移量（即密鑰K）變成另外一個字母，而維吉尼亞密碼就是由多個偏移量不同的凱撒密碼組成，屬于多表密碼的一種，在一段時間里它曾被稱為“不可破譯的密碼”，

　　維吉尼亞密碼在加密和解密時，需要一個表格進行對照，表格一般為26*26的矩陣，行和列都是由26個英文字母組成，加密時，明文字母作為列，密鑰字母作為行，所對應坐標上的字母即為對應的密文字母，

　　可以用上述表格直接查找對應的密文，也可通過取模計算的方式，用0-25代替字母A-Z，C表示密文，P表示明文，K表示密鑰，維吉尼亞加密演算法可表示為：

　　密文可表示為：

　　舉例說明，假設明文為“I AM A CHINESE”，密鑰為“CHINA”，那么密文就是“L HU N CJPVRSG”，具體程序如下表：

3.2 C#代碼

// Vigenere Cipher（維吉尼亞密碼）
public sealed class Vigenere
{
    // 加密
    public static string VigenereEncrypt(string plaintext, string key)
    {
        string ciphertext = "";

        byte[] origin = Encoding.ASCII.GetBytes(plaintext.ToUpper());
        byte[] keys = Encoding.ASCII.GetBytes(key.ToUpper());
        int length = origin.Length;
        int d = keys.Length;
        for (int i = 0; i < length; i++)
        {
            int asciiCode = (int)origin[i];

            // 加密（移位）
            asciiCode = asciiCode + (int)keys[i % d] - (int)'A';
            if (asciiCode > (int)'Z')
            {
                asciiCode -= 26;
            }

            byte[] byteArray = new byte[] { (byte)asciiCode };

            // 將偏移后的資料轉為字符
            ASCIIEncoding asciiEncoding = new ASCIIEncoding();
            string strCharacter = asciiEncoding.GetString(byteArray);

            ciphertext += strCharacter;
        }
        return ciphertext;
    }

    // 解密
    public static string VigenereDecrypt(string ciphertext, string key)
    {
        string plaintext = "";

        byte[] origin = Encoding.ASCII.GetBytes(ciphertext.ToUpper());
        byte[] keys = Encoding.ASCII.GetBytes(key.ToUpper());
        int length = origin.Length;
        int d = keys.Length;
        for (int i = 0; i < length; i++)
        {
            int asciiCode = (int)origin[i];

            // 解密（移位）
            asciiCode = asciiCode - (int)keys[i % d] + (int)'A';
            if (asciiCode < (int)'A')
            {
                asciiCode += 26;
            }

            byte[] byteArray = new byte[] { (byte)asciiCode };

            // 將偏移后的資料轉為字符
            ASCIIEncoding asciiEncoding = new ASCIIEncoding();
            string strCharacter = asciiEncoding.GetString(byteArray);

            plaintext += strCharacter;
        }
        return plaintext;
    }
}

4. DES

4.1 原理介紹

　　DES（資料加密標準，Data Encryption Standard），出自IBM的研究，后被美國政府正式采用，密鑰長度56位，以現代的計算能力可在24h以內被暴力破解，演算法設計原理參考這篇博客，

　　順便說一下3DES（Triple DES），它是DES向AES過渡的加密演算法，使用3條56位的密鑰對資料進行三次加密，是DES的一個更安全的變形，它以DES為基本模塊，通過組合分組方法設計出分組加密演算法，比起最初的DES，3DES更為安全，

4.2 C#代碼

　　C#中提供封裝好的DES加解密方法，直接呼叫即可，

// DES（資料加密標準，Data Encryption Standard）
public sealed class DES
{
    /* DES相關
       ecb、ctr模式不需要初始化向量
       cbc、ofc、cfb需要初始化向量
       初始化向量的長度：DES/3DES為8byte；AES為16byte，加解密使用的IV相同，
    */

    /// <summary>
    /// DES加密
    /// </summary>
    /// <param name="plaintext">明文</param>
    /// <param name="key">密鑰，長度8byte</param>
    /// <param name="iv">初始化向量，長度8byte</param>
    /// <returns>回傳密文</returns>
    public static string DESEncrypt(string plaintext, string key, string iv)
    {
        try
        {
            byte[] btKey = Encoding.UTF8.GetBytes(key);
            byte[] btIV = Encoding.UTF8.GetBytes(iv);
            DESCryptoServiceProvider des = new DESCryptoServiceProvider();
            using (MemoryStream ms = new MemoryStream())
            {
                byte[] inData = https://www.cnblogs.com/shaoxx333/p/Encoding.UTF8.GetBytes(plaintext);
                try
                {
                    using (CryptoStream cs = new CryptoStream(ms, des.CreateEncryptor(btKey, btIV), CryptoStreamMode.Write))
                    {
                        cs.Write(inData, 0, inData.Length);
                        cs.FlushFinalBlock();
                    }
                    return Convert.ToBase64String(ms.ToArray());
                }
                catch
                {
                    return plaintext;
                }
            }
        }
        catch { }
        return"DES加密出錯";
    }

    /// <summary>
    /// DES解密
    /// </summary>
    /// <param name="ciphertext">密文</param>
    /// <param name="key">密鑰，長度8byte</param>
    /// <param name="iv">初始化向量，長度8byte</param>
    /// <returns>回傳明文</returns>
    public static string DESDecrypt(string ciphertext, string key, string iv)
    {
        if (ciphertext == "") return "";
        try
        {
            byte[] btKey = Encoding.UTF8.GetBytes(key);
            byte[] btIV = Encoding.UTF8.GetBytes(iv);
            DESCryptoServiceProvider des = new DESCryptoServiceProvider();
            using (MemoryStream ms = new MemoryStream())
            {
                byte[] inData = https://www.cnblogs.com/shaoxx333/p/Convert.FromBase64String(ciphertext);
                try
                {
                    using (CryptoStream cs = new CryptoStream(ms, des.CreateDecryptor(btKey, btIV), CryptoStreamMode.Write))
                    {
                        cs.Write(inData, 0, inData.Length);
                        cs.FlushFinalBlock();
                    }
                    return Encoding.UTF8.GetString(ms.ToArray());
                }
                catch
                {
                    return ciphertext;
                }
            }
        }
        catch { }
        return"DES解密出錯";
    }
}

5. AES

5.1 原理簡述

　　AES（高級加密演算法，Advanced Encryption Standard），美國政府提出，該加密演算法采用對稱分組密碼體制，提供128位、192位和256位三種密鑰長度，演算法應易于各種硬體和軟體實作，這種加密演算法是美國聯邦政府采用的區塊加密標準，AES本身就是為了取代DES的，AES具有更好的安全性、效率和靈活性，

5.2 C#代碼

// AES（高級加密演算法，Advanced Encryption Standard），美政府提出
public sealed class AES
{
    /// <summary>
    /// AES加密
    /// </summary>
    /// <param name="plaintext">明文</param>
    /// <param name="key">密鑰，長度16byte</param>
    /// <param name="IV">初始化向量，長度16byte</param>
    /// <returns>回傳密文</returns>
    public static string AESEncrypt(string plaintext, string key, string iv)
    {
        if (plaintext == "") return "";
        try
        {
            byte[] btKey = Encoding.UTF8.GetBytes(key);
            byte[] btIV = Encoding.UTF8.GetBytes(iv);

            byte[] inputByteArray = Encoding.UTF8.GetBytes(plaintext);
            using (AesCryptoServiceProvider provider = new AesCryptoServiceProvider())
            {
                using (MemoryStream mStream = new MemoryStream())
                {
                    CryptoStream cStream = new CryptoStream(mStream, provider.CreateEncryptor(btKey, btIV), CryptoStreamMode.Write);
                    cStream.Write(inputByteArray, 0, inputByteArray.Length);
                    cStream.FlushFinalBlock();
                    cStream.Close();
                    return Convert.ToBase64String(mStream.ToArray());
                }
            }
        }
        catch { }
        return "AES加密出錯";
    }

    /// <summary>
    /// AES解密
    /// </summary>
    /// <param name="ciphertext">密文</param>
    /// <param name="key">密鑰，長度16byte</param>
    /// <param name="iv">初始化向量，長度16byte</param>
    /// <returns>回傳明文</returns>
    public static string AESDecrypt(string ciphertext, string key, string iv)
    {
        if (ciphertext == "") return "";
        try
        {
            byte[] btKey = Encoding.UTF8.GetBytes(key);
            byte[] btIV = Encoding.UTF8.GetBytes(iv);

            byte[] inputByteArray = Convert.FromBase64String(ciphertext);
            using (AesCryptoServiceProvider provider = new AesCryptoServiceProvider())
            {
                using (MemoryStream mStream = new MemoryStream())
                {
                    CryptoStream cStream = new CryptoStream(mStream, provider.CreateDecryptor(btKey, btIV), CryptoStreamMode.Write);
                    cStream.Write(inputByteArray, 0, inputByteArray.Length);
                    cStream.FlushFinalBlock();
                    cStream.Close();
                    return Encoding.UTF8.GetString(mStream.ToArray());
                }
            }
        }
        catch { }
        return "AES解密出錯";
    }
}

參考資料

1. 一篇文章徹底弄懂Base64編碼原理

2. 【C++】STL常用容器總結之十二：string類

3. 加密演算法匯總

4. DES演算法加密原理

轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/500126.html

標籤：訊息安全

上一篇：路由傳參的方式

下一篇：常見加密演算法C#實作（一）