?? des.cpp
字號:
/*///////////////////////////////////////////////////////////////////////////
// DES.cpp DES算法聲明及實現，標準C++版本
// CopyRight(C) 1996,2008 TCSY 公司
// Pentium Working Room ShanChengKun 2003.08.28 更新
///////////////////////////////////////////////////////////////////////////*/
#include "stdafx.h"
#define ENCRYPT 1 // 編碼&加密
#define DECRYPT 2 // 解碼&解密
#ifndef BYTE
typedef unsigned char BYTE;
#endif
/*** 常量定義 **************************************************************/
// 初始置換
static const unsigned char IP[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
};
// 末置換
static const unsigned char IPinv[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
};
// 擴展置換
static const unsigned char E[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
};
// S盒代替1
static const unsigned char S1[64] =
{
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
};
// S盒代替2
static const unsigned char S2[64] =
{
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
};
// S盒代替3
static const unsigned char S3[64] =
{
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
};
// S盒代替4
static const unsigned char S4[64] =
{
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
};
// S盒代替5
static const unsigned char S5[64] =
{
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
};
// S盒代替6
static const unsigned char S6[64] =
{
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
};
// S盒代替7
static const unsigned char S7[64] =
{
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
};
// S盒代替8
static const unsigned char S8[64] =
{
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
};
// P盒置換
static const unsigned char P[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
};
// 密鑰置換
static const unsigned char PC1[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
};
// 壓縮置換
static const unsigned char PC2[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
};
// 每輪移動的位數
static const unsigned char LS[17] =
{
0,1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1
};
static unsigned char Ki[1000];
/*** 算法變換函數 **********************************************************/
static void Init_bit_tab(BYTE *dest, const BYTE *source, BYTE n)
{
register BYTE masque, i, j;
for(i=0; i<n; i++)
{
masque = 0x80;
for(j=0; j<8; j++)
{
dest[8*i+j] = (source[i] & masque) >> (7-j);
masque >>= 1;
}
}
}
static BYTE puissance(BYTE puissance)
{
register BYTE res = 1, i;
for(i=1; i<=puissance; i++)
res *= 2;
return(res);
}
static void Bin_to_Hex(BYTE *vect, const BYTE *source)
{
register BYTE i, j, masque;
memset(vect, 0, 8);
for(i=0; i<8; i++)
{
masque = 7;
for(j=0; j<8; j++)
{
vect[i] += (puissance(masque)) * source[i * 8 + j];
--masque;
}
}
}
static void Vect_Permutation(BYTE *vect, BYTE n_vect, const BYTE *regle, BYTE n_regle)
{
register BYTE buff[65], i;
memset(buff, 0, 65);
memcpy(buff, vect, n_vect);
for(i=0; i<n_regle; i++)
vect[i] = buff[regle[i] - 1];
}
static void Init_4bit_tab(BYTE *dest, const BYTE *source)
{
register BYTE masque, i;
masque = 0x08;
for(i=0; i<4; i++)
{
dest[i] = (*source & masque) >> (3 - i);
masque >>= 1;
}
}
static void S_Box_Calc(BYTE *vect)
{
const BYTE *S_Box[8];
register unsigned lig, col, i;
S_Box[0] = S1;
S_Box[1] = S2;
S_Box[2] = S3;
S_Box[3] = S4;
S_Box[4] = S5;
S_Box[5] = S6;
S_Box[6] = S7;
S_Box[7] = S8;
for(i=0; i<8; i++)
{
col = 8*vect[1+6*i] + 4*vect[2+6*i] + 2*vect[3+6*i] + vect[4+6*i];
lig = 2*vect[6*i] + vect[5+6*i];
Init_4bit_tab(&vect[4*i], &S_Box[i][col+lig*16]);
}
}
static void Xor(BYTE *vect1, BYTE * vect2, BYTE num_byte)
{
register BYTE i;
for(i=0; i<num_byte; i++)
vect1[i] ^= vect2[i];
}
static void Left_shifts(BYTE *vect, BYTE n)
{
register BYTE i, tmp_vect28, tmp_vect0;
for(i=0; i<n; i++)
{
tmp_vect0 = vect[0];
memcpy(vect, &vect[1], 27);
vect[27] = tmp_vect0;
tmp_vect28 = vect[28];
memcpy(&vect[28], &vect[29], 27);
vect[55] = tmp_vect28;
}
}
static void Calcul_sous_cles(const BYTE *DESKEY)
{
register BYTE i;
BYTE Kb[65], inter_key[57];
Init_bit_tab(&Kb[1], DESKEY, 8);
Vect_Permutation(&Kb[1], 64, PC1, 56);
for(i=1; i<=16; i++)
{
Left_shifts(&Kb[1], LS[i]);
memcpy(&inter_key[1], &Kb[1], 56);
Vect_Permutation(&inter_key[1], 56, PC2, 48);
memcpy(&Ki[i*49+1], &inter_key[1], 48);
}
}
/*===========================================================================
= 函數名稱: SckDesD88(BYTE style, const BYTE *src, const BYTE *key, BYTE *dec)
= 應用功能: 針對 "8個字節數據" 的算法綜合函數，含 "雙8字節" 加/解密(編/解碼)功能
= 原始創建: ShanChengKun.PentiumWorkingRoom 2003.07.12
= ---------------------------------------------------------------------------
= 0. 編碼/加密：針對8個字節原文，64位的密鑰(8個字節)，生成8個字節密文
= 1. 解碼/解密：針對8個字節密文，64位的密鑰(8個字節)，生成8個字節原文
===========================================================================*/
// 加/解密八字節數據，采用八字節密鑰
void function_des(BYTE cryp_decrypt, const BYTE *DES_DATA,
const BYTE *DESKEY, BYTE *DES_RESULT)
{
BYTE right32_bit[32], i;
BYTE Data_B[81];
Init_bit_tab(&Data_B[1], DES_DATA, 8);
Vect_Permutation(&Data_B[1], 64, IP, 64);
Calcul_sous_cles(DESKEY);
for(i=1; i<=15; i++)
{
memcpy(right32_bit, &Data_B[33], 32);
Vect_Permutation(&Data_B[33], 32, E, 48);
switch(cryp_decrypt)
{
case ENCRYPT:
Xor(&Data_B[33], &Ki[i*49+1], 48);
break;
case DECRYPT:
Xor(&Data_B[33], &Ki[(17-i)*49+1], 48);
break;
}
S_Box_Calc(&Data_B[33]);
Vect_Permutation(&Data_B[33], 32, P, 32);
Xor(&Data_B[33], &Data_B[1], 32);
memcpy(&Data_B[1], right32_bit, 32);
}
memcpy(right32_bit, &Data_B[33], 32);
Vect_Permutation(&Data_B[33], 32, E, 48);
if(cryp_decrypt==ENCRYPT)
Xor(&Data_B[33], &Ki[16*49+1], 48);
else
Xor(&Data_B[33], &Ki[50], 48);
S_Box_Calc(&Data_B[33]);
Vect_Permutation(&Data_B[33], 32, P, 32);
Xor(&Data_B[1], &Data_B[33], 32);
memcpy(&Data_B[33], right32_bit, 32);
Vect_Permutation(&Data_B[1], 64, IPinv, 64);
Bin_to_Hex(DES_RESULT, &Data_B[1]);
}
// 安全封裝：加/解密八字節數據，采用八字節密鑰
BOOL SckDesD88(BYTE style, const BYTE *src, const BYTE *key, BYTE *dec)
{
if(!src || !key || !dec) return FALSE;
function_des(style == 0 ? ENCRYPT : DECRYPT, src, key, dec);
return TRUE;
}
//---------------------------------------------------------------------------
// 加/解密指定字節長度的數據，采用八字節密鑰，多出的%8余字節不與處理
BOOL SckDesBin(BYTE bStyle, BYTE *byData, DWORD dwLength, const BYTE *byKeys)
{
if(!byData || dwLength < 8L || !byKeys) return FALSE;
BYTE bySrc[10], *pCurrPos = byData;
register DWORD dwStopPos = dwLength / 8L;
for(register DWORD i=0L; i<dwStopPos; i++)
{
memcpy(bySrc, pCurrPos, 8);
function_des(bStyle == 0 ? ENCRYPT : DECRYPT, bySrc, byKeys, pCurrPos);
pCurrPos += 8L;
}
return TRUE; // 多出的小于8個字節部份是不與編碼/加密的
}
// 動態鏈鑰：加/解密指定字節長度的數據，采用八字節密鑰，多出的%8余字節不與處理
BOOL ZnnDesBin(BYTE bStyle, BYTE *byData, DWORD dwLength, const BYTE *byKeys)
{
if(!byData || dwLength < 8L || !byKeys) return FALSE;
BYTE bySrc[10], byKey[10], *pCurrPos = byData;
memcpy(byKey, byKeys, 8);
register DWORD dwStopPos = dwLength / 8L;
for(register DWORD i=0L; i<dwStopPos; i++)
{
*((DWORD *)byKey) |= ((i + 2) << 1);
*((DWORD *)(byKey + 4)) |= ((i + 1) << 2);
memcpy(bySrc, pCurrPos, 8);
function_des(bStyle == 0 ? ENCRYPT : DECRYPT, bySrc, byKey, pCurrPos);
memcpy(byKey, (bStyle == 0) ? pCurrPos : bySrc, 8);
pCurrPos += 8L;
}
return TRUE; // 多出的小于8個字節部份是不與編碼/加密的
}
/////////////////////////////////////////////////////////////////////////////
// The End Of The "DES.cpp" File.
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -