📄 zdescryptor.cpp
字号:
/* ZDesCryptor.cpp
实现Des加密算法类 CZDesCryptor
张忠杰 2003-12-04
*/
#include "stdafx.h"
//---------------------------------------------------------------------------
#include "ZDesCryptor.h"
//---------------------------------------------------------------------------
//定义常数
static unsigned char PC1[56] = {
56, 48, 40, 32, 24, 16, 8, 0,
57, 49, 41, 33, 25, 17, 9, 1,
58, 50, 42, 34, 26, 18, 10, 2,
59, 51, 43, 35, 62, 54, 46, 38,
30, 22, 14, 6, 61, 53, 45, 37,
29, 21, 13, 5, 60, 52, 44, 36,
28, 20, 12, 4, 27, 19, 11, 3
};
static unsigned char PC2[48] = {
13, 16, 10, 23, 0, 4, 2, 27,
14, 5, 20, 9, 22, 18, 11, 3,
25, 7, 15, 6, 26, 19, 12, 1,
40, 51, 30, 36, 46, 54, 29, 39,
50, 44, 32, 47, 43, 48, 38, 55,
33, 52, 45, 41, 49, 35, 28, 31
};
static int LS[16]={ 1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1 };
static unsigned char E[48]={
31, 0 , 1 , 2, 3, 4,
3, 4 , 5 , 6, 7, 8,
7, 8 , 9 , 10, 11, 12,
11, 12 ,13 , 14, 15, 16,
15, 16 ,17 , 18, 19, 20,
19, 20 ,21 , 22, 23, 24,
23, 24 ,25 , 26, 27, 28,
27, 28 ,29 , 30, 31, 0
};
static unsigned char P[32] = {
15, 6, 19, 20,
28, 11, 27, 16,
0, 14, 22, 25,
4, 17, 30, 9,
1, 7, 23, 13,
31, 26, 2, 8,
18, 12, 29, 5,
21, 10, 3, 24
};
static unsigned char sBox[8][64] = {
{ /* Table - 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
},{ /* Table - 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
},{ /* Table - 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
},{ /* Table - 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
},{ /* Table - 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
},{ /* Table - 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
},{ /* Table - 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
},{ /* Table - 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
}
};
static unsigned char IP[64] = {
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,
56, 48, 40, 32, 24, 16, 8, 0,
58, 50, 42, 34, 26, 18, 10, 2,
60, 52, 44, 36, 28, 20, 12, 4,
62, 54, 46, 38, 30, 22, 14, 6
};
static unsigned char IP_1[64] = {
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,
32, 0, 40, 8, 48, 16, 56, 24
};
//---------------------------------------------------------------------------
//定义内部使用的函数
static void PermuteData(unsigned char *pDst,unsigned char *pSrc,unsigned char *Pattern,int Wide)
{
int i,j;
for (i=0;i<Wide;i++) {
j = Pattern[i];
pDst[i] = pSrc[j];
}
}
static void FunSBox(unsigned char *pDst,unsigned char *pSrc,unsigned char *SKey)
{
int i,j,k;
unsigned char b[48],b1[32];
PermuteData(b,pSrc,E,48);
for (i=0;i<48;i++) {
b[i] ^= SKey[i];
}
for (i=0;i<8;i++) {
j = ( b[i*6 ] << 5 )
+ ( b[i*6+5] << 4 )
+ ( b[i*6+1] << 3 )
+ ( b[i*6+2] << 2 )
+ ( b[i*6+3] << 1 )
+ ( b[i*6+4] ) ;
k = sBox[i][j];
b1[i*4 ] = ( k >> 3 ) & 1;
b1[i*4+1] = ( k >> 2 ) & 1;
b1[i*4+2] = ( k >> 1 ) & 1;
b1[i*4+3] = ( k ) & 1;
}
PermuteData(pDst,b1,P,32);
}
//---------------------------------------------------------------------------
//CZDesCryptor 类的成员函数
CZDesCryptor::CZDesCryptor(const void *Key)
{
int i;
KeyBuffer = new unsigned char[16*48];
for (i=0;i<16;i++)
SubKeys[i] = KeyBuffer + ( i * 48 );
SetKey(Key);
}
CZDesCryptor::~CZDesCryptor()
{
delete []KeyBuffer;
}
/* 设置密钥（密钥的长度64Bit）
Key 密钥 8字节(64比特)
*/
void CZDesCryptor::SetKey(const void *Key)
{
int i,j,k;
unsigned char *pKey=_Key;
unsigned char b[64];
unsigned char WorkKey[56];
unsigned char c0,c1,d0,d1;
if (Key!=NULL) {
memcpy(_Key,Key,16);
}else{
memset(_Key,0,16);
}
for (i=0;i<8;i++) {
k = pKey[i];
b[i*8 ] = ( k >> 7 ) & 1;
b[i*8+1] = ( k >> 6 ) & 1;
b[i*8+2] = ( k >> 5 ) & 1;
b[i*8+3] = ( k >> 4 ) & 1;
b[i*8+4] = ( k >> 3 ) & 1;
b[i*8+5] = ( k >> 2 ) & 1;
b[i*8+6] = ( k >> 1 ) & 1;
b[i*8+7] = ( k ) & 1;
}
PermuteData(WorkKey,b,PC1,56);
for (i=0;i<16;i++) {
if (LS[i]==1) {
c0 = WorkKey[ 0];
d0 = WorkKey[28];
for (j=0;j<27;j++) {
WorkKey[j ] = WorkKey[j+ 1];
WorkKey[j+28] = WorkKey[j+29];
}
WorkKey[27] = c0;
WorkKey[55] = d0;
}else{
c0 = WorkKey[ 0];
c1 = WorkKey[ 1];
d0 = WorkKey[28];
d1 = WorkKey[29];
for (j=0;j<26;j++) {
WorkKey[j ] = WorkKey[j+ 2];
WorkKey[j+28] = WorkKey[j+30];
}
WorkKey[26] = c0;
WorkKey[27] = c1;
WorkKey[54] = d0;
WorkKey[55] = d1;
}
PermuteData(SubKeys[i],WorkKey,PC2,48);
}
}
//读取密钥（密钥的长度128Bit）
void CZDesCryptor::GetKey(void *Key)
{
memcpy(Key,_Key,16);
}
/* 使用Des算法加密
Src 明文 8字节
Dst 密文 8字节
*/
void CZDesCryptor::Encrypt(void *Dst,const void *Src)
{
int i,j,k;
unsigned char *pDst = (unsigned char *)Dst;
unsigned char *pSrc = (unsigned char *)Src;
unsigned char b[64],b1[64];
unsigned char *pL,*pR,*p;
for (i=0;i<8;i++) {
k = pSrc[i];
b[i*8 ] = ( k >> 7 ) & 1;
b[i*8+1] = ( k >> 6 ) & 1;
b[i*8+2] = ( k >> 5 ) & 1;
b[i*8+3] = ( k >> 4 ) & 1;
b[i*8+4] = ( k >> 3 ) & 1;
b[i*8+5] = ( k >> 2 ) & 1;
b[i*8+6] = ( k >> 1 ) & 1;
b[i*8+7] = ( k ) & 1;
}
PermuteData(b1,b,IP,64);
pL = b1 ;
pR = b1 + 32 ;
for (i=0;i<16;i++) {
FunSBox(b,pR,SubKeys[i]);
for (j=0;j<32;j++){
pL[j] ^= b[j];
}
p = pL;
pL = pR;
pR = p;
}
for (i=0;i<32;i++) {
b[i ] = pR[i];
b[i+32] = pL[i];
}
PermuteData(b1,b,IP_1,64);
for (i=0;i<8;i++) {
pDst[i] = ( b1[i*8 ] << 7 )
+ ( b1[i*8+1] << 6 )
+ ( b1[i*8+2] << 5 )
+ ( b1[i*8+3] << 4 )
+ ( b1[i*8+4] << 3 )
+ ( b1[i*8+5] << 2 )
+ ( b1[i*8+6] << 1 )
+ ( b1[i*8+7] );
}
}
/* 使用Tea算法解密
Src 密文 8字节
Dst 明文 8字节
*/
void CZDesCryptor::Decrypt(void *Dst,const void *Src)
{
int i,j,k;
unsigned char *pDst = (unsigned char *)Dst;
unsigned char *pSrc = (unsigned char *)Src;
unsigned char b[64],b1[64];
unsigned char *pL,*pR,*p;
for (i=0;i<8;i++) {
k = pSrc[i];
b[i*8 ] = ( k >> 7 ) & 1;
b[i*8+1] = ( k >> 6 ) & 1;
b[i*8+2] = ( k >> 5 ) & 1;
b[i*8+3] = ( k >> 4 ) & 1;
b[i*8+4] = ( k >> 3 ) & 1;
b[i*8+5] = ( k >> 2 ) & 1;
b[i*8+6] = ( k >> 1 ) & 1;
b[i*8+7] = ( k ) & 1;
}
PermuteData(b1,b,IP,64);
pL = b1 ;
pR = b1 + 32 ;
for (i=0;i<16;i++) {
FunSBox(b,pR,SubKeys[15-i]);
for (j=0;j<32;j++){
pL[j] ^= b[j];
}
p = pL;
pL = pR;
pR = p;
}
for (i=0;i<32;i++) {
b[i ] = pR[i];
b[i+32] = pL[i];
}
PermuteData(b1,b,IP_1,64);
for (i=0;i<8;i++) {
pDst[i] = ( b1[i*8 ] << 7 )
+ ( b1[i*8+1] << 6 )
+ ( b1[i*8+2] << 5 )
+ ( b1[i*8+3] << 4 )
+ ( b1[i*8+4] << 3 )
+ ( b1[i*8+5] << 2 )
+ ( b1[i*8+6] << 1 )
+ ( b1[i*8+7] );
}
}
//---------------------------------------------------------------------------
//CTriDesCryptor 类的成员函数
CZTriDesCryptor::CZTriDesCryptor(const void *Key)
:CZDesCryptor(Key)
{
KeyBuffer2 = new unsigned char[16*48*2];
}
CZTriDesCryptor::~CZTriDesCryptor()
{
delete []KeyBuffer2;
}
//设置密钥（密钥的长度128Bit）
void CZTriDesCryptor::SetKey(const void *Key)
{
unsigned char b[16];
if (Key!=NULL) {
memcpy(_Key2,Key,16);
}else{
memset(_Key2,0,16);
}
memcpy(b,_Key2,16);
CZDesCryptor::SetKey(b);
memcpy(KeyBuffer2,KeyBuffer,16*48);
CZDesCryptor::SetKey(b+8);
memcpy(KeyBuffer2+(16*48),KeyBuffer,16*48);
}
//读取密钥（密钥的长度128Bit）
void CZTriDesCryptor::GetKey(void *Key)
{
memcpy(Key,_Key2,16);
}
//加密分组（分组的大小为64Bit）
void CZTriDesCryptor::Encrypt(void *Dst,const void *Src)
{
unsigned char b1[8],b2[8];
memcpy(b1,Src,8);
memcpy(KeyBuffer,KeyBuffer2,16*48);
CZDesCryptor::Encrypt(b2,b1);
memcpy(KeyBuffer,KeyBuffer2+(16*48),16*48);
CZDesCryptor::Decrypt(b1,b2);
memcpy(KeyBuffer,KeyBuffer2,16*48);
CZDesCryptor::Encrypt(b2,b1);
memcpy(Dst,b2,8);
}
//解密分组（分组的大小为64Bit）
void CZTriDesCryptor::Decrypt(void *Dst,const void *Src)
{
unsigned char b1[8],b2[8];
memcpy(b1,Src,8);
memcpy(KeyBuffer,KeyBuffer2,16*48);
CZDesCryptor::Decrypt(b2,b1);
memcpy(KeyBuffer,KeyBuffer2+(16*48),16*48);
CZDesCryptor::Encrypt(b1,b2);
memcpy(KeyBuffer,KeyBuffer2,16*48);
CZDesCryptor::Decrypt(b2,b1);
memcpy(Dst,b2,8);
}
//---------------------------------------------------------------------------
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -