常见数据加密解密算法(特征值)

最新推荐文章于 2024-07-02 21:08:19 发布

BusynessMouse

最新推荐文章于 2024-07-02 21:08:19 发布

阅读量4k

点赞数

分类专栏：数据算法特征值文章标签：算法安全数据分析

本文链接：https://blog.csdn.net/master_fuck/article/details/121496736

版权

数据算法特征值专栏收录该内容

1 篇文章 0 订阅

订阅专栏

TEA加密/解密算法[特征值（Delta值）9e3779b9]

加密核心函数

void EncryptTEA(unsigned int *firstChunk, unsigned int *secondChunk, unsigned int* key)
{
    unsigned int y = *firstChunk;
    unsigned int z = *secondChunk;
    unsigned int sum = 0;

    unsigned int delta = 0x9e3779b9;

    for (int i = 0; i < 8; i++)//8轮运算(需要对应下面的解密核心函数的轮数一样)
    {
        sum += delta;
        y += ((z << 4) + key[0]) ^ (z + sum) ^ ((z >> 5) + key[1]);
        z += ((y << 4) + key[2]) ^ (y + sum) ^ ((y >> 5) + key[3]);
    }

    *firstChunk = y;
    *secondChunk = z;
}

解密核心函数

void DecryptTEA(unsigned int *firstChunk, unsigned int *secondChunk, unsigned int* key)
{
    unsigned int  sum = 0;
    unsigned int  y = *firstChunk;
    unsigned int  z = *secondChunk;
    unsigned int  delta = 0x9e3779b9;

    sum = delta << 3; //32轮运算，所以是2的5次方；16轮运算，所以是2的4次方；8轮运算，所以是2的3次方

    for (int i = 0; i < 8; i++) //8轮运算
    {
        z -= (y << 4) + key[2] ^ y + sum ^ (y >> 5) + key[3];
        y -= (z << 4) + key[0] ^ z + sum ^ (z >> 5) + key[1];
        sum -= delta;
    }

    *firstChunk = y;
    *secondChunk = z;
}

AES 加密算法的原理详解

高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)。对称加密算法也就是加密和解密用相同的密钥，具体的加密流程如下图：
在这里插入图片描述

特征值（字节代换区）：

S盒：0x63|0x7c|0x77|0x7b|0xf2|0x6b|0x6f|0xc5|0x30|0x01|0x67|0x2b
逆S盒：0x52|0x09|0x6a|0xd5|0x30|0x36|0xa5|0x38|0xbf|0x40|0xa3|0x9e

DES加密算法详解

原理： 该算法是一个利用56+8奇偶校验位（第8，16，24，32，40，48，56，64）= 64位的密钥对以64位为单位的块数据进行加解密。

对称加解密算法
通信双方同时掌握一个密钥，加密解密都是由一个密钥完成的（即加密密钥等于解密密钥，加解密密钥可以相互推倒出来）。
双方通信前共同拟定一个密钥，不对第三方公开。
不具有个体原子性，一个密钥被共享，泄漏几率增大
公私钥加解密算法
通信双方掌握不同的密钥，不同方向的加解密由不同的密钥完成。
原理： 该算法是一个利用56+8奇偶校验位（第8，16，24，32，40，48，56，64）= 64位的密钥对以64位为单位的块数据进行加解密。

特征值：
置换表：3a|32|2a|22|1a|12|0a|02...
密钥变换数组PC-1：39|31|29|21|19|11|09|01...
密钥变换数组PC-2：0e|11|0b|18|01|05|03|1c...
S函数表格1：0e|04|0d|01|02|0f|0b|08...

MD5加密算法原理及实现

在这里插入图片描述

算法原理

MD5(32)、MD5(16)
MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。
将这128 位用十六进制表示便是常见的32 字符的MD5 码，而所谓的16 字符的MD5 码，其实是这32 字符中间的16 个字符。

MD5(123456,32) = e10adc3949ba59abbe56e057f20f883e
MD5(123456,16) = 49ba59abbe56e057

算法 4步流程
MD5 算法将输入的信息进行分组，每组512 位（64个字节），顺序处理完所有分组后输出128 位结果。
在每一组消息的处理中，都要进行4 轮、每轮16 步、总计64 步的处理。其中每步计算中含一次左循环移位，每一步结束时将计算结果进行一次右循环移位。详见下方流程。

第1步：进行数据填充整理
这一步是对要加密的数据进行填充和整理，将要加密的二进制数据对512取模，得到的结果如果不够448位，则进行补足，补足的方式是第1位填充1，后面全部填充0。

为啥是448位呢？在数据读取时，会有一个结束标识位。如同c中的字符串，有一个\0的结束标识；
将需加密的信件信息（如一份文件）分次读取到缓冲区中，一次最好读取64*n 个字节，这样就是n 组，方便处理。那么此时，对信息进行填充，使其字节数除以64 时余数为56，其一个结束标识符就是8字节；如，一个消息为64n 倍数字节，则最后一次读取0 字节（结束标识），据本规则将填充56 字节(448bit)。

第2步：记录数据长度
经过第一步整理完成后的数据的位数可以表示为N*512+448，再向其后追加64位用来存储数据的长度，比如数据的长度为16字节，则用10000来填充后64位。这一步做完后，数据的位数将变成(N+1)*512。

第3步：以标准的幻数作为输入
MD5的实现需要每512个字节进行一次处理，后一次处理的输入为前一次处理的输出，因此，在循环处理开始之前，需要拿4个标准数作为输入，它们分别是：

**特征值（寄存器初始值）**
unsigned int A=0x67452301,B=0xefcdab89,C=0x98badcfe,D=0x10325476;

第4步：进行N轮循环处理，将最后的结果输出

这一步重要的是每一轮的处理算法，每一轮处理也要循环64次，这64次循环被分为4各组，每16次循环为一组，每组循环使用不同的逻辑处理函数，处理完成后，将输出作为输入进入下一轮循环。
通过上面的标准128bit 输入，参与每组512bit 计算，得到一个新的128值，接着参与下一轮循环运算，最终得到一个128位的值；
具体运算：
这里用到4 个逻辑函数F,G,H,I，分别对应4 轮运算，它们将参与运算。（4轮16步）
第一轮逻辑函数：F(b,c,d)=(b&c)|((~b)&d) 参与第一轮的16 步运算 (b,c,d均为32位数)
第二轮逻辑函数：G(b,c,d)=(b&d)|(c&(~d)) 参与第二轮的16 步运算
第三轮逻辑函数：H(b,c,d)= bcd 参与第三轮的16 步运算
第四轮逻辑函数：I(b,c,d)= c^(b|(~d)) 参与第四轮的16 步运算
再引入一个移位函数MOVE(X,n)，它将整型变量X 左循环移n 位，如变量X 为32 位，则MOVE(X,n)= (X
<< n) | (X >> (32 - n))。

**特征值（T1数组常量）**
 private final int K[]={
            0xd76aa478,0xe8c7b756,0x242070db,0xc1bdceee,
            0xf57c0faf,0x4787c62a,0xa8304613,0xfd469501,0x698098d8,
            0x8b44f7af,0xffff5bb1,0x895cd7be,0x6b901122,0xfd987193,
            0xa679438e,0x49b40821,0xf61e2562,0xc040b340,0x265e5a51,
            0xe9b6c7aa,0xd62f105d,0x02441453,0xd8a1e681,0xe7d3fbc8,
            0x21e1cde6,0xc33707d6,0xf4d50d87,0x455a14ed,0xa9e3e905,
            0xfcefa3f8,0x676f02d9,0x8d2a4c8a,0xfffa3942,0x8771f681,
            0x6d9d6122,0xfde5380c,0xa4beea44,0x4bdecfa9,0xf6bb4b60,
            0xbebfbc70,0x289b7ec6,0xeaa127fa,0xd4ef3085,0x04881d05,
            0xd9d4d039,0xe6db99e5,0x1fa27cf8,0xc4ac5665,0xf4292244,
            0x432aff97,0xab9423a7,0xfc93a039,0x655b59c3,0x8f0ccc92,
            0xffeff47d,0x85845dd1,0x6fa87e4f,0xfe2ce6e0,0xa3014314,
            0x4e0811a1,0xf7537e82,0xbd3af235,0x2ad7d2bb,0xeb86d391};

还有sha1加密，Base64加密以及CRC32加密等，以下是对应特征值：
在这里插入图片描述
常见算法的特征运算