DES(ecb）加密

最新推荐文章于 2024-07-07 23:19:38 发布

也许云知道

最新推荐文章于 2024-07-07 23:19:38 发布

阅读量3.2k

点赞数 1

分类专栏：算法文章标签：算法密码博客安全

本文链接：https://blog.csdn.net/qq_19393857/article/details/70231637

版权

这篇博客介绍了DES加密算法的安全性，其56位密钥穷举的难度，以及在超高速计算机下可能的应对策略。文章提供了相关代码，并指出在实际使用中需要注意的细节，如置换表的计算和加密结果的显示。同时，提到了解码时左右部分的交换以及key的使用顺序。

摘要由CSDN通过智能技术生成

因为工作关系，涉及到了DES和3DES，查阅了部分博客，发现写的都有些差异，加密结果与现有的工具加密结果不对，所以整理了下。先介绍下对称密码算法DES。

DES算法具有极高安全性，到目前为止，除了用穷举搜索法对DES算法进行攻击外，还没有发现更有效的办法。而56位长的密钥的穷举空间为256，这意味着如果一台计算机的速度是每一秒种检测一百万个密钥，则它搜索完全部密钥就需要将近2285年的时间，可见，这是难以实现的，当然，随着科学技术的发展，当出现超高速计算机后，我们可考虑把DES密钥的长度再增长一些，以此来达到更高的保密程度。

先贴上代码

#include<memory.h>
#include "DES.h"
#include<stdio.h>
char szKeys[16][48];//存储16组48bit密钥
char szCipherText[64];//存储64位密文
char szplaintText[64];//存储64位明文
char szCiphertextInBytes[8];//储存8位密文
char szPlaintextInBytes[8];//储存8位明文字符串
char szCiphertextInBinary[65]; //储存二进制密文(64个Bits) 
char szCiphertextInHex[17]; //储存十六进制密文,最后一位存'\0'

// permuted choice table (PC1)
const static char PC1_Table[56] = {//64位密钥去掉8,16,24...等8位奇偶位，对PC1_Table进行置换，密钥A=0--27，
	57, 49, 41, 33, 25, 17,  9,  1, 58, 50, 42, 34, 26, 18,  //B=28--56 [注：数字为数组下标]
	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 (PC2)
const static char PC2_Table[48] = {//A,B俩个28bit的密钥进行i次迭代后，组合成56bit密钥，对PC2_Table进行置换，
	14, 17, 11, 24,  1,  5,  3, 28, 15,  6, 21, 10,//生成子密钥，子密钥与进行i次迭代的数据进行位异或操作
	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 static char Shift_Table[16] = { //第i次迭代次数
	1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1
};
// initial permutation (IP)
const static char IP_Table[64] = {//明文数据对此表进行置换，得到新的64bit数据
	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
};
// expansion operation matrix (E)
const static char E_Table[48] = {//把IP_Table置换过的明文数据分为left，right两部分，left不变，right对E_Table进行扩展，成48bit
	32,  1,  2,  3,