分组加密及DES加密算法详解

最新推荐文章于 2024-06-08 23:42:46 发布
最新推荐文章于 2024-06-08 23:42:46 发布
阅读量2.7k 收藏 22
点赞数 2
分类专栏： 密码算法 文章标签： 算法 密码学 加密解密
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48432869/article/details/114491886
版权
本文详细介绍了DES加密算法，包括分组密码的设计原则、模式以及迭代结构。重点讲解了DES的密钥编排和加密过程，其中涉及到初始置换、F函数、S盒等关键步骤。此外，还提供了C++实现DES加密和解密的代码示例，涵盖ECB、CBC模式。
摘要由CSDN通过智能技术生成

DES加密算法详解

一、分组密码

分组密码（又称块密码），顾名思义就是将明文消息编码后的二进制序列划分成固定的大小的块儿，每块儿分别在密钥的控制下经过相关处理变成等长的二进制序列。

1、分组密码设计原则

为了有效抵抗攻击者对密码体制的攻击，Shannon提出三个基本设计思想——扩散、混乱以及乘积密码。

（1）、扩散

所谓扩散，是指每1bit明文的变化尽可能多地影响到输出密文序列的bit，以便隐藏明文的统计特性，也就是指通过影响密钥的bite使被加密过后的密文与明文关联性极小。例如（明文p，密文c）：
无扩散性：p1: 00000001 c1:00000010
有扩散性：p2: 00000010 c2:11010101
显然具有扩散性的密码体制更难对其攻击。

（2）、混乱

所谓混乱，是指在加密变换过程中明文、密钥以及密文之间的关系尽可能地复杂，以防止密码破译者采用统计分析法进行破译攻击。

（3）、乘积密码体制

所谓乘积密码体制，就是以某种方式连续执行两个或多个密码，以使得所得到的最后结果或乘积从密码编码的角度比其任意一个组成密码都更强。
S1和S2是两个密码体制，他们的明文空间和密文空间相同（这类密码体制称为内嵌式密码体制），设S1=（P,P,K1,E1,D1）, S2={P,P,K2,E2,D2} ,那么 S1和S2的乘积密码体制 S1*S2定义为 {P,P,K1*K2,E,D} ,密钥形式为{K1,K2),
加密 ek 定义为：
e(k1,k2)=ek2(ek1(x))
解密
d(k1,k2)(y)=dk1(ek2(y))

容易证明
d(k1,k2)(e(k1,k2)(x))=x

2、分组密码模式

分组密码只能加密固定长度的分组明文，但是会出现需要加密的明文长度可能超过分组密码的分组长度的情况，此时就需要对分组密码算法进行迭代，以便将长明文进行加密，迭代的方法就称为分组密码的模式。

（1）、ECB（电子密码本模式）

将明文分组加密后结果直接成为密文分组明文分组与密文分组是一一对应的关系；且每明文分组各自独立地进行加密和解密这种加密攻击者无需破译密码就能操纵明文。
在这里插入图片描述

用途：传输短数据
优点：简单，利于计算
缺点：不利于隐藏明文，容易被破译

（2）、CBC（密码分组链接模式）

利用上一组加密得到的密文于待加密的明文块儿进行异或。
加密第一个明文块儿前需要准备一个与待加密明文块儿长度相同进制序列初始化向量IV
在这里插入图片描述
用途：传输数据分组，认证
优点：安全性相较与ECB模式较高；适用于传输长段报文
缺点：不利于并行计算；误差传递；未对初始化向量进行加密；

（3）、CFB（密文反馈模式）

对前分组的密文进行加密再与下一组的明文进行异或运算得到下一组的密文以此迭代
同样也需要一个初始化向量IV
在这里插入图片描述

用途：传输数据流，认证
优点：隐藏了明文形式；分组加密转化为流模式；
缺点：不利于并行计算；误差传递；只有一个初始化向量；

（4）、OFB（输出反馈模式）

在这里插入图片描述
用途：有扰信道上传输数据流（卫星通信）
优点：隐藏了明文形式；分组加密转化为流模式；
缺点：不利于并行计算；误差传递；只有一个初始化向量；

3、分组密码迭代结构

（1）、Feistel网络

Feistel网络结构是一种应用于分组密码的对称结构，被用于很多密码算法，如DES、GOST28147-89等。采用Feistel网络结构的密码算法的加解密过程只有子密钥是逆向的。Feistel密码算法分为非平衡密码算法和广义Feistel密码算法，前者加密明文时L0和R0的长度不同，虽然可以提高安全性但是迭代轮数增加，后者在分组加密时分组长度都要求是64bit或128bit；
在这里插入图片描述

（2）、SP网络

代换-置换网络(Substitution Permulation Network),简称SP网络，是有S代换和P置换交替进行多次迭代而形成的变换网络，可在后续DES算法中一步理解。
在这里插入图片描述

二、DES加密算法

DES算法基本结构：
在这里插入图片描述加密过程：
在这里插入图片描述

1、DES的密钥编排

在这里插入图片描述

DES的最初64位密钥通过置换选择表PC-1（如下图）得到有效的56位密钥，也就是对原密钥的一个压缩的过程，仔细观察PC-1表也只有56位（少了8的倍数位），我们将初始密钥的的第57位放在第一位，第49位放在第二位…对照着表得到56位密钥。
在这里插入图片描述
得到56位密钥，然后将其分组成C0和D0（28位），再进行循环左移，左移位数随迭代轮数会发生生变化。得到C1和D1再将其合并通过置换选择表PC-2得到48位密钥（置换规则与PC-1表置换相同），然后我们便得到了第一个子密钥k1,以C1和D1作为下一轮的输出以此循环得到16个子密钥。
注：置换选择1不在循环体内
在这里插入图片描述

2、DES的加密过程

DES加密一轮迭代过程
在这里插入图片描述

a、DES的初始置换和逆初始置换

初始置换（IP）是在第一轮迭代前的进行的，目的是将原明文块的位进行换位。逆初始置换则（IP-1）是在最后一轮进行的。其置换表是固定的。逆初始置换就是初始置换的逆置换。如图：
在这里插入图片描述

数据块经置换恢复到原有的位置。例如，经初始置换后，明文块的第1位被置换到第40位的位置，再经过逆初始置换，第40位又回到了第1位。
1）初始置换
8行8列，最右边按2,4,6,8,1,3,5,7次序排列，往左边各列以此为紧临右边一列序号加8。经过初始置换得到新的64位数据，再分成两半，各32位，然后再对这两块数据进行轮迭代。
2）逆初始置换
左边第二列按8,7,6,5,4,3,2,1的次序排列，往右边隔一列序号以8递增。

b、F函数

如图，虚线框内对Ri-1的处理过程就是F函数。F函数分为4个部分，扩展置换（E盒）、密钥加、非线性代换（S盒代换）、线性置换（P盒）。
在这里插入图片描述
1）扩展置换
在这里插入图片描述
扩展置换的目的是将32位输入扩展为48位输出。其扩展方法为：将原本输入的8行4列的数据扩展为8行6列（如上图），从新扩展的两列来看，将第左边的第一位32移到最下面，从上往下是以序列4递增的。将最右边一列的1移到最上面然后从上往下是以序列4递增的。从行来看，除了第一行和最后一行，其他行的序列都是顺序排列的。

2）代换盒

代换盒又称S盒，功能是非线性代换，也是DES中唯一的非线性部分，经过s盒处理，E盒扩展的48位数据又被压缩回32位。
在这里插入图片描述
在这里插入图片描述

DES的S盒处理其实就是一个查表运算。在查表前，将输入的48位数据分成8组每组6位然后分组进入8个S盒进行运算。例如第六组数据是：110011，将第一位和最后一位提出来作为行数，剩下的作为列数。然后第六组数据：110011 查找S6表。11（二进制）是行（化为十进制）也就是第3行，1001是列也就是第9列。S6第3行第9列对应的十进制数是14，化为二进制为1110。原本6位的数据被压缩成了4位。

在这里插入图片描述

3）线性置换运算
P盒置换就是一个简单的置换运算，将S盒代换得到的32位数据按下图所示列表进行排列。例如，将第1位放在第9位。第2位放在17位。
在这里插入图片描述

3、DES加解密C++实现

DES.h

#ifndef DESH
#define DESH
#include <string>
using namespace std;

/*DES.h: declaration of the TDES、TBase64、TBase64DES class. */
/* TDES类说明：该类是DES和3DES算法类 */
class CDES {
public:
	CDES();
	virtual ~CDES();
	static char* HexToStr(string s);
	static string StrToHex(char* bytes, int bytelength);
	
	static bool EnCode();  //des加密
	static bool DeCode(); //des解密
protected:
	typedef bool(*PSubKey)[16][48];
	
	//计算并填充子密钥到SubKey数据中  
	static void SetSubKey(PSubKey pSubKey, const unsigned char Key[8]);
	
	//DES单元运算  
	static void DES(unsigned char Out[8], const unsigned char In[8], const PSubKey pSubKey, bool Type);
	
	/* 补足8位数据
	* Description: 根据协议对加密前的数据进行填充
	* @param nType: 类型：PAD类型
	* @param In: 数据串指针
	* @param Out: 填充输出串指针
	* @param datalen: 数据的长度
	* @param padlen: (in,out)输出buffer的长度，填充后的长度
	* @return true--成功；false--失败；
	*/
	static bool RunPad(bool bType, int nType, const unsigned char* In, unsigned datalen, unsigned char* Out, unsigned& padlen);
	
	/* 执行DES算法对文本加解密
	* Description    : 执行DES算法对文本加解密
	* @param bType   : 类型：加密ENCRYPT，解密DECRYPT
	* @param bMode   : 模式：ECB,CBC
	* @param In      : 待加密串指针
	* @param Out     : 待输出串指针
	* @param datalen : 待加密串的长度，同时Out的缓冲区大小应大于或者等于datalen
	* @param Key     : 密钥(可为8位,16位,24位)支持3密钥
	* @param keylen  : 密钥长度，多出24位部分将被自动裁减
	* @return true--成功；false--失败；
	*/
	static bool RunDES(bool bType, bool bMode, int PaddingMode, const unsigned char* IV, const unsigned char* In,
		unsigned char* Out, unsigned datalen, const unsigned char* Key, unsigned keylen);

private:
	/*static int hexCharToInt(char c);*/
	enum {
		ENCRYPT = 0,    // 加密  
		DECRYPT,          // 解密  
	};

	enum {
		ECB = 0,      // ECB模式  
		CBC             // CBC模式  
	};
	  
	enum {
		PAD_ISO_1 = 0,  // ISO_1填充：数据长度不足8比特的倍数，以0x00补足，如果为8比特的倍数，补8个0x00  
	};
}; 
#endif

DES.cpp

#include "DES.h"
#include "memory.h"
#include <iostream>
#include<fstream>
using namespace std;

/* initial permutation IP */
const char IP_Table[64] = {
	58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4,
	62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8,
	57, 49, 41, 33, 25, 17,  9, 1, 59, 51, 43, 35, 27, 19, 11, 3,
	61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7
};

/* final permutation IP^-1 */
const char IPR_Table[64] = {
	40, 8, 48, 16, 56, 24, 64, 32, 39, 7, 47, 15, 55, 23, 63, 31,
	38, 6, 46, 14, 54, 22, 62, 30, 37, 5, 45, 13, 53, 21, 61, 29,
	36, 4, 44, 12, 52, 20, 60, 28, 35, 3, 43, 11, 51, 19, 59, 27,
	34, 2, 42, 10, 50, 18, 58, 26, 33, 1, 41,  9, 49, 17, 57, 25
};

/* expansion operation matrix */
const char E_Table[48] = {
	32,  1,  2,  3,  4,  5,  4,  5,  6,  7,  8,  9,
	8,  9, 10, 11, 12, 13, 12, 13, 14, 15, 16, 17,
	16, 17, 18, 19, 20, 21, 20, 21, 22, 23, 24, 25,
	24, 25, 26, 27, 28, 29, 28, 29, 30, 31, 32,  1
};

/* 32-bit permutation function P used on the output of the S-boxes */
const char P_Table[32] = {
	16, 7, 20, 21, 29, 12, 28, 17, 1,  15, 23, 26, 5,  18, 31, 10,
	2,  8, 24, 14, 32, 27, 3,  9,  19, 13, 30, 6,  22, 11, 4,  25
};

/* permuted choice table (key) */
const char PC1_Table[56] = {
	57, 49, 41, 33, 25, 17,  9,  1, 58, 50, 42, 34, 26, 18,
	10,  2, 59, 51, 43, 35, 27, 19, 11,  3, 60, 52, 44, 36,
	63, 55, 47, 39, 31, 23, 15,  7, 62, 54, 46, 38, 30, 22,
	14,  6, 61, 53, 45, 37, 29, 21, 13,  5, 28, 20, 12,  4
};

/* permuted choice key (table) */
const char PC2_Table[48] = {
	14, 17, 11, 24,  1,  5,  3, 28, 15,  6, 21, 10,
	23, 19, 12,  4, 26,  8, 16,  7, 27, 20, 13,  2,
	41, 52, 31, 37, 47, 55, 30, 40, 51, 45, 33, 48,
	44, 49, 39, 56, 34, 53, 46, 42, 50, 36, 29, 32
};

/* number left rotations of pc1 */
const char LOOP_Table[16] = { 1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1 };

/* The (in)famous S-boxes */
const char S_Box[8][4][16] = {
	// S1
	14,  4, 13,  1,  2, 15, 11,  8,  3, 10,  6, 12,  5,  9,  0,  7,
	0, 15,  7,  4, 14,  2, 13,  1, 10,  6, 12, 11,  9,  5,  3,  8,
	4,  1, 14,  8, 13,  6,  2, 11, 15, 12,  9,  7,  3, 10,  5,  0,
	15, 12,  8,  2,  4,  9,  1,  7,  5, 11,  3, 14, 10,  0,  6, 13,
	// S2
	15,  1,  8, 14,  6, 11,  3,  4,  9,  7,  2, 13, 12,  0,  5, 10,
	3, 13,  4,  7, 15,  2,  8, 14, 12,  0,  1, 10,  6,  9, 11,  5,
	0, 14,  7, 11, 10,  4, 13,  1,  5,  8, 12,  6,  9,  3,  2, 15,
	13,  8, 10,  1,  3, 15,  4,  2, 11,  6,  7, 12,  0,  5, 14,  9,
	// S3
	10,  0,  9, 14,  6,  3, 15,  5,  1, 13, 12,  7, 11,  4,  2,  8,
	13,  7,  0,  9,  3,  4,  6, 10,  2,  8,  5, 14, 12, 11, 15,  1,
	13,  6,  4,  9,  8, 15,  3,  0, 11,  1,  2, 12,  5, 10, 14,  7,
	1, 10, 13,  0,  6,  9,  8,  7,  4, 15, 14,  3, 11,  5,  2, 12,
	// S4
	7, 13, 14,  3,  0,  6,  9, 10,  1,  2,  8,  5, 11, 12,  4, 15,
	13,  8, 11,  5,  6, 15,  0,  3,  4,  7,  2, 12,  1, 10, 14,  9,
	10,  6,  9,  0, 12, 11,  7, 13, 15,  1,  3, 14,  5,  2,  8,  4,
	3, 15,  0,  6, 10,  1, 13,  8,  9,  4,  5, 11, 12,  7,  2, 14,
	// S5
	2, 12,  4,  1,  7, 10, 11,  6,  8,  5,  3, 15, 13,  0, 14,  9,
	14, 11,  2, 12,  4,  7, 13,  1,  5,  0, 15, 10,  3,  9,  8,  6,
	4,  2,  1, 11, 10, 13,  7,  8, 15,  9, 12,  5,  6,  3,  0, 14,
	11,  8, 12,  7,  1, 14,  2, 13,  6, 15,  0,  9, 10,  4,  5,  3,
	// S6
	12,  1, 10, 15,  9,  2,  6,  8,  0, 13,  3,  4, 14,  7,  5, 11,
	10, 15,  4,  2,  7, 12,  9,  5,  6,  1, 13, 14,  0, 11,  3,  8,
	9, 14, 15,  5,  2,  8, 12,  3,  7,  0,  4, 10,  1, 13, 11,  6,
	4,  3,  2, 12,  9,  5, 15, 10, 11, 14,  1,  7,  6,  0,  8, 13,
	// S7
	4, 11,  2, 14, 15,  0,  8, 13,  3, 12,  9,  7,  5, 10,  6,  1,
	13,  0, 11,  7,  4,  9,  1, 10, 14,  3,  5, 12,  2, 15,  8,  6,
	1,  4, 11, 13, 12,  3,  7, 14, 10, 15,  6,  8,  0,  5,  9,  2,
	6, 11, 13,  8,  1,  4, 10,  7,  9,  5,  0, 15, 14,  2,  3, 12,
	// S8
	13,  2,  8,  4,  6, 15, 11,  1, 10,  9,  3, 14,  5,  0, 12,  7,
	1, 15, 13,  8, 10,  3,  7,  4, 12,  5,  6, 11,  0, 14,  9,  2,
	7, 11,  4,  1,  9, 12, 14,  2,  0,  6, 10, 13, 15,  3,  5,  8,
	2,  1, 14,  7,  4, 10,  8, 13, 15, 12,  9,  0,  3,  5,  6, 11
};

CDES::CDES() {}
CDES::~CDES() {}

/*十六进制字符串转化为ASCII字符串  每2位十六进制字符 = 8 bit = 1 ASCII字符*/
char * CDES::HexToStr(string s) {
	int temp = 0;
	int len = s.length();
	char * result = new char[len / 2 + 1];

	for (int i = 0; i < len; i += 2) {
		for (int j = 0; j < 2; j++) {
			if (s[i + j] >= '0' && s[i + j] <= '9') {
				temp += (s[i + j] - '0') << (4 * (1 - j));
			}
			else if (s[i + j] >= 'A' && s[i + j] <= 'F') {
				temp += (s[i + j] - 'A' + 10) << (4 * (1 - j));
			}
			else if (s[i + j] >= 'a'&& s[i + j] <= 'f') {
				temp += (s[i + j] - 'a' + 10) << (4 * (1 - j));
			}
		}
		result[i / 2] = (char)temp;
		temp = 0;
	}
	result[len / 2] = '\0';
	return result;
}

/*字符串转化为十六进制  一个字符 = 一个ASCII码 = 两位十六进制数 */
string CDES::StrToHex(char* bytes, int bytelength) {
	string str("");
	string str2("0123456789ABCDEF");

	for (int i = 0; i < bytelength; i++) {
		int b;
		b = 0x0f & (bytes[i] >> 4);
		str.append(1, str2.at(b));   //向str后追加1个str2.at(b)
		b = 0x0f & bytes[i];
		str.append(1, str2.at(b));
	}
	return  str;
}

/*将ascii字符转化为相对整数
int CDES::hexCharToInt(char c) {
if (c >= '0' && c <= '9') return (c - '0');             //比如字符"6"即对应整数6
if (c >= 'A' && c <= 'F') return (c - 'A' + 10);    //字母返回  其在字母表中相对位置+10（？？？？？？？）
if (c >= 'a' && c <= 'f') return (c - 'a' + 10);
return 0;
}*/

/*加密入口*/
bool CDES::EnCode() {
	string msg, sKey, filepath, IV = "";
	int mode; //工作模式 ECB or CBC

	//读入明文并打印
	cout << "\nEnter the path of the plaintext file" << endl;
	cout << "> ";
	cin >> filepath;
	ifstream msgFile(filepath);
	if (!msgFile.is_open()) {
		cout << "Can not open the file!" << endl;
		return false;
	}
	getline(msgFile, msg);
	cout << "Message: " << msg << endl;
	msgFile.close();

	//读入密钥并打印
	cout << "\nEnter the path of the key file" << endl;
	cout << "> ";
	cin >> filepath;
	ifstream keyFile(filepath);
	if (!keyFile.is_open()) {
		cout << "Can not open the file!" << endl;
		return false;
	}
	keyFile >> sKey;
	cout << "Key: " << sKey << endl;
	sKey = HexToStr(sKey);
	keyFile.close();

	/*加密模式*/
	cout << "\nEnter encryption mode: [0]ECB, [1]CBC" << endl;
	cout << "> ";
	cin >> mode;
	while (mode != 0 && mode != 1) {
		cout << "Invalid input! Please re-enter!" << endl;
		cout << ">";
		cin >> mode;
	}

	if (mode == CBC) {
		//读入IV并打印
		cout << "\nEnter the path of the IV file" << endl;
		cout << "> ";
		cin >> filepath;
		ifstream IVFile(filepath);
		if (!IVFile.is_open()) {
			cout << "Can not open the file!" << endl;
			return false;
		}
		IVFile >> IV;
		cout << "IV: " << IV << endl;
		/ATTENTION
		IV = HexToStr(IV);
		IVFile.close();
	}

	unsigned char buff[1024] = { 0 };
	CDES::RunDES(CDES::ENCRYPT, mode, CDES::PAD_ISO_1, (const unsigned char*)IV.c_str(), (const unsigned char*)msg.c_str(), buff, strlen(msg.c_str()), (const unsigned char*)sKey.c_str(), strlen(sKey.c_str()));
	string restr = StrToHex((char*)buff, strlen((char*)buff));
	cout << "Cipher: " << restr << endl;

	cout << "\nEnter the file path to save ciphertext" << endl;
	cout << "> ";
	cin >> filepath;
	ofstream cipherFile(filepath);
	if (!cin || !cipherFile.is_open())
		return false;
	cipherFile << restr;
	cout << "Write successfully!" << endl;
	cipherFile.close();

	return true;
}

/*解密入口*/
bool CDES::DeCode() {
	string ciph, sKey, filepath, IV;

	//读入密文并打印
	cout << "\nEnter the path of the ciphertext file" << endl;
	cout << "> ";
	cin >> filepath;
	ifstream ciphFile(filepath);
	if (!ciphFile.is_open()) {
		cout << "Can not open the file!" << endl;
		return false;
	}
	ciphFile >> ciph;
	cout << "Cipher: " << ciph << endl;
	ciphFile.close();

	//读入密钥并打印
	cout << "\nEnter the path of the key file" << endl;
	cout << "> ";
	cin >> filepath;
	ifstream keyFile(filepath);
	if (!keyFile.is_open()) {
		cout << "Can not open the file!" << endl;
		return false;
	}
	keyFile >> sKey;
	cout << "Key: " << sKey << endl;
	LOOK!!!!!!!!!!!!HERE!!!!!!!!!!
	sKey = HexToStr(sKey);
	keyFile.close();

	/*解密模式*/
	cout << "\nEnter encryption mode: [0]ECB, [1]CBC" << endl;
	cout << "> ";
	int mode;
	cin >> mode;
	while (mode != 0 && mode != 1) {
		cout << "Invalid input! Please re-enter!" << endl;
		cout << ">";
		cin >> mode;
	}

	if (mode == CBC) {
		//读入IV并打印
		cout << "\nEnter the path of the IV file" << endl;
		cout << "> ";
		cin >> filepath;
		ifstream IVFile(filepath);
		if (!IVFile.is_open()) {
			cout << "Can not open the file!" << endl;
			return false;
		}
		IVFile >> IV;
		cout << "IV: " << IV << endl;
		/ATTENTION
		IV = HexToStr(IV);
		IVFile.close();
	}

	unsigned char ch[1024] = { 0 };
	char* c = HexToStr(ciph);
	char Out[1024] = { 0 };
	CDES::RunDES(CDES::DECRYPT, mode, CDES::PAD_ISO_1, (const unsigned char*)IV.c_str(), (const unsigned char*)c, (unsigned char*)Out, strlen(ciph.c_str()), (const unsigned char*)sKey.c_str(), strlen(sKey.c_str()));
	string decrypted = Out;
	cout << "Decrypted: " << decrypted << endl;
	cout << "\nEnter the file path to save decrypted text" << endl;
	cout << "> ";
	cin >> filepath;
	ofstream decryptedFile(filepath);
	if (!cin || !decryptedFile.is_open())
		return false;
	decryptedFile << decrypted;
	cout << "Write successfully!" << endl;
	decryptedFile.close();

	return true;
}

/*
函 数 名 称:  ByteToBit
功 能 描 述：  把BYTE转化为Bit流
参 数 说 明：  Out:    输出的Bit流[in][out]
In:     输入的BYTE流[in]
bits:   Bit流的长度[in]
*/
static void ByteToBit(bool *Out, const unsigned char *In, int bits) {
	for (int i = 0; i < bits; ++i)
		Out[i] = (In[i >> 3] >> (7 - i & 7)) & 1;
}

/*
函 数 名 称:  BitToByte
功 能 描 述：  把Bit转化为Byte流
参 数 说 明：  Out:    输出的BYTE流[in][out]
In:     输入的Bit流[in]
bits:   Bit流的长度[in]
*/
static void BitToByte(unsigned char *Out, const bool *In, int bits) {
	memset(Out, 0, bits >> 3);
	for (int i = 0; i < bits; ++i)
		Out[i >> 3] |= In[i] << (7 - i & 7);
}

/*
函 数 名 称:  RotateL
功 能 描 述：  把BIT流按位向左迭代
参 数 说 明：  In:     输入的Bit流[in]
len:    Bit流的长度[in]
loop:   向左迭代的长度
*/
static void RotateL(bool *In, int len, int loop) {
	bool Tmp[256];
	memcpy(Tmp, In, loop);
	memcpy(In, In + loop, len - loop);
	memcpy(In + len - loop, Tmp, loop);
}

/*
函 数 名 称:  Xor
功 能 描 述：  把两个Bit流进行异或
参 数 说 明：  InA:    输入的Bit流[in][out]
InB:    输入的Bit流[in]
loop:   Bit流的长度
*/
static void Xor(bool *InA, const bool *InB, int len) {
	for (int i = 0; i < len; ++i)
		InA[i] ^= InB[i];
}

/*
函 数 名 称:  Transform
功 能 描 述：  把两个Bit流按表进行位转化
参 数 说 明：  Out:    输出的Bit流[out]
In:     输入的Bit流[in]
Table:  转化需要的表指针
len:    转化表的长度
*/
static void Transform(bool *Out, bool *In, const char *Table, int len) {
	bool Tmp[256];
	for (int i = 0; i < len; ++i)
		Tmp[i] = In[Table[i] - 1];
	memcpy(Out, Tmp, len);
}

/*
函 数 名 称:  S_func
功 能 描 述：  实现数据加密S BOX模块
参 数 说 明：  Out:    输出的32Bit[out]
In:     输入的48Bit[in]
*/
static void S_func(bool Out[32], const bool In[48]) {
	for (char i = 0, j, k; i < 8; ++i, In += 6, Out += 4)
	{
		j = (In[0] << 1) + In[5];
		k = (In[1] << 3) + (In[2] << 2) + (In[3] << 1) + In[4]; //组织SID下标
		for (int l = 0; l < 4; ++l)                               //把相应4bit赋值
			Out[l] = (S_Box[i][j][k] >> (3 - l)) & 1;
	}
}

/*
函 数 名 称:  F_func
功 能 描 述：  实现数据加密到输出P
参 数 说 明：  Out:    输出的32Bit[out]
In:     输入的48Bit[in]
*/
static void F_func(bool In[32], const bool Ki[48]) {
	bool MR[48];
	Transform(MR, In, E_Table, 48);
	Xor(MR, Ki, 48);
	S_func(In, MR);
	Transform(In, In, P_Table, 32);
}

bool CDES::RunDES(bool bType, bool bMode, int PaddingMode, const unsigned char* Iv, const unsigned char* In,
	unsigned char* Out, unsigned datalen, const unsigned char* Key, unsigned keylen)
{
	memset(Out, 0x00, strlen((const char*)Out));
	unsigned char* outbuf = Out;

	/*判断输入合法性*/
	if (!(outbuf && Key && keylen >= 8)) // 空字符串加密的时候In和datalen都为0,应该去掉此判断
		return false;

	unsigned char* inbuf = new unsigned char[datalen + 8]{ 0 };
	memcpy(inbuf, In, datalen);
	unsigned padlen = datalen;

	/* 根据填充模式填充 */
	if (!RunPad(bType, PaddingMode, In, datalen, inbuf, padlen)) {
		delete[]inbuf;
		inbuf = NULL;
		return false;
	}

	unsigned char* tempBuf = inbuf;
	bool m_SubKey[3][16][48];        //密钥

									 /*构造并生成SubKeys */
	unsigned char nKey = (keylen >> 3) >= 3 ? 3 : (keylen >> 3);
	for (int i = 0; i < nKey; i++) {
		SetSubKey(&m_SubKey[i], &Key[i << 3]);
	}

	/*ECB模式*/
	if (bMode == ECB) {
		if (nKey == 1) {         //单Key
			int j = padlen >> 3;
			for (int i = 0, j = padlen >> 3; i < j; ++i, outbuf += 8, tempBuf += 8)
				DES(outbuf, tempBuf, &m_SubKey[0], bType);
		}
		/*不要轻易注释这里 ！！！*/
		else if (nKey == 2) {   //3DES 2Key 
			for (int i = 0, j = padlen >> 3; i < j; ++i, outbuf += 8, tempBuf += 8) {
				DES(outbuf, tempBuf, &m_SubKey[0], bType);
				DES(outbuf, outbuf, &m_SubKey[1], !bType);
				DES(outbuf, outbuf, &m_SubKey[0], bType);
			}
		}
		else {           //3DES 3Key 
			for (int i = 0, j = padlen >> 3; i < j; ++i, outbuf += 8, tempBuf += 8) {
				DES(outbuf, tempBuf, &m_SubKey[bType ? 2 : 0], bType);
				DES(outbuf, outbuf, &m_SubKey[1], !bType);
				DES(outbuf, outbuf, &m_SubKey[bType ? 0 : 2], bType);
			}
		}
	}
	/*CBC模式*/
	else {
		unsigned char   cvec[8] = ""; // 扭转向量
		unsigned char   cvin[8] = ""; // 中间变量

		memcpy(cvec, Iv, 8);

		for (int i = 0, j = padlen >> 3; i < j; ++i, outbuf += 8, tempBuf += 8) {
			if (bType == CDES::ENCRYPT) {
				for (int j = 0; j < 8; ++j)     //将输入与扭转变量异或
					cvin[j] = tempBuf[j] ^ cvec[j];
			}
			else {
				memcpy(cvin, tempBuf, 8);
			}

			DES(outbuf, cvin, &m_SubKey[0], bType);
			if (bType == CDES::ENCRYPT) {
				memcpy(cvec, outbuf, 8);         //将输出设定为扭转变量
			}
			else {
				for (int j = 0; j < 8; ++j)           //将输出与扭转变量异或 
					outbuf[j] = outbuf[j] ^ cvec[j];
				memcpy(cvec, cvin, 8);            //将输入设定为扭转变量
			}
		}
	}
	if (inbuf) {
		delete[]inbuf;
		inbuf = NULL;
	}

	if (bType == CDES::DECRYPT) {
		if (PaddingMode == PAD_ISO_1) {
			//待补充
		}
	}
	return true;
}

/*
函 数 名 称:  RunPad
功 能 描 述： 根据协议对加密前的数据进行填充
参 数 说 明： bType   :类型：PAD类型
In   :数据串指针
Out   :填充输出串指针
datalen   :数据的长度
padlen   :(in,out)输出buffer的长度，填充后的长度
返回值 说明：  bool   :是否填充成功
*/
bool CDES::RunPad(bool bType, int nType, const unsigned char* In, unsigned datalen, unsigned char* Out, unsigned& padlen) {
	if (nType < PAD_ISO_1) //|| nType > PAD_PKCS_7)
		return false;
	if (In == NULL || datalen < 0 || Out == NULL)
		return false;

	int res = (datalen & 0x07); //得到datalen的低三位 也就是对8取余
	if (bType == CDES::DECRYPT) {
	//	padlen = datalen;
		padlen = datalen / 2; //因为是十六进制字符串的密文（例如：A的ascii是65，写成十六进制是41，保存在密文文件里边是"41"，两个char），所以两个密文文件的字符对应一个真正的Ascii字符
		memcpy(Out, In, datalen);
		return true;
	}

	memcpy(Out, In, datalen);
	padlen = datalen;
	if (res != 0) {
		padlen += (8 - res);//使成为8的倍数
		if (nType == PAD_ISO_1) {
			memset(Out + datalen, 0x00, 8 - res);
		}
	}
	return true;
}

/*计算并填充子密钥到SubKey数据中 */
void CDES::SetSubKey(PSubKey pSubKey, const unsigned char Key[8]) {
	bool K[64], *KL = &K[0], *KR = &K[28];
	ByteToBit(K, Key, 64);
	Transform(K, K, PC1_Table, 56);

	for (int i = 0; i < 16; ++i) {
		RotateL(KL, 28, LOOP_Table[i]);
		RotateL(KR, 28, LOOP_Table[i]);
		Transform((*pSubKey)[i], K, PC2_Table, 48);
	}
}

/* DES单元运算 */
void CDES::DES(unsigned char Out[8], const unsigned char In[8], const PSubKey pSubKey, bool Type) {
	bool M[64], tmp[32], *Li = &M[0], *Ri = &M[32];
	ByteToBit(M, In, 64);
	Transform(M, M, IP_Table, 64);
	if (Type == ENCRYPT) {
		for (int i = 0; i < 16; ++i) {
			memcpy(tmp, Ri, 32);        //Ri[i-1] 保存
			F_func(Ri, (*pSubKey)[i]);  //Ri[i-1]经过转化和SBox输出为P
			Xor(Ri, Li, 32);            //Ri[i] = P XOR Li[i-1]
			memcpy(Li, tmp, 32);        //Li[i] = Ri[i-1]
		}
	}
	else {
		for (int i = 15; i >= 0; --i) {
			memcpy(tmp, Ri, 32);        //Ri[i-1] 保存
			F_func(Ri, (*pSubKey)[i]);  //Ri[i-1]经过转化和SBox输出为P
			Xor(Ri, Li, 32);                   //Ri[i] = P XOR Li[i-1]
			memcpy(Li, tmp, 32);       //Li[i] = Ri[i-1]
		}
	}
	RotateL(M, 64, 32);                   //Ri与Li换位重组M
	Transform(M, M, IPR_Table, 64);     //最后结果进行转化
	BitToByte(Out, M, 64);              //组织成字符
}

int main() {
	while (true) {
		cout << "\n\n";
		cout << "********** Welcome to DES encoder **********" << endl;
		cout << "[0] Quit" << endl;
		cout << "[1] DES encode" << endl;
		cout << "[2] DES decode" << endl;
		cout << "Input your choice" << endl;
		cout << "> ";

		int choice;
		cin >> choice;
		while (choice != 0 && choice != 1 && choice != 2) {
			cout << "Invalid input! Please re-enter!" << endl;
			cout << "> ";
			cin >> choice;
		}

		CDES cdes;
		if (choice == 1) {
			if (!cdes.EnCode()) {
				cout << "Encryption failed! " << endl;
				return 0;
			}
		}
		else if (choice == 2) {
			if (!cdes.DeCode()) {
				cout << "Decryption failed! " << endl;
				return 0;
			}
		}
		else { break; }
	}

	return 0;
	system("pause");
}

代码参考：C++实现DES

资料参考：《现代密码学教程》

书写不当之处，还请路过大佬多多指正！

Ado1phu5
关注
  • 2
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
分组加密, 算法模式(ECB CBC CFB OFB)
linux
08-24 2497
块加密 块加密，英文Block Cyper，又称分组加密，是一种常见的对称加密，具有代表性的块加密有DES，AES，3DES等。块加密的工作模式允许使用同一个分组密码密钥对多于一块的数据进行加密，并保证其安全性。 ECB模式 又称电子密码本模式：Electronic code book，是最简单的块密码加密模式，加密前根据加密块大小（如AES为128位）分成若干块，之后将每块使用相同的密钥单独加密，解密同理。 缺点在于同样的明文块会被加密成相同的密文块；因此，它不能很好的隐藏数据模式。在某些
Java对称加密算法DES实例详解
08-25
Java对称加密算法DES实例详解 Java对称加密算法是使用对称密钥进行加密和解密的加密算法，其加密和解密使用相同的密钥。Java中对称加密算法有多种，而DES（Data Encryption Standard）是其中一种古老的对称加密...
AES加密算法详解（图文解释）
热门推荐
weixin_44565944的博客
09-19 3万+
由于DES加密算法被破解了，3DES加密算法虽然没有被破解，但是3DES算法的加解密效率低，所有现在都使用AES算法。 AES加密算法是密码学中的高级加密标准，AES为分组加密法，把明文分成一组一组的，每组长度相等，每次加密一组数据，直到加密完整个明文，在AES标准规范中，分组长度只能是128位，AES是按照字节进行加密的，也就是说每个分组为16个字节（每个字节8位）。密钥的长度可以使用128位、192位或256位。这导致密钥长度不同，推荐加密的轮数也不同。 AES算法思想： 1）设计简单； 2）在多个平台
分组加密算法
10-25
以DES加密算法为例，掌握分组加密算法加密、解密的过程实现
AES算法讲解
最新发布
biu801的博客
06-08 916
AES加密算法是密码学中的高级加密标准，AES为分组加密法，把明文分成一组一组的，每组长度相等，每次加密一组数据，直到加密完整个明文，在AES标准规范中，分组长度只能是128位，AES是按照字节进行加密的，也就是说每个分组为16个字节（每个字节8位）。密钥的长度可以使用128位、192位或256位。这导致密钥长度不同，推荐加密的轮数也不同。1）设计简单；2）在多个平台上速度快，编码紧凑；3）抵抗所有已知攻击；
分组加密算法 DES
weixin_34221773的博客
04-05 275
分组加密算法在加解密中十分常见，因其安全性高，计算速度快。常用的有DES、AES、IDEA和RC6等 。 由于DES的安全性存在争议，且56位的密钥太短（1997年RSA悬赏破解），现在使用的是3DES和AES（高级加密标准）。 下面说一说DES，数据加密标准（DES）是一个分组加密算法，也是对称加密算法，加解密的密钥一样。 DES采用Feistel结构设计，处理的明文...
des分组加密算法
haohaojian的专栏
02-15 567
#include "stdafx.h" #include using namespace std; int SubKey[16][48]; int r1[48]; const static int IP_Table[64] = { 58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, 62, 54, 46, 38,
分组密码算法加密模式
weixin_41745909的博客
10-29 8271
一.分组密码加密模式简介 在分组密码中，一般所选用的密码算法都是公开的，加密过程中，只有密钥是保密的。一旦密钥固定，那么可以将加解密过程视为一个映射，例如AES算法，每加密一次，就可以视为128bit到128bit的数据映射。在实际加密中，一般加密的数据不会只有几百bit，而是几mb，甚至几gb。这样，加密过程就是每加密128bit接着再加密128bit，直至将全部数据加密完。那么，就有几种常见的...
java实现的DES加密算法详解
08-30
java实现的DES加密算法详解 java实现的DES加密算法是对称加密算法的一种，主要用于数据加密和解密。下面是java实现的DES加密算法的知识点： 一、DES加密算法介绍 * DES加密算法需要密钥必须是8个字节，即64bit...
des_DES算法加密解密C语言_
10-02
DES（Data Encryption Standard）是一种经典的对称加密算法，由IBM公司于1970年代初期设计，1977年被美国国家标准局（NIST）采纳为联邦信息处理标准（FIPS PUB 46），因此被称为DES标准。DES在密码学领域具有重要的...
.NET中的DES对称加密详解
10-26
DES是一种对称加密(Data Encryption Standard)算法,于1977年得到美国政府的正式许可，是一种用56位密钥来加密64位数据的方法。一般密码长度为8个字节，其中56位加密密钥，每个第8位都用作奇偶校验
SM4分组加密算法.pdf
08-21
SM4分组加密算详细版pdf，介绍了具体的算法和使用方法
DES 密钥编排C++实现
12-06
用C++实现的给定初始的种子密钥，然后生成所有的DES密钥，种子密钥根据程序中的注释填写在key这个变量里，程序里有个例子，程序可以直接运行
详解DES加密算法及在Java程序中的使用示例
09-02
主要介绍了详解DES加密算法及在Java程序中的使用示例,文中还有一个用Java实现的DES三重加密的例子,需要的朋友可以参考下
信息安全_分组加密算法_DES算法_加…
CHINAonlyQiu的专栏
08-23 906
【题意要求】利用Java中分组加密的类包，完成对文件的DES算法加密。    (1) 利用java中的KeyGenerator类创建对称秘钥，利用工厂类KeyGenerator的静态方法getInstance()获得KeyGenerator()类对象；    (2) 方法getInstance()的参数为字符串类型，指定加密算法的名称如：Blowfish、DES、DESede、HmacMD5或Hm
密码学：分组密码.（块密码：是一种对称密码算法）
网络安全领域___专研者.
05-08 3744
分组加密(Block Cipher) 又称为分块加密或块密码，是一种对称密码算法，这类算法将明文分成多个等长的块 (Block) ，使用确定的算法和对称密钥对每组分别加密或解密。分组加密是极其重要的加密体制，如DES和AES曾作为美国政府核定的标准加密算法，应用领域从电子邮件加密到银行交易转账，非常广泛。 本质上，块加密可以理解为一种特殊的替代密码，只不过每次替代的是一大块。因为明文空间非常巨大，所以对于不同的密钥，无法制作一个对应明密文的密码表，只能用特定的解密算法来还原明文。
分组密码算法简述
rockycheng的专栏
01-11 848
主要描述分组密码相关特性，以及主要的分组算法如：DES、AES、SM4等
DES加密算法应用：分组加密模式
weixin_30840573的博客
08-01 290
通常，大多数的分组加密算法都是把数据按照64位分组的方式进行加密和解密。但是几乎所有的加密工作所涉及的数据量都远远大于64位，因此就需要不断地重复加密过程，直到处理完所有的分组。这种分组加密中所涉及的重复性方式称为分组加密模式。 处理多个数据分组最简单的方式是将每一个生成的密文分组添加到之前生成的密文分组之后。这种简单的方式被称为ECB，或者电子码本（electronic code book）。...
C语言实现DES加密算法详解及源码分享
"这篇文章主要介绍了如何使用C语言实现DES（Data Encryption Standard）加密算法，包括字符与二进制之间的转换、DES加密过程中的一些关键步骤，如初始置换（IP）、逆初始置换（IP^-1）以及扩展置换（E）。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值