CBC和CTR模式下的AES

Posted cyssmile

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CBC和CTR模式下的AES相关的知识,希望对你有一定的参考价值。

实验内容:

在本次实验中,需要实现两个加密/解密系统,一个在密文分组链接模式(CBC)下使用AES,另一个在计数器模式(CTR)中使用AES。

实验环境:

VS2019、C++、 Crypto++

实验过程:

1、安装Crypto++

1.1官网下载Crypto++

官网地址:https://www.cryptopp.com/

1.2解压编译,生成.lib文件

解压后,用vs打开里面的.sln工程文件,会得到四个工程。
技术图片

将cryptlib项目设为启动项,选中cryptlib,选择Debug x64模式,按下ctrl + B生成cryptlib。
技术图片

1.3配置工程环境

新建工程,右键工程选择属性,选择VC++目录,设置包含目录和库目录。库目录就是头文件所在目录,库目录就是刚生成的.lib所在目录。
选择链接器->输入->附加依赖项,输入刚才的生成的.lib文件完整名字。
技术图片

选择c/c++ ->代码生成 -> 运行库,选择多线程调试(/MTd)
技术图片

2、CBC模式下的AES原理

EBC和CBC模式都是分块加密,经常要对plaintext进行填充,使之满足16字节的整数倍。一般EBC模式下,如果采用相同的内容和相同的秘钥,结果密文是相同的,这样是不安全的。CBC引入向量IV的概念,加密过程除了提供key和plaintext还需要提供IV,这个IV大小为16个字节。密文中前16字节,就是IV。IV会参与第一块的加密,之后就使用上一块加密的结果代替IV。这样做的好处就是使得相同的内容相同的秘钥,加密的结果可能不同。

加密过程:

先将plaintext填充为16字节的整数倍,然后将plaintext等分为n份。第一次加密时,将IV与P1进行异或操作得到结果,然后将这个结果进行AES加密,得到C1。将C1链接到密文中去,并将C1代替IV,参与下一次的异或操作。然后重复上述操作,直到所有的block都进行加密。
技术图片

解密过程:

选读取密文的前16个字节,这16个字节就是IV。然后将去除IV的plaintext等分为n份。
先取出C1(第一块密文),将C1通过AES解密得到结果T1, 然后将T1与IV异或的得到第一块明文。再用C1替换IV参与下一次解密运算,重复上述操作。

技术图片

单独处理最后一块,这里最后一块采用的PKCS7的填充方式,这种方式填充最后几个字节表示填充了多少个字节,获取最后一个字节的数字,只需要在明文结果后面删除这个长度的字节就得到真正的明文。

3、CBC模式下AES加密解密实现

3.1 CBC_AES解密代码

void CBCdecrypto(const string& key,const string& ciphertext, string& plaintext)
{
string vi = ciphertext.substr(0, AES::BLOCKSIZE);//AES::BLOCKSIZE =16
string text = ciphertext.substr(AES::BLOCKSIZE, ciphertext.size() - AES::BLOCKSIZE);//前16为vi后16为填充

size_t groupNumber = text.size() / AES::BLOCKSIZE;

AESDecryption cryptor;
cryptor.SetKey((byte*)key.c_str(),key.size());
for (size_t i = 0 ; i<groupNumber;i++) 
{
	//获取每一次的分组密文
	string block = text.substr(i * AES::BLOCKSIZE, AES::BLOCKSIZE);

	byte temp[AES::BLOCKSIZE];
	memset(temp, 0x30, AES::BLOCKSIZE);

	cryptor.ProcessBlock((byte*)block.c_str(), temp);

	for (int j = 0; j < AES::BLOCKSIZE; j++) {
		plaintext.push_back((byte)vi[j] ^ temp[j]);
	}

	vi = block;
}
string paddingBlock = plaintext.substr((groupNumber - 1) * AES::BLOCKSIZE, AES::BLOCKSIZE);
int paddingNum = (byte)paddingBlock[AES::BLOCKSIZE - 1];

for (int i = 0; i < paddingNum; i++) {
	if (plaintext.back() != paddingNum) {
		cout << "密文出错" << endl;
		exit(0);
	}
	plaintext.pop_back();
}

}

3.2 CBC_AES加密代码

string CBCencrypto(string hexKey, string hexVI, string plaintext) {
string key;
hex_to_str(hexKey, key);

string VI;
hex_to_str(hexVI, VI);

string outstr;
outstr.clear();
outstr += VI;

//填充plaintext 使之成为16字节的整数倍
int paddingNum = AES::BLOCKSIZE - (plaintext.size() % AES::BLOCKSIZE);

for (int i = 0; i < paddingNum; i++) {
	if (i == paddingNum - 1) 
	{
		plaintext += (char)paddingNum;//最后一个byte表示填充多少个字节
	}
	else {
		plaintext += (char)(15);//其他填充为0x0F
	}
}

//获取多少个组
int groupNumber = plaintext.size() / AES::BLOCKSIZE;
AESEncryption encryptor((byte*)key.c_str(), AES::MIN_KEYLENGTH);
for (int i = 0; i < groupNumber;i++) 
{
	string Pi = plaintext.substr(i * AES::BLOCKSIZE, AES::BLOCKSIZE);
	//想让IV 与 Pi异或
	byte temp[AES::BLOCKSIZE];
	memset(temp, 0x30, AES::BLOCKSIZE);
	for (int j = 0; j < AES::BLOCKSIZE; j++) 
	{
		temp[j] = (byte)Pi[j] ^ VI[j];
	}
	//然后将temp进行aes
	byte tempr[AES::BLOCKSIZE];
	encryptor.ProcessBlock(temp, tempr);
	//将tempr添加到outstr上
	string PiResult;
	PiResult.clear();
	for (int j = 0; j < AES::BLOCKSIZE;j++) {
		PiResult += tempr[j];
	}
	outstr += PiResult;

	//更新IV,参与下次运算
	VI = PiResult;
}
//还需要将outstr 转成十六进制的情况
string hexOutstr;
hexOutstr.clear();
for (int i = 0; i < outstr.size(); i++) 
{
	string stemp;
	char2hexs(outstr[i], stemp);
	hexOutstr += stemp;
}
return hexOutstr;

}

4、CTR模式下的AES原理

CTR有一个计数器counter,一般为16字节,前后两次的加密与加密结果无关。每次加密counter加一,所以加密速度更快,但是安全性比CBC模式稍低点。而且CTR加密不需要填充,类似流模式。密文的前16个字节为counter。

加密过程:

先选取counter,如果没有16字节就填充,现将counter通过AES进行加密,得到结果T1,
然后将T1与明文的第一分组进行异或得到结果C1,将C1链接到密文上,然后将counter+1进行下一轮加密。
技术图片

对最后一个非整块的明文单独处理,处理方法与上面类似,只是长度按照剩余块的长度处理。

解密过程:

选读取密文中前16个字节作为counter,然后将去除counter的密文按照16个字节等分,最后一个非整16字节的单独处理。
技术图片

现将counter进行AES解密得到Ti然后,将Ti与密文块Ci进行异或得到明文Pi,将Pi链接到输出明文上,counter+1进行下一轮解密。
对后面非整16的块单独处理,处理方法类似。

5、CTR模式下AES加密解密实现

5.1 CTR_AES 解密代码

void CTRdecrypto(const string& key, const string& ciphertext, string& plaintext)
{

// 密文的前 16 个字节为计数器的初始值
string counter = ciphertext.substr(0, AES::BLOCKSIZE);
string text = ciphertext.substr(AES::BLOCKSIZE, ciphertext.length() - AES::BLOCKSIZE);
int groupNumber = text.length() / AES::BLOCKSIZE;

AESEncryption aesEncryptor;
aesEncryptor.SetKey((byte*)key.c_str(), key.length());
byte aesResult[AES::BLOCKSIZE];
for (int i = 0; i <groupNumber; i++) {
	string ciphertextBlock = text.substr(i * AES::BLOCKSIZE, AES::BLOCKSIZE);
	memset(aesResult, 0x30, AES::BLOCKSIZE);
	aesEncryptor.ProcessBlock((byte*)counter.c_str(), aesResult);
	// 密文和 AES 加密结果异或,得到明文
	for (int j = 0; j < AES::BLOCKSIZE; j++) {
		plaintext.push_back(aesResult[j] ^ (byte)ciphertextBlock[j]);
	}
	// 计数器自增
	counter = counterIncrement(counter, 1);
}

int residueLen = text.length() - groupNumber * AES::BLOCKSIZE;
string residueCiphertext = text.substr(groupNumber * AES::BLOCKSIZE, residueLen);
memset(aesResult, 0, AES::BLOCKSIZE);
aesEncryptor.ProcessBlock((byte*)counter.c_str(), aesResult);
for (int j = 0; j < residueLen; j++) {
	 plaintext.push_back(aesResult[j] ^ (byte)residueCiphertext[j]);
}

}

5.2 CTR_AES加密代码

string CTRencrypto(string hexKey, string counter, string plaintext)
{
string key;
hex_to_str(hexKey, key);

string outstr;
outstr.clear();
outstr += counter;
//CTR获取多少个整数 的16bytes
int num = plaintext.size() / AES::BLOCKSIZE;
AESEncryption encryptor((byte*)key.c_str(), AES::MIN_KEYLENGTH);
byte temp[AES::BLOCKSIZE];
for (int i = 0; i < num; i++) {
	memset(temp, 0x30, AES::BLOCKSIZE);
	encryptor.ProcessBlock((byte*)counter.c_str(), temp);
	string block = plaintext.substr(i * AES::BLOCKSIZE, AES::BLOCKSIZE);
	for (int j = 0; j < AES::BLOCKSIZE; j++) {
		outstr.push_back(temp[j]^block[j]);
	}
	counter = counterIncrement(counter, 1);
}

/*
*处理最后一个非整块的block
*/
int len = plaintext.size() - (num * AES::BLOCKSIZE);
string lastBlock = plaintext.substr(num * AES::BLOCKSIZE - 1, len);
memset(temp, 0x30, AES::BLOCKSIZE);
encryptor.ProcessBlock((byte*)counter.c_str(), temp);
for (int i = 0; i < len; i++) {
	outstr.push_back(lastBlock[i] ^ temp[i]);
}

/*
*将输出转换正十六进制
*/
string hexOutstr;
hexOutstr.clear();
for (int i = 0; i < outstr.size(); i++)
{
	string stemp;
	char2hexs(outstr[i], stemp);
	hexOutstr += stemp;
}
return hexOutstr;

}

6、实验结果

对老师给出的test.txt的解密结果如下:
技术图片

附:

1、其他代码解释

技术图片

Class Exercise_3
hexKeys 和hexCiphertexts为十六进制的秘钥和密文组。
keys和ciphertexts为转换成byte数组的秘钥和密文组。
plaintexts 是解密后的原文组。
key_path和cipher_path分别为秘钥和密文的存放路径。
modeVec是存放加载的秘钥密文需要解码的方式,这里有定义

方法解释:
bool decrypto() 统一对读取的秘钥密文处理,得到所有的明文。
void printPlaintexts() 打印所有的结果信息。
bool init() 主要实现加载秘钥和密文并转换数据格式。
bool load_keys()加载秘钥。
bool load_ciphers() 加载密文。
void changeDataFormal() 改变秘钥密文格式。
其他顶层函数
void hex_to_str(const string& stringData, string& str)将十六进制字符串转成byte字符串。
void char2hexs(char ch, string& s) 将一个char类型转成字符串类型。
string counterIncrement(string counter, int n) counter的自增操作。
string CBC_AESEncryptStr(string sKey, string sIV, const char* plainText) CBC模式的调库实现。

2、文件目录格式

keys.txt与ciphertexts.txt中数据以空格分隔。技术图片

完整工程地址






































以上是关于CBC和CTR模式下的AES的主要内容,如果未能解决你的问题,请参考以下文章

AES共有ECB,CBC,CFB,OFB,CTR五种模式分别有啥区别

AES共有ECB,CBC,CFB,OFB,CTR五种模式分别有啥区别

CBC和CTR解密模式——C++实现

python 实现AES加解密

python 实现AES加解密

ubuntu16.04SSH无法连接