草庐IT

常见加密算法C#实现(一)

shaoxx333 2023-03-28 原文

前言:最近项目中需要用到字符串加解密,遂研究了一波,发现密码学真的是博大精深,好多算法的设计都相当巧妙,学到了不少东西,在这里做个小小的总结,方便后续查阅。

文中关键词:

  • 明文(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)编码规则

  1. 将待编码字符串每三个字节分为一组,每组24bit
  2. 将上边的24bit分为4组,每组6bit
  3. 在每组前添加两个0,每组由6bit变为8bit,总共32bit,即4byte
  4. 根据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 = 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 = 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算法加密原理

有关常见加密算法C#实现(一)的更多相关文章

  1. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征,我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现,但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  2. c# - 如何在 ruby​​ 中调用 C# dll? - 2

    如何在ruby​​中调用C#dll? 最佳答案 我能想到几种可能性:为您的DLL编写(或找人编写)一个COM包装器,如果它还没有,则使用Ruby的WIN32OLE库来调用它;看看RubyCLR,其中一位作者是JohnLam,他继续在Microsoft从事IronRuby方面的工作。(估计不会再维护了,可能不支持.Net2.0以上的版本);正如其他地方已经提到的,看看使用IronRuby,如果这是您的技术选择。有一个主题是here.请注意,最后一篇文章实际上来自JohnLam(看起来像是2009年3月),他似乎很自在地断言RubyCL

  3. C# 到 Ruby sha1 base64 编码 - 2

    我正在尝试在Ruby中复制Convert.ToBase64String()行为。这是我的C#代码:varsha1=newSHA1CryptoServiceProvider();varpasswordBytes=Encoding.UTF8.GetBytes("password");varpasswordHash=sha1.ComputeHash(passwordBytes);returnConvert.ToBase64String(passwordHash);//returns"W6ph5Mm5Pz8GgiULbPgzG37mj9g="当我在Ruby中尝试同样的事情时,我得到了相同sha

  4. 区块链之加解密算法&数字证书 - 2

    目录一.加解密算法数字签名对称加密DES(DataEncryptionStandard)3DES(TripleDES)AES(AdvancedEncryptionStandard)RSA加密法DSA(DigitalSignatureAlgorithm)ECC(EllipticCurvesCryptography)非对称加密签名与加密过程非对称加密的应用对称加密与非对称加密的结合二.数字证书图解一.加解密算法加密简单而言就是通过一种算法将明文信息转换成密文信息,信息的的接收方能够通过密钥对密文信息进行解密获得明文信息的过程。根据加解密的密钥是否相同,算法可以分为对称加密、非对称加密、对称加密和非

  5. 华为OD机试用Python实现 -【明明的随机数】 2023Q1A - 2

    华为OD机试题本篇题目:明明的随机数题目输入描述输出描述:示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单华为OD机试真题大全,用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o

  6. 基于C#实现简易绘图工具【100010177】 - 2

    C#实现简易绘图工具一.引言实验目的:通过制作窗体应用程序(C#画图软件),熟悉基本的窗体设计过程以及控件设计,事件处理等,熟悉使用C#的winform窗体进行绘图的基本步骤,对于面向对象编程有更加深刻的体会.Tutorial任务设计一个具有基本功能的画图软件**·包括简单的新建文件,保存,重新绘图等功能**·实现一些基本图形的绘制,包括铅笔和基本形状等,学习橡皮工具的创建**·设计一个合理舒适的UI界面**注明:你可能需要先了解一些关于winform窗体应用程序绘图的基本知识,以及关于GDI+类和结构的知识二.实验环境Windows系统下的visualstudio2017C#窗体应用程序三.

  7. MIMO-OFDM无线通信技术及MATLAB实现(1)无线信道:传播和衰落 - 2

     MIMO技术的优缺点优点通过下面三个增益来总体概括:阵列增益。阵列增益是指由于接收机通过对接收信号的相干合并而活得的平均SNR的提高。在发射机不知道信道信息的情况下,MIMO系统可以获得的阵列增益与接收天线数成正比复用增益。在采用空间复用方案的MIMO系统中,可以获得复用增益,即信道容量成倍增加。信道容量的增加与min(Nt,Nr)成正比分集增益。在采用空间分集方案的MIMO系统中,可以获得分集增益,即可靠性性能的改善。分集增益用独立衰落支路数来描述,即分集指数。在使用了空时编码的MIMO系统中,由于接收天线或发射天线之间的间距较远,可认为它们各自的大尺度衰落是相互独立的,因此分布式MIMO

  8. git使用常见问题(提交代码,合并冲突) - 2

    文章目录git常用命令(简介,详细参数往下看)Git提交代码步骤gitpullgitstatusgitaddgitcommitgitpushgit代码冲突合并问题方法一:放弃本地代码方法二:合并代码常用命令以及详细参数gitadd将文件添加到仓库:gitdiff比较文件异同gitlog查看历史记录gitreset代码回滚版本库相关操作远程仓库相关操作分支相关操作创建分支查看分支:gitbranch合并分支:gitmerge删除分支:gitbranch-ddev查看分支合并图:gitlog–graph–pretty=oneline–abbrev-commit撤消某次提交git用户名密码相关配置g

  9. 【Java入门】使用Java实现文件夹的遍历 - 2

    遍历文件夹我们通常是使用递归进行操作,这种方式比较简单,也比较容易理解。本文为大家介绍另一种不使用递归的方式,由于没有使用递归,只用到了循环和集合,所以效率更高一些!一、使用递归遍历文件夹整体思路1、使用File封装初始目录,2、打印这个目录3、获取这个目录下所有的子文件和子目录的数组。4、遍历这个数组,取出每个File对象4-1、如果File是否是一个文件,打印4-2、否则就是一个目录,递归调用代码实现publicclassSearchFile{publicstaticvoidmain(String[]args){//初始目录Filedir=newFile("d:/Dev");Datebeg

  10. ruby - Arrays Sets 和 SortedSets 在 Ruby 中是如何实现的 - 2

    通常,数组被实现为内存块,集合被实现为HashMap,有序集合被实现为跳跃列表。在Ruby中也是如此吗?我正在尝试从性能和内存占用方面评估Ruby中不同容器的使用情况 最佳答案 数组是Ruby核心库的一部分。每个Ruby实现都有自己的数组实现。Ruby语言规范只规定了Ruby数组的行为,并没有规定任何特定的实现策略。它甚至没有指定任何会强制或至少建议特定实现策略的性能约束。然而,大多数Rubyist对数组的性能特征有一些期望,这会迫使不符合它们的实现变得默默无闻,因为实际上没有人会使用它:插入、前置或追加以及删除元素的最坏情况步骤复

随机推荐