2008-10-22 09:13 AES128加密算法与实现2

最新推荐文章于 2022-11-18 00:46:17 发布
最新推荐文章于 2022-11-18 00:46:17 发布
阅读量2.6k 收藏 1
点赞数
分类专栏： IIS
/*F*****************************************************************************
* PARAMS:   state       4*4的状态表首指针
*
* RETURN:   None
*-------------------------------------------------------------------------------
* PURPOSE: 列混合操作。事实上是一种替代操作，用 State 字节列的值进行数学域加
*           和域乘的结果代替每个字节。
*           包括S-box变换，行变换，列变换
*-------------------------------------------------------------------------------
* EXAMPLE:
*-------------------------------------------------------------------------------
* NOTE:     MixColumns 使用特殊的加法和乘法，是基于近代数学的域论的有限域GF(28).
*           GF(28)由一组从 0x00 到 0xff 的256个值组成，加上加法和乘法。 GF代表
*           伽罗瓦域，以发明这一理论的数学家的名字命名。GF(28) 的一个特性是一个
*           加法或乘法的操作的结果必须是在{0x00 ... 0xff}这组数中。虽然域论是相
*           当深奥的，但GF(28)加法的最终结果却很简单。GF(28) 加法就是异或（XOR）
*           操作。
*
*       　　GF(28)的乘法有点繁难。AES的加密和解密例程需要知道怎样只用七个常量
*           0x01、0x02、0x03、0x09、0x0b、0x0d 和 0x0e 来相乘。只是针对这七种特殊
*           情况进行说明。
*
*       　　在GF(28)中用0x01的乘法是特殊的；它相当于普通算术中用1做乘法并且结果
*           也同样—任何值乘0x01等于其自身。
*
*       　　用0x02做乘法。和加法的情况相同，理论是深奥的，但最终结果十分简单。只要
*           被乘的值小于0x80，这时乘法的结果就是该值左移1比特位。如果被乘的值大于
*           或等于0x80，这时乘法的结果就是左移1比特位再用值0x1b异或。它防止了“域溢
*           出”并保持乘法的乘积在范围以内。
*
*           清楚在GF(28)中用0x02建立了加法和乘法，就可以用任何常量去定义乘法。用
*           0x03做乘法时，你可以将0x03分解为2的幂之和。为了用0x03乘以任意字节b，
*           因为 0x03 = 0x02 + 0x01，因此：
*               b * 0x03 = b * (0x02 + 0x01) = (b * 0x02) + (b * 0x01)
*******************************************************************************/
static void MixSubColumns(AES_U8 *state)
{
AES_U8 newstate[4 * Nc];    //用于缓存新的"state"数组

    // mixing column 0
    newstate[0] = Xtime2Sbox[state[0]] ^ Xtime3Sbox[state[5]] ^ Sbox[state[10]] ^ Sbox[state[15]];
    newstate[1] = Sbox[state[0]] ^ Xtime2Sbox[state[5]] ^ Xtime3Sbox[state[10]] ^ Sbox[state[15]];
    newstate[2] = Sbox[state[0]] ^ Sbox[state[5]] ^ Xtime2Sbox[state[10]] ^ Xtime3Sbox[state[15]];
    newstate[3] = Xtime3Sbox[state[0]] ^ Sbox[state[5]] ^ Sbox[state[10]] ^ Xtime2Sbox[state[15]];

    // mixing column 1
    newstate[4] = Xtime2Sbox[state[4]] ^ Xtime3Sbox[state[9]] ^ Sbox[state[14]] ^ Sbox[state[3]];
    newstate[5] = Sbox[state[4]] ^ Xtime2Sbox[state[9]] ^ Xtime3Sbox[state[14]] ^ Sbox[state[3]];
    newstate[6] = Sbox[state[4]] ^ Sbox[state[9]] ^ Xtime2Sbox[state[14]] ^ Xtime3Sbox[state[3]];
    newstate[7] = Xtime3Sbox[state[4]] ^ Sbox[state[9]] ^ Sbox[state[14]] ^ Xtime2Sbox[state[3]];

    // mixing column 2
    newstate[8] = Xtime2Sbox[state[8]] ^ Xtime3Sbox[state[13]] ^ Sbox[state[2]] ^ Sbox[state[7]];
    newstate[9] = Sbox[state[8]] ^ Xtime2Sbox[state[13]] ^ Xtime3Sbox[state[2]] ^ Sbox[state[7]];
    newstate[10] = Sbox[state[8]] ^ Sbox[state[13]] ^ Xtime2Sbox[state[2]] ^ Xtime3Sbox[state[7]];
    newstate[11] = Xtime3Sbox[state[8]] ^ Sbox[state[13]] ^ Sbox[state[2]] ^ Xtime2Sbox[state[7]];

    // mixing column 3
newstate[12] = Xtime2Sbox[state[12]] ^ Xtime3Sbox[state[1]] ^ Sbox[state[6]] ^ Sbox[state[11]];
    newstate[13] = Sbox[state[12]] ^ Xtime2Sbox[state[1]] ^ Xtime3Sbox[state[6]] ^ Sbox[state[11]];
    newstate[14] = Sbox[state[12]] ^ Sbox[state[1]] ^ Xtime2Sbox[state[6]] ^ Xtime3Sbox[state[11]];
    newstate[15] = Xtime3Sbox[state[12]] ^ Sbox[state[1]] ^ Sbox[state[6]] ^ Xtime2Sbox[state[11]];

    memcpy (state, newstate, sizeof(newstate));
}


/*F*****************************************************************************
* PARAMS:   state       4*4的状态表首指针
*
* RETURN:   None
*-------------------------------------------------------------------------------
* PURPOSE: 反列混合运算
*           包括
*-------------------------------------------------------------------------------
* EXAMPLE:
*-------------------------------------------------------------------------------
* NOTE:    
*******************************************************************************/
static void InvMixSubColumns(AES_U8 *state)
{
AES_U8 newstate[4 * Nc];   //用于缓存新的"state"数组
AES_U16 i;                

    // restore column 0
    newstate[0] = XtimeE[state[0]] ^ XtimeB[state[1]] ^ XtimeD[state[2]] ^ Xtime9[state[3]];
    newstate[5] = Xtime9[state[0]] ^ XtimeE[state[1]] ^ XtimeB[state[2]] ^ XtimeD[state[3]];
    newstate[10] = XtimeD[state[0]] ^ Xtime9[state[1]] ^ XtimeE[state[2]] ^ XtimeB[state[3]];
    newstate[15] = XtimeB[state[0]] ^ XtimeD[state[1]] ^ Xtime9[state[2]] ^ XtimeE[state[3]];

    // restore column 1
    newstate[4] = XtimeE[state[4]] ^ XtimeB[state[5]] ^ XtimeD[state[6]] ^ Xtime9[state[7]];
    newstate[9] = Xtime9[state[4]] ^ XtimeE[state[5]] ^ XtimeB[state[6]] ^ XtimeD[state[7]];
    newstate[14] = XtimeD[state[4]] ^ Xtime9[state[5]] ^ XtimeE[state[6]] ^ XtimeB[state[7]];
    newstate[3] = XtimeB[state[4]] ^ XtimeD[state[5]] ^ Xtime9[state[6]] ^ XtimeE[state[7]];

    // restore column 2
    newstate[8] = XtimeE[state[8]] ^ XtimeB[state[9]] ^ XtimeD[state[10]] ^ Xtime9[state[11]];
    newstate[13] = Xtime9[state[8]] ^ XtimeE[state[9]] ^ XtimeB[state[10]] ^ XtimeD[state[11]];
    newstate[2] = XtimeD[state[8]] ^ Xtime9[state[9]] ^ XtimeE[state[10]] ^ XtimeB[state[11]];
    newstate[7] = XtimeB[state[8]] ^ XtimeD[state[9]] ^ Xtime9[state[10]] ^ XtimeE[state[11]];

    // restore column 3
    newstate[12] = XtimeE[state[12]] ^ XtimeB[state[13]] ^ XtimeD[state[14]] ^ Xtime9[state[15]];
    newstate[1] = Xtime9[state[12]] ^ XtimeE[state[13]] ^ XtimeB[state[14]] ^ XtimeD[state[15]];
    newstate[6] = XtimeD[state[12]] ^ Xtime9[state[13]] ^ XtimeE[state[14]] ^ XtimeB[state[15]];
    newstate[11] = XtimeB[state[12]] ^ XtimeD[state[13]] ^ Xtime9[state[14]] ^ XtimeE[state[15]];

    for (i=0; i<(4 * Nc); i++)
    {
        state[i] = InvSbox[newstate[i]];
    }
}


/*F*****************************************************************************
* PARAMS:   state       4*4的状态表首指针
*           key         密钥表首指针
* RETURN:   None
*-------------------------------------------------------------------------------
* PURPOSE: 轮密钥加操作
*-------------------------------------------------------------------------------
* EXAMPLE:
*-------------------------------------------------------------------------------
* NOTE:     在加密和解密过程中均用到
*******************************************************************************/
static void AddRoundKey(AES_U8 *state, AES_U8 *key)
{
AES_U16 idx;    //索引

    for (idx=0; idx<4; idx++)
    {
        state[idx] ^= key[idx];
    }
}


/*F*****************************************************************************
* PARAMS:   key         密钥表首指针
*           expKey      扩展密钥表首指针
* RETURN:   None
*-------------------------------------------------------------------------------
* PURPOSE: 扩展密钥加操作，相当于初始化AES算法
*-------------------------------------------------------------------------------
* EXAMPLE:
*-------------------------------------------------------------------------------
* NOTE:     在加密和解密过程中均用到，每轮扩展Nk字节
*******************************************************************************/
void AES_ExpandKey(AES_U8 *key, AES_U8 *expKey)
{
AES_U8 tmp0, tmp1, tmp2, tmp3, tmp4;
AES_U16 idx;    //索引

    for (idx=0; idx<Nk; idx++) //把数组key中的每个元素复制到数组expKey相对应中的位置，Nk=4
    {
        expKey[4*idx+0] = key[4 * idx + 0];
        expKey[4*idx+1] = key[4 * idx + 1];
        expKey[4*idx+2] = key[4 * idx + 2];
        expKey[4*idx+3] = key[4 * idx + 3];
    }

    for (idx=Nk; idx<(Nc * (Nr + 1)); idx++) //
    {
        tmp0 = expKey[4*idx - 4];
        tmp1 = expKey[4*idx - 3];
        tmp2 = expKey[4*idx - 2];
        tmp3 = expKey[4*idx - 1];
       
        if ( !(idx % Nk) )
        {
            tmp4 = tmp3;
            tmp3 = Sbox[tmp0];
            tmp0 = Sbox[tmp1] ^ Rcon[idx/Nk];
            tmp1 = Sbox[tmp2];
            tmp2 = Sbox[tmp4];
        } //End of if

        //convert from longs to bytes
        expKey[4*idx+0] = expKey[4*idx - 4*Nk + 0] ^ tmp0;
        expKey[4*idx+1] = expKey[4*idx - 4*Nk + 1] ^ tmp1;
        expKey[4*idx+2] = expKey[4*idx - 4*Nk + 2] ^ tmp2;
        expKey[4*idx+3] = expKey[4*idx - 4*Nk + 3] ^ tmp3;
    } //End of for
}


/*F*****************************************************************************
* PARAMS:   in          输入缓冲区指针
*           expKey      扩展密钥表首指针
*           out         输出缓冲区指针
* RETURN:   None
*-------------------------------------------------------------------------------
* PURPOSE: 128Bit加密函数
*-------------------------------------------------------------------------------
* EXAMPLE:
*-------------------------------------------------------------------------------
* NOTE:     每次仅限于128Bit数据块
*******************************************************************************/
void AES_Encrypt(AES_U8 *in, AES_U8 *expKey, AES_U8 *out)
{
AES_U8 state[Nc * 4]; //state数组，用于数据分组
AES_U16 round;          //加密轮数计数器
AES_U16 idx;            //索引

    //128位数据分组，把输入缓冲区中的数据放到4*4state数组中
    for (idx=0; idx<Nc; idx++ )
    {
        state[4*idx+0] = *in++;
        state[4*idx+1] = *in++;
        state[4*idx+2] = *in++;
        state[4*idx+3] = *in++;
    }

    //与扩展密钥进行“异或”操作
    AddRoundKey ((AES_U8 *)state, (AES_U8 *)expKey);

    //Nr轮加密操作
    for (round=1; round<(Nr + 1); round++)
    {
        if (round < Nr)
        {
            MixSubColumns(state);   //包含S-box变换，行变换，列变换
        }
        else
        {
            ShiftRows (state);      //S-box变换，行变换，最后一轮不进行列变换
        } //End of if
       
        //与扩展密钥进行“异或”操作
        AddRoundKey ((AES_U8 *)state, (AES_U8 *)expKey + round * Nc);
    } //End of for

    //输出128位加密后的数据
    for (idx=0; idx<Nc; idx++)
    {
        *out++ = state[4*idx+0];
        *out++ = state[4*idx+1];
        *out++ = state[4*idx+2];
        *out++ = state[4*idx+3];
    }
}


/*F*****************************************************************************
* PARAMS:   in          输入缓冲区指针
*           expKey      扩展密钥表首指针
*           out         输出缓冲区指针
* RETURN:   None
*-------------------------------------------------------------------------------
* PURPOSE: 128Bit解密函数
*-------------------------------------------------------------------------------
* EXAMPLE:
*-------------------------------------------------------------------------------
* NOTE:     每次仅限于128Bit数据块
*******************************************************************************/
void AES_Decrypt(AES_U8 *in, AES_U8 *expKey, AES_U8 *out)
{
AES_U8 state[Nc * 4]; //state数组，用于加密数据分组
AES_U16 round;          //加密轮数计数器
AES_U16 idx;            //索引

    //128位加密数据分组
    for (idx=0; idx<Nc; idx++)
    {
        state[4*idx+0] = *in++;
        state[4*idx+1] = *in++;
        state[4*idx+2] = *in++;
        state[4*idx+3] = *in++;
    }

    //与扩展密钥进行“异或”操作
    AddRoundKey ((AES_U8 *)state, (AES_U8 *)expKey + Nr * Nc);
    round = Nr;

    //反S-box变换，反行变换
    InvShiftRows(state);

    while (round--)
    {
        //与扩展密钥进行“异或”操作
        AddRoundKey((AES_U8 *)state, (AES_U8 *)expKey + round * Nc);
       
        if (round)
        {
            //反S-box变换，反行变换，反列变换
            InvMixSubColumns (state);
        } //End of if
    } //End of while

    //输出128位解密数据
    for (idx=0; idx<Nc; idx++ )
    {
        *out++ = state[4*idx+0];
        *out++ = state[4*idx+1];
        *out++ = state[4*idx+2];
        *out++ = state[4*idx+3];
    }
}

DoveFeng
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
AES128加密解密方法
RicheyLee的博客
06-30 9342
AES128加密解密方法AES介绍AES(高级加密标准Advanced Encryption Standard) 2000年10月，NIST（美国国家标准和技术协会）宣布通过从15种侯选算法中选出的一项新的密匙加密标准。新的标准将会代替密匙长度变的太短的旧的DES算法。Rijndael被选中成为将来的AES。Rijndael这个名字是从它的两个发明者Rijmen和Daemen的名字得来的。 这个加
AES 加密算法与解密算法
shaozz的专栏
11-20 1503
 1． AES加密算法这里仅仅描述对1个块的加密，对更长的数据，则需要依据不同的模式，使用加密算法。算法如下：输入：明文in ， 密钥key输出：密文outAESEncrypt(BYTE in[16],BYTE out[16]，BYTE key[16]){BYTE state[16];int Nr = 10;将in看作4×4的矩阵，做转置运算：state[ i*4+j ] = in[ j*4+i
【嵌入式linux】uboot的env加密存储和解密加载
电子通信仔的学习杂记
11-18 1981
记录一种env分区的加密和解密加载方法
AES128加密解密以及参数的处理
m0_37899810的博客
07-26 3974
AES128加密
信息安全4——AES加密算法
weixin_45454242的博客
09-28 6286
该文详细介绍了AES加密算法流程，并对其中的每一个操作进行举例说明，AES算法是比较难的一种算法，涉及多种运算，因此学者在学习时应多查阅资料。
128位AES加密算法C语言实现
11-26
用C语言实现的128位AES加密算法，可以运行在JAVA的JNI 中AIS加密算法c语言实现代码 nt cnt for(ent =0: cnt< 8: cnt++) BvtcToBit(*(ch+cnt), bit+(ent<<3)) return /将二进制位串转为长度为8的字符串水 ...
AES-128加密算法，C语言实现
04-25
AES-128加密算法是高级加密标准（Advanced Encryption Standard）的一种变体，它使用128位的密钥对数据进行加密。AES是目前最广泛使用的对称加密算法之一，因其高效性和安全性而备受推崇。在C语言中实现AES-128，...
python3-AES128:使用ECB模式的AES-128加密
03-13
2. **创建AES对象**：使用`pycryptodome.Cipher`库的`AES.new()`方法创建一个AES加密器实例，传入密钥和工作模式ECB，例如`cipher = AES.new(key, AES.MODE_ECB)`。 3. **填充数据**：AES加密要求输入数据长度是16...
基础版AES-128加密算法C语言实现
04-23
使用最基本的C语言实现，不考虑工作模式与速度优化，只采用了查表的方式，适合密码学的入门，便于理解AES的加密流程，加密速度还可以
C#实现微信AES-128-CBC加密数据的解密
03-29
小程序登录时，获得用户的信息，只是昵称，无法用作...对称解密使用的算法为 AES-128-CBC，数据采用PKCS#7填充。  对称解密的目标密文为 Base64_Decode(encryptedData),  对称解密秘钥 aeskey = Base64_Decode(sessio
AES对称加密算法
qq_53298230的博客
08-11 2391
AES对称加密算法：1.加密原理 2.加密 .相关系数 .流程 .轮变换过程 .轮变换生成子密钥
AES加密算法代码实现
weixin_46949371的博客
10-25 4035
AES加密算法代码实现 作业目标 C语言实现AES加密算法，并将其优化到尽量快的速度。 算法描述 AES简介 高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法，又称Rijndael加密法，是美国联邦政府采用的一种区块加密标准。 对称加密算法：加密和解密用相同的密钥。加密密钥能够从解密密钥中推算出来，同时解密密钥也可以从加密密钥中推算出来。 对称加密算法的特点是算法公开、计算量小、加密速度快、加密效率高。 整体流程 在对称加密算法中，数据发信方将明文
aes加密算法
lss1007472173的专栏
10-23 2455
加密它：用新的高级加密标准（AES）保持你的数据安全 原著：James McCaffrey  翻译：小刀人 　   原文出处：MSDN Magazine November 2003 (Encrypt It) 本文的代码下载：msdnmag200311AES.exe (143KB) 本文假设你熟悉 C# 和 位（bit）操作。  摘要  　　AE
AES加密与解密
咫尺天涯的专栏
10-30 1551
aes加密解密 #include #include // AES only supports Nb=4 #define Nb 4 // number of columns in the State & expanded key #define Nk 4 // number of columns in a key #define Nr 10 // number of ro
AES加解密算法Qt实现
热门推荐
tandesir的专栏
10-05 1万+
【声明】 (1) 本文源码 在一位未署名网友源码基础上，利用Qt编程，实现了AES加解密算法，并添加了文件加解密功能。在此表示感谢！该源码仅供学习交流，请勿用于商业目的。 (2) 图片及描述 除图1外，图片及部分解析来自http://zh.wikipedia.org/wiki/%E9%AB%98%E7%BA%A7%E5%8A%A0%E5%AF%86%E6%A0%87%E5%87%86。图1
2024年欧洲铝桁架市场主要企业市场占有率及排名.docx
07-17
2024年欧洲铝桁架市场主要企业市场占有率及排名.docx
torchaudio-0.13.1+cpu-cp39-cp39-win_amd64.whl
最新发布
07-17
torchaudio软件包，直接下载下来，通过命令窗口输入：pip install torchaudio-xxx.whl安装就行，再也不怕pip安装timeout了
出入库存盘点表-图表分析-分类查询-Excel模板
07-17
【作品名称】：出入库存盘点表-图表分析-分类查询-Excel模板 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
高性能非法复制保护IC ALPU-MP：AES-128加密与应用详解
该芯片的核心加密技术采用了先进的AES-128算法，提供了128位加密能力，能够确保数据的安全传输和存储。它的用户序列代码由32/64位的一次性编程（OTP）细胞组成，增加了额外的防伪和定制功能。 ALPU-MP支持IIC串行...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值