AES的C语言实现入门版

AES分组密码算法中明文分组位128bits,密钥分组可以为128,192,256bits。AES也是由最基本的变换单位——“轮”多次迭代而成的。我们将 AES 中的轮变换计为 Round(State, RoundKey),State 表示消息矩阵;RoundKey 表示轮密钥矩阵。一轮的完成将改变 State 矩阵中的元素,称为改变它的状态。对于加密来说,输入到第一轮中的 State 就是明文消息矩阵,最后一轮输出的 State 就是对应的密文消息矩阵。

AES 的轮(除最后一轮外)变换有四个不同的变换组成,这些变化我们称之为内部轮函数, AES 的轮可表示成如下形式:

Round(State, RoundKey){
SubBytes(State);

ShiftRows(State):

MixColumns(State);

AddRoundKey(State,RoundKey);

}

其中:ByteSub(State)称为字节代替变换、ShiftRow(State)称为行移位变、MixColumn(State)为列混合变换以及 AddRoundKey (State, RoundKey )为与子密钥与。最后一轮略微的不同,将其记作 FinalRoundKey(State, RoundKey),相当于前面的Round(State, RoundKey)去掉 MixColumns(State)。

加密过程:

加密过程的伪代码:

解密过程的伪代码:

其中密钥长度不同,轮数不同,密钥编排扩展过程有所不同:

下面是完整代码:

#include "aes.h"

const unsigned char sBox[][] = { 0x63, 0x7c, 0x77, 0x7b, 0xf2, 0x6b, 0x6f, 0xc5, 0x30, 0x01, 0x67, 0x2b, 0xfe, 0xd7, 0xab, 0x76,
0xca, 0x82, 0xc9, 0x7d, 0xfa, 0x59, 0x47, 0xf0, 0xad, 0xd4, 0xa2, 0xaf, 0x9c, 0xa4, 0x72, 0xc0,
0xb7, 0xfd, 0x93, 0x26, 0x36, 0x3f, 0xf7, 0xcc, 0x34, 0xa5, 0xe5, 0xf1, 0x71, 0xd8, 0x31, 0x15,
0x04, 0xc7, 0x23, 0xc3, 0x18, 0x96, 0x05, 0x9a, 0x07, 0x12, 0x80, 0xe2, 0xeb, 0x27, 0xb2, 0x75,
0x09, 0x83, 0x2c, 0x1a, 0x1b, 0x6e, 0x5a, 0xa0, 0x52, 0x3b, 0xd6, 0xb3, 0x29, 0xe3, 0x2f, 0x84,
0x53, 0xd1, 0x00, 0xed, 0x20, 0xfc, 0xb1, 0x5b, 0x6a, 0xcb, 0xbe, 0x39, 0x4a, 0x4c, 0x58, 0xcf,
0xd0, 0xef, 0xaa, 0xfb, 0x43, 0x4d, 0x33, 0x85, 0x45, 0xf9, 0x02, 0x7f, 0x50, 0x3c, 0x9f, 0xa8,
0x51, 0xa3, 0x40, 0x8f, 0x92, 0x9d, 0x38, 0xf5, 0xbc, 0xb6, 0xda, 0x21, 0x10, 0xff, 0xf3, 0xd2,
0xcd, 0x0c, 0x13, 0xec, 0x5f, 0x97, 0x44, 0x17, 0xc4, 0xa7, 0x7e, 0x3d, 0x64, 0x5d, 0x19, 0x73,
0x60, 0x81, 0x4f, 0xdc, 0x22, 0x2a, 0x90, 0x88, 0x46, 0xee, 0xb8, 0x14, 0xde, 0x5e, 0x0b, 0xdb,
0xe0, 0x32, 0x3a, 0x0a, 0x49, 0x06, 0x24, 0x5c, 0xc2, 0xd3, 0xac, 0x62, 0x91, 0x95, 0xe4, 0x79,
0xe7, 0xc8, 0x37, 0x6d, 0x8d, 0xd5, 0x4e, 0xa9, 0x6c, 0x56, 0xf4, 0xea, 0x65, 0x7a, 0xae, 0x08,
0xba, 0x78, 0x25, 0x2e, 0x1c, 0xa6, 0xb4, 0xc6, 0xe8, 0xdd, 0x74, 0x1f, 0x4b, 0xbd, 0x8b, 0x8a,
0x70, 0x3e, 0xb5, 0x66, 0x48, 0x03, 0xf6, 0x0e, 0x61, 0x35, 0x57, 0xb9, 0x86, 0xc1, 0x1d, 0x9e,
0xe1, 0xf8, 0x98, 0x11, 0x69, 0xd9, 0x8e, 0x94, 0x9b, 0x1e, 0x87, 0xe9, 0xce, 0x55, 0x28, 0xdf,
0x8c, 0xa1, 0x89, 0x0d, 0xbf, 0xe6, 0x42, 0x68, 0x41, 0x99, 0x2d, 0x0f, 0xb0, 0x54, 0xbb, 0x16
}; const unsigned char inv_sBox[][] = { 0x52, 0x09, 0x6a, 0xd5, 0x30, 0x36, 0xa5, 0x38, 0xbf, 0x40, 0xa3, 0x9e, 0x81, 0xf3, 0xd7, 0xfb,
0x7c, 0xe3, 0x39, 0x82, 0x9b, 0x2f, 0xff, 0x87, 0x34, 0x8e, 0x43, 0x44, 0xc4, 0xde, 0xe9, 0xcb,
0x54, 0x7b, 0x94, 0x32, 0xa6, 0xc2, 0x23, 0x3d, 0xee, 0x4c, 0x95, 0x0b, 0x42, 0xfa, 0xc3, 0x4e,
0x08, 0x2e, 0xa1, 0x66, 0x28, 0xd9, 0x24, 0xb2, 0x76, 0x5b, 0xa2, 0x49, 0x6d, 0x8b, 0xd1, 0x25,
0x72, 0xf8, 0xf6, 0x64, 0x86, 0x68, 0x98, 0x16, 0xd4, 0xa4, 0x5c, 0xcc, 0x5d, 0x65, 0xb6, 0x92,
0x6c, 0x70, 0x48, 0x50, 0xfd, 0xed, 0xb9, 0xda, 0x5e, 0x15, 0x46, 0x57, 0xa7, 0x8d, 0x9d, 0x84,
0x90, 0xd8, 0xab, 0x00, 0x8c, 0xbc, 0xd3, 0x0a, 0xf7, 0xe4, 0x58, 0x05, 0xb8, 0xb3, 0x45, 0x06,
0xd0, 0x2c, 0x1e, 0x8f, 0xca, 0x3f, 0x0f, 0x02, 0xc1, 0xaf, 0xbd, 0x03, 0x01, 0x13, 0x8a, 0x6b,
0x3a, 0x91, 0x11, 0x41, 0x4f, 0x67, 0xdc, 0xea, 0x97, 0xf2, 0xcf, 0xce, 0xf0, 0xb4, 0xe6, 0x73,
0x96, 0xac, 0x74, 0x22, 0xe7, 0xad, 0x35, 0x85, 0xe2, 0xf9, 0x37, 0xe8, 0x1c, 0x75, 0xdf, 0x6e,
0x47, 0xf1, 0x1a, 0x71, 0x1d, 0x29, 0xc5, 0x89, 0x6f, 0xb7, 0x62, 0x0e, 0xaa, 0x18, 0xbe, 0x1b,
0xfc, 0x56, 0x3e, 0x4b, 0xc6, 0xd2, 0x79, 0x20, 0x9a, 0xdb, 0xc0, 0xfe, 0x78, 0xcd, 0x5a, 0xf4,
0x1f, 0xdd, 0xa8, 0x33, 0x88, 0x07, 0xc7, 0x31, 0xb1, 0x12, 0x10, 0x59, 0x27, 0x80, 0xec, 0x5f,
0x60, 0x51, 0x7f, 0xa9, 0x19, 0xb5, 0x4a, 0x0d, 0x2d, 0xe5, 0x7a, 0x9f, 0x93, 0xc9, 0x9c, 0xef,
0xa0, 0xe0, 0x3b, 0x4d, 0xae, 0x2a, 0xf5, 0xb0, 0xc8, 0xeb, 0xbb, 0x3c, 0x83, 0x53, 0x99, 0x61,
0x17, 0x2b, 0x04, 0x7e, 0xba, 0x77, 0xd6, 0x26, 0xe1, 0x69, 0x14, 0x63, 0x55, 0x21, 0x0c, 0x7d
}; const unsigned char Rcon[] = { 0x00, 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80, 0x1b, 0x36, 0xd8, 0xab, 0x4d, 0x9a, 0x2f };//轮常量表 void SubBytes(unsigned char* in, const unsigned char table[][]){//字节替换
for (int i = ; i < ; i++)
in[i] = table[in[i] >> ][in[i] & 0x0F];
} void ShiftRows(unsigned char* in){//进行行移位
unsigned char buffer[] = { };
for (int i = ; i < ; i++){
for (int j = ; j < ; j++)
buffer[j] = in[((i + j) * + i) % ];
for (int j = ; j < ; j++)
in[ * j + i] = buffer[j];
}
} void InvShiftRows(unsigned char* in){
unsigned char buffer[] = { };
for (int i = ; i < ; i++){
for (int j = ; j < ; j++)
buffer[j] = in[( * ( - i + j) + i) % ];
for (int j = ; j < ; j++)
in[ * j + i] = buffer[j];
}
} unsigned char x2time(unsigned char a){//有限域*2乘法 The x2time() function
unsigned char res = (a << ) ^ ((a & 0x80) ? 0x1b : 0x00);
return res;
} unsigned char x3time(unsigned char a){//3:0011
return (x2time(a) ^ a);
} unsigned char x4time(unsigned char a){//4:0100
return (x2time(x2time(a)));
} unsigned char x8time(unsigned char a){//8:1000
return (x2time(x2time(x2time(a))));
} unsigned char x9time(unsigned char a){//9:1001
return (x8time(a) ^ a);
} unsigned char xBtime(unsigned char a){//B:1011
return (x8time(a) ^ x3time(a));
} unsigned char xDtime(unsigned char a){//D:1101
return (x8time(a) ^ x4time(a) ^ a);
} unsigned char xEtime(unsigned char a){//E:1110
return (x8time(a) ^ x4time(a) ^ x2time(a));
} void MixColumn(unsigned char* in){//进行列混合
unsigned char tmp[] = { };
for (int i = ; i < ; i++, in += ){
tmp[] = x2time(in[]) ^ x3time(in[]) ^ in[] ^ in[];
tmp[] = in[] ^ x2time(in[]) ^ x3time(in[]) ^ in[];
tmp[] = in[] ^ in[] ^ x2time(in[]) ^ x3time(in[]);
tmp[] = x3time(in[]) ^ in[] ^ in[] ^ x2time(in[]);
memcpy(in, tmp, );
}
} void InvMixColumn(unsigned char* in){//逆向列混合
unsigned char tmp[] = { };
for (int i = ; i < ; i++, in += ){
tmp[] = xEtime(in[]) ^ xBtime(in[]) ^ xDtime(in[]) ^ x9time(in[]);
tmp[] = x9time(in[]) ^ xEtime(in[]) ^ xBtime(in[]) ^ xDtime(in[]);
tmp[] = xDtime(in[]) ^ x9time(in[]) ^ xEtime(in[]) ^ xBtime(in[]);
tmp[] = xBtime(in[]) ^ xDtime(in[]) ^ x9time(in[]) ^ xEtime(in[]);
memcpy(in, tmp, );
}
} void AddRoundKey(unsigned char* in, const unsigned char* key){
for (int i = ; i < ; i++)
in[i] ^= key[i];
} void rotWord(unsigned char* in){//将一个字进行左移循环一个单位
unsigned char tmp = in[];
memcpy(in, in + , );
in[] = tmp;
} void subWord(unsigned char* in){//每一个字进行字节替换
for (int i = ; i < ; i++)
in[i] = sBox[in[i] >> ][in[i] & 0x0F];
} static unsigned char roundKey[] = { };//最多是256bits,进行14轮迭代,roundKey中有15组,每一组16byte,最多是240bytes
void SetKey(const unsigned char* key, const int Nk){
int Nr = Nk + ;
memcpy(roundKey, key, * Nk);//将最初的key拷贝到roundKey数组的最开始,每一个乘上4因为按字来计算,1字=4byte
for (int i = Nk; i < (Nr + ) * ; i++){
unsigned char buffer[] = { };
memcpy(buffer, roundKey + (i - ) * , );
if (i%Nk == ){
rotWord(buffer);
subWord(buffer);
buffer[] ^= Rcon[i / Nk];
}
if ((i%Nk == ) && Nk>)
subWord(buffer);
for (int j = ; j < ; j++)
roundKey[ * i + j] = buffer[j] ^ roundKey[(i - Nk) * + j];
}
} void encryptAES(unsigned char* out, const unsigned char* in, const unsigned char* key, const int keyLen){
int Nk = keyLen >> ;
int Nr = Nk + ;
SetKey(key, Nk);
memcpy(out, in, );
AddRoundKey(out, roundKey);
for (int i = ; i <= Nr; i++){//进行Nr轮变换,最后一个Nr轮不进行列混合
SubBytes(out, sBox);
ShiftRows(out);
if (i != Nr)
MixColumn(out);
AddRoundKey(out, roundKey + * i);
}
} void decryptAES(unsigned char* out, const unsigned char* in, const unsigned char* key, const int keyLen){
int Nk = keyLen >> ;
int Nr = Nk + ;
SetKey(key, Nk);
memcpy(out, in, );
AddRoundKey(out, roundKey + Nr * );
for (int i = Nr - ; i >= ; i--){
InvShiftRows(out);
SubBytes(out, inv_sBox);
AddRoundKey(out, roundKey + * i);
if (i != )
InvMixColumn(out);
}
}

aes.h头文件:

#pragma once

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <string.h>
#ifdef __cplusplus
extern "C"{
#endif void encryptAES(unsigned char* out, const unsigned char* in, const unsigned char* key, const int keyLen);
void decryptAES(unsigned char* out, const unsigned char* in, const unsigned char* key, const int keyLen); #ifdef __cplusplus
}
#endif

运行结果:

密钥是128Bits时:

密钥是192bits时:

密钥是256bits时:

分组密码算法AES-128,192,256 C语言实现第一版的更多相关文章

  1. aes 128、192、256位,cbc、cfb、ecb、ofb、pcbc加密解密

    AES加解密总共有以下这些 算法/模式/填充 字节加密后数据长度 不满16字节加密后长度 AES/CBC/NoPadding 16 不支持 AES/CBC/PKCS5Padding 32 16 AES ...

  2. 常见的加密和解密算法—AES

    一.AES加密概述 高级加密标准(英语:Advanced Encryption Standard,缩写:AES),在密码学中又称Rijndael加密法,是美国联邦政府采用的一种区块加密标准.这个标准用 ...

  3. 为什么ASCII是7位(导致各家编码的128~256字符都不同,给我带来很多困惑)——在标准ASCII中,其最高位(b7)用作奇偶校验位,附ASCII每个控制符的中文解释

    ASCII编码 ASCII是基于拉丁字母的一套电脑编码系统.它主要用于显示现代英语和其他西欧语言.它是现今最通用的单字节编码系统,并等同于国际标准ISO/IEC 646. 请注意,ASCII是Amer ...

  4. 《算法详解:C++11语言描述》已出版

    经过漫长的编写.修订和印刷过程,书籍<算法详解:C++11语言描述>终于出版了!目前本书已在各大电商平台上架,搜索书名即可找到对应商品.本书的特色在于: 介绍最新的C++11.C++14和 ...

  5. php Aes 128位算法

    <?php class Mcrypt { private static $key = "fsdjfojojodjiovjojgfosdjfiojio"; private st ...

  6. javascript 与 PHP 通信加密,使用AES 128 CBC no padding,以及ios,java,c#文章例子

    运行环境 php7.0 不适用于 php7.0以上版本,因为mcrypt_encrypt()函数已删除 为何要采用 no padding 这种形式: AES加密如果原输入数据不够16字节的整数位,就要 ...

  7. 【复习】密码算法——AES

    0 AES简介 1997年1月2号,美国国家标准技术研究所宣布希望征集一个安全性能更高的加密算法(AES)[3],用以取代DES.我们知道DES的密钥长度是64 bits,但实际加解密中使用的有效长度 ...

  8. varchar(n),nvarchar(n) 长度、性能、及所占空间分析 nvarchar(64) nvarchar(128) nvarchar(256)(转)

    varchar(n),nvarchar(n) 中的n怎么解释: nvarchar(n)最多能存n个字符,不区分中英文. varchar(n)最多能存n个字节,一个中文是两个字节. 所占空间: nvar ...

  9. 迪杰斯特拉(dijkstra)算法的简要理解和c语言实现(源码)

    迪杰斯特拉(dijkstra)算法:求最短路径的算法,数据结构课程中学习的内容. 1 . 理解 算法思想::设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合 ...

随机推荐

  1. java标识符、修饰符和关键字

    一.标识符 1.概念:标识符好比人和物的姓名,java中标识符就是类.对象.方法.变量.接口和自定义数据类型等等的名字. 2.规则: (1)首位不能是数字. (2)标识符对大小写敏感. (3)不可以是 ...

  2. js实现复制内容到粘贴板

    <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title&g ...

  3. 在树莓派2或3的kali上 RCA(a/v connector)接口的正确使用方法(多图)(原创)

                                    AV接口又称(RCA),AV接口算是出现比较早的一种接口,它由黄.白.红三种颜色的线组成,其中黄线为视频,红色为左声道,白色为右声道. ...

  4. Linux ①

    目录 一.计算机简单认识 二.linux初始 三.安装虚拟机 四.安装Linux系统 五. 使用xshell 6 进行远程控制 六.linux文档与目录结构 七.常用命令 一.计算机简单认识 1.服务 ...

  5. 我发起并创立了一个 EPWA 的 开源项目

    EPWA ,  是  Easy PWA  的 意思, PWA 取自于 Google 的 PWA, EPWA   是一个用   C#  Cef  Html  js  css   开发 桌面程序 的 架构 ...

  6. C编程中printf不加'\n'不输出

    有时,使用printf("a=%d",a);并不一定会输出显示,只有当在格式化输出时加上'\n'才能输出,如printf("a=%d\n",a); 由于unix ...

  7. SaaS外包商 承接SaaS产品开发 Software-as-a-Service(软件即服务)

    SaaS: Software-as-a-Service(软件即服务) 所谓SaaS.这一层是和你的生活每天接触的一层,大多是通过网页浏览器来接入.任何一个远程服务器上的应用都可以通过网络来运行,就是S ...

  8. CAST()函数可以进行数据类型的转换。

    CAST()函数可以进行数据类型的转换. CAST()函数的参数有两部分,源值和目标数据类型,中间用AS关键字分隔. 以下例子均通过本人测试. 一.转换列或值 语法:cast( 列名/值 as 数据类 ...

  9. 踩坑rosbag --clock

    将rosbag的数据feed给lego-loam,输出地图.另外写了一个滤波节点,订阅地图,进行滤波操作,再发布出来. 由于输入给lego-loam的数据来自于rosbag,所以需要rosbag提供时 ...

  10. docker 快速部署ES集群 spark集群

    1) 拉下来 ES集群  spark集群 两套快速部署环境, 并只用docker跑起来,并保存到私库. 2)弄清楚怎么样打包 linux镜像(或者说制作). 3)试着改一下,让它们跑在集群里面. 4) ...