des.cpp

一个基于3des加密、解密程序

#include "stdafx.h"
#include <string.h>
#include <stdlib.h>
#include "des.h"

unsigned char BitMap2[8] = {0x70,0x38,0x00,0x00,0x0E,0xC0,0x04,0x0A };

unsigned char aip[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
	};


unsigned char aipinv[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
	};


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
	};


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
	};

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
	};

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
	};

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
	};

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
	};

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
	};

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
	};

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
	};


unsigned char ap[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
	};


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
	};


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
	};


unsigned char LS[17] =
	{0,1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1};


unsigned char Ki[17][49];

DES::DES()
{
}

DES::~DES()
{
}

void DES::_Des3(char cryp_decrypt,uchar *input,uchar *KeyL,uchar *KeyR,uchar *output)
{
	_Des(cryp_decrypt,input,KeyL,input);
	if(cryp_decrypt == ENCRYPT)
		_Des(DECRYPT,input,KeyR,input);
	else
		_Des(ENCRYPT,input,KeyR,input);
	_Des(cryp_decrypt,input,KeyL,output);
}

void DES::Init_bit_tab(unsigned char *dest,unsigned char *source,unsigned char n)
{
	unsigned char 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;
		}
	}
}

void DES::Bin_to_Hex(unsigned char *vect,unsigned char *source)
{
	unsigned char 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;
		}
	}
}

unsigned char DES::puissance(unsigned char puissance)
{
 unsigned char res = 1, i;

	for(i=1 ; i <= puissance; i++) 
	res *= 2;

	return(res);
}


void DES::Vect_Permutation(unsigned char *vect,unsigned char n_vect,unsigned char *regle,unsigned char n_regle)
{
	unsigned char 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];

}


void DES::S_Box_Calc(unsigned char *vect)
{
	unsigned char *S_Box[8];
	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]);
	}
}


void DES::Init_4bit_tab(unsigned char *dest,unsigned char *source)
{
	unsigned char masque,i;

	masque=0x08;
	for(i=0; i<4; i++) {
		dest[i] = (*source & masque)>>(3-i);
		masque >>= 1;
	}
}


void DES::Xor(unsigned char *vect1,unsigned char * vect2,unsigned char num_byte)
{
	unsigned char i;

	for(i=0; i<num_byte; i++)
		vect1[i] ^= vect2[i];
	return ;
}

void DES::Left_shifts(unsigned char *vect,unsigned char n)
{
	unsigned char 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;
	}
}

void DES::Calcul_sous_cles(unsigned char *DESKEY)
{
	unsigned char i;
	unsigned char 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][1],&inter_key[1],48);
	}
}

void DES::_Des(char cryp_decrypt,unsigned char *DES_DATA,unsigned char *DESKEY,unsigned char *DES_RESULT)
{
	unsigned char right32_bit[32],i;
	unsigned char Data_B[81];

	Init_bit_tab(&Data_B[1],DES_DATA,8);
	Vect_Permutation(&Data_B[1],64,aip,64);
	Calcul_sous_cles(DESKEY);

	/******************* boucle principale de 15 iterations */
	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][1],48);
				break;

			case DECRYPT:
				Xor(&Data_B[33],&Ki[17-i][1],48);
				break;
		}

		S_Box_Calc(&Data_B[33]);
		Vect_Permutation(&Data_B[33],32,ap,32);
		Xor(&Data_B[33],&Data_B[1],32);
		memcpy(&Data_B[1],right32_bit,32);
	}
	/******************************** 16 iteration *****/

	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][1],48);
	else
		Xor(&Data_B[33],&Ki[1][1],48);

	S_Box_Calc(&Data_B[33]);
	Vect_Permutation(&Data_B[33],32,ap,32);
	Xor(&Data_B[1],&Data_B[33],32);
	memcpy(&Data_B[33],right32_bit,32);
	Vect_Permutation(&Data_B[1],64,aipinv,64);

	Bin_to_Hex(DES_RESULT,&Data_B[1]);
	return;
}

void DES::PIN(char cryp_decrypt, unsigned char PinData[],unsigned char *PlainData,uchar * CardNo,unsigned char key[])
{
	uchar cLen;
	unsigned char temp[16];

	switch(cryp_decrypt)
	{
	case DECRYPT:
		_Des(DECRYPT,PinData,key,PlainData);
		
		memset(temp,0x30,16);
		cLen = strlen((char *)CardNo);
		if(cLen >= 13) 
			strncpy((char*)&temp[4],(char*)&CardNo[cLen -13],12);
		else
			strncpy((char*)&temp[16-cLen+1],(char*)CardNo,cLen-1);
		m_DataTrans.AscToHex(temp,PinData,16);

		for(cLen=0;cLen<8;cLen++)
			PinData[cLen] ^= PlainData[cLen];
		cLen = *PinData;
		m_DataTrans.HexToAsc(PinData+1,temp,7);
		memcpy(PlainData,temp,cLen);
		*(PlainData+cLen)=0;
		break;
	case ENCRYPT:
		uchar cPin[16];

		memset(cPin,'F',16);
		cLen=strlen((char*)PlainData);
		m_DataTrans.HexToAsc(&cLen,cPin,1);
		memcpy(cPin+2,PlainData,cLen);
		m_DataTrans.AscToHex(cPin,cPin,16);

		memset(temp,'0',16);
		cLen=strlen((char*)CardNo);
		if(cLen >= 13) 
			strncpy((char*)&temp[4],(char*)&CardNo[cLen -13],12);
		else
			strncpy((char*)&temp[16-cLen+1],(char*)CardNo,cLen-1);
		m_DataTrans.AscToHex(temp,temp,16);

		for(cLen=0;cLen<8;cLen++)
			cPin[cLen] ^= temp[cLen];
		_Des(ENCRYPT,cPin,key,PinData);

		break;
	}
}

void DES::MAC(unsigned char msg[], int length, unsigned char key[],
	 unsigned char result[])
{
   int offset,i,j,len;
   unsigned char tmpstr[8];

   offset = 0;
   len=length/8;
   if(length%8 != 0)len++;
   memset(tmpstr,0,8);
   
   for(i=0;i<len;i++)
   {
		for(j=0;j<8;j++)
		{
       		if(offset<length)
       			tmpstr[j] ^= msg[offset];
       		else
       			tmpstr[j] ^= 0x00;
       		offset++;	
		}	
		_Des(ENCRYPT, tmpstr, key, tmpstr);
   }
   memcpy(result,tmpstr,8);
}