📄 des.cpp

📁 经典的DES算法
💻 CPP
📖 第 1 页 / 共 5 页
字号:
12 3 4 5 下一页
// DES.cpp: implementation of the CDES class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "DES.h"
#include "math.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CDES::CDES()
{

}

CDES::~CDES()
{

}

CString CDES::StrToBin(CString strIn)
{
	char ch;
	int nLen;
	char str[8];
	CString strOut;
	nLen=strIn.GetLength();
	for(int i=0;i<nLen;i++)
	{
	  ch=strIn.GetAt(i); 
	  for(int j=0;j<8;j++)
	  {
		 str[j]=ch%2+48;
		 ch=ch/2;
	  }
	  for(j=0;j<8;j++)
		strOut+=str[7-j];
	}
	return strOut;
}

CString CDES::BinToStr(CString strBin)
{
	char ch=0;
	int nLen;
	CString strOut;

	nLen=strBin.GetLength()/8;
	for(int i=0;i<nLen;i++)
	{
	  for(int j=7;j>=0;j--)
	  {
		 ch|=(strBin.GetAt(i*8+7-j)^0x30)<<j; 
	  }
		strOut+=ch;
		ch=0;
	}
	return strOut;
}

CString CDES::BinToBcd(CString strBin)
{
	char ch=0;
	int nLen;
	CString strBcd;
	nLen=strBin.GetLength()/4;
	for(int i=0;i<nLen;i++)
	{
	  for(int j=3;j>=0;j--)
	  {
		 ch|=(strBin.GetAt(i*4+3-j)^0x30)<<j; 
	  }
		if (ch)
		{
			strBcd=strBcd+(char)(55+ch);
		}
		else
		{
			strBcd=strBcd+(char)(55+ch);
		}
		ch=0;
	}
	return strBcd;
}

CString CDES::BcdToBin(CString strIn)
{
	char ch;
	int nLen;
	char str[4];
	CString strOut;
	nLen=strIn.GetLength();
	for(int i=0;i<nLen;i++)
	{
	  ch=strIn.GetAt(i); 
	  if (ch<58)
		  ch-=48;
	  else
		  ch-=55;
	  for(int j=0;j<4;j++)
	  {
		 str[j]=ch%2+48;
		 ch=ch/2;
	  }
	  for(j=0;j<4;j++)
		strOut+=str[3-j];
	}
	return strOut;
}

CString CDES::BcdToStr(CString strIn)
{
	char ch=0;
	int nLen;
//	char str[4];
	CString strOut;

	nLen=strIn.GetLength()/2;
	for(int i=0;i<nLen;i++)
	{
		for(int j=1;j<=2;j++)
		{
		  ch=strIn.GetAt(i*2+j); 
		  if (ch<58)
			  ch-=48;
		  else
			  ch-=55;
		  ch|=ch<<(j-1)*4;
		}
		strOut+=ch;
		ch =0;
	}
	return strOut;
}

CString CDES::StrToBcd(CString strIn)
{
	char chL,chR;
	int nLen;
//	char str[4];
	CString strOut;
	nLen=strIn.GetLength();
	for(int i=0;i<nLen;i++)
	{
	  chL=strIn.GetAt(i)&0xf0; 
	  if (chL<58)
		  chL-=48;
	  else
		  chL-=55;
	  strOut+=chL;
	  chR=strIn.GetAt(i)&0x0f;	
	  if (chR<58)
		  chR-=48;
	  else
		  chR-=55;
	  strOut+=chR;
	}
	return strOut;
}

void CDES::initial(CString strIn)//生成明文的IP
{
//	FILE *fp;
	int m[65],m1[65];
    int ip[65]={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}; 
	CString strOut;
	CString strChar;
	strOut=StrToBin(strIn);
	for(int i=1;i<=64;i++)
	{
		strChar=strOut.GetAt(i-1);
		m[i]=atoi(strChar);
	}

	for(i=1;i<=64;i++)
      m1[i]=m[ip[i-1]];
	for(i=1;i<33;i++)
	  L0[i]=m1[i];//明文左侧的初始化
	for(i=33;i<=64;i++)
      R0[i-32]=m1[i];//明文右侧的初始化

}

void CDES::iniKey(CString strKEY)//生成16个子密钥
{
//	FILE *fp;
	int k[65],i,k0[57],C[57];
	int C0[29],D0[29],C1[29],D1[29],C2[29],D2[29],C3[29],D3[29],C4[29],D4[29],C5[29],D5[29],C6[29],D6[29],C7[29],D7[29],C8[29],D8[29],C9[29],D9[29],C10[29],D10[29],C11[29],D11[29],C12[29],D12[29],C13[29],D13[29],C14[29],D14[29],C15[29],D15[29],C16[29],D16[29];
    int ip[65]={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}; 
	int PC_1[57]={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};
	int PC_2[49]={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};
	CString strOut;
	CString strChar;

	strOut=StrToBin(strKEY);
	for(i=1;i<=64;i++)
	{
		strChar=strOut.GetAt(i-1);
		k[i]=atoi(strChar);
	}

	for(i=1;i<57;i++)//生成子密钥
	  k0[i]=k[PC_1[i-1]];
    for(i=1;i<29;i++)
	  C0[i]=k0[i];
	for(i=29;i<=56;i++)
	  D0[i-28]=k0[i];
    for(i=1;i<28;i++)//循环左移一位
	{
		C1[i]=C0[i+1];
		D1[i]=D0[i+1];
	}
	C1[28]=C0[1];
	D1[28]=D0[1];
	for(i=1;i<=28;i++)
	{
		C[i]=C1[i];
		C[i+28]=D1[i];
	}
	for(i=1;i<=48;i++)
		K1[i]=C[PC_2[i-1]];//生成子密钥k1
    for(i=1;i<28;i++)      //循环左移一位
	{
		C2[i]=C1[i+1];
		D2[i]=D1[i+1];
	}
	C2[28]=C1[1];
	D2[28]=D1[1];
	for(i=1;i<=28;i++)
	{
	  C[i]=C2[i];
	  C[i+28]=D2[i];
	}
	for(i=1;i<=48;i++)
	  K2[i]=C[PC_2[i-1]];//生成子密钥k2
	for(i=1;i<27;i++)//循环左移两位
	{
		C3[i]=C2[i+2];
		D3[i]=D2[i+2];
	}
	C3[27]=C2[1];
	D3[27]=D2[1];
	C3[28]=C2[2];
	D3[28]=D2[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C3[i];
	  C[i+28]=D3[i];
	}
	for(i=1;i<=48;i++)
	  K3[i]=C[PC_2[i-1]];//生成子密钥k3
    for(i=1;i<27;i++)//循环左移两位
	{
		C4[i]=C3[i+2];
		D4[i]=D3[i+2];
	}
	C4[27]=C3[1];
	D4[27]=D3[1];
	C4[28]=C3[2];
	D4[28]=D3[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C4[i];
	  C[i+28]=D4[i];
	}
	for(i=1;i<=48;i++)
	  K4[i]=C[PC_2[i-1]];//生成子密钥k4
	for(i=1;i<27;i++)//循环左移两位
	{
		C5[i]=C4[i+2];
		D5[i]=D4[i+2];
	}
	C5[27]=C4[1];
	D5[27]=D4[1];
	C5[28]=C4[2];
	D5[28]=D4[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C5[i];
	  C[i+28]=D5[i];
	}
	for(i=1;i<=48;i++)
	  K5[i]=C[PC_2[i-1]];//生成子密钥k5
	for(i=1;i<27;i++)//循环左移两位
	{
		C6[i]=C5[i+2];
		D6[i]=D5[i+2];
	}
	C6[27]=C5[1];
	D6[27]=D5[1];
	C6[28]=C5[2];
	D6[28]=D5[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C6[i];
	  C[i+28]=D6[i];
	}
	for(i=1;i<=48;i++)
	  K6[i]=C[PC_2[i-1]];//生成子密钥k6
	for(i=1;i<27;i++)//循环左移两位
	{
		C7[i]=C6[i+2];
		D7[i]=D6[i+2];
	}
	C7[27]=C6[1];
	D7[27]=D6[1];
	C7[28]=C6[2];
	D7[28]=D6[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C7[i];
	  C[i+28]=D7[i];
	}
	for(i=1;i<=48;i++)
	  K7[i]=C[PC_2[i-1]];//生成子密钥k7
	for(i=1;i<27;i++)//循环左移两位
	{
		C8[i]=C7[i+2];
		D8[i]=D7[i+2];
	}
	C8[27]=C7[1];
	D8[27]=D7[1];
	C8[28]=C7[2];
	D8[28]=D7[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C8[i];
	  C[i+28]=D8[i];
	}
	for(i=1;i<=48;i++)
	  K8[i]=C[PC_2[i-1]];//生成子密钥k8
	for(i=1;i<28;i++)      //循环左移一位
	{
		C9[i]=C8[i+1];
		D9[i]=D8[i+1];
	}
	C9[28]=C8[1];
	D9[28]=D8[1];
	for(i=1;i<=28;i++)
	{
	  C[i]=C9[i];
	  C[i+28]=D9[i];
	}
	for(i=1;i<=48;i++)
	  K9[i]=C[PC_2[i-1]];//生成子密钥k9
	for(i=1;i<27;i++)//循环左移两位
	{
		C10[i]=C9[i+2];
		D10[i]=D9[i+2];
	}
	C10[27]=C9[1];
	D10[27]=D9[1];
	C10[28]=C9[2];
	D10[28]=D9[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C10[i];
	  C[i+28]=D10[i];
	}
	for(i=1;i<=48;i++)
	  K10[i]=C[PC_2[i-1]];//生成子密钥k10
	for(i=1;i<27;i++)//循环左移两位
	{
		C11[i]=C10[i+2];
		D11[i]=D10[i+2];
	}
	C11[27]=C10[1];
	D11[27]=D10[1];
	C11[28]=C10[2];
	D11[28]=D10[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C11[i];
	  C[i+28]=D11[i];
	}
	for(i=1;i<=48;i++)
	  K11[i]=C[PC_2[i-1]];//生成子密钥k11
	for(i=1;i<27;i++)//循环左移两位
	{
		C12[i]=C11[i+2];
		D12[i]=D11[i+2];
	}
	C12[27]=C11[1];
	D12[27]=D11[1];
	C12[28]=C11[2];
	D12[28]=D11[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C12[i];
	  C[i+28]=D12[i];
	}
	for(i=1;i<=48;i++)
	  K12[i]=C[PC_2[i-1]];//生成子密钥k12
	for(i=1;i<27;i++)//循环左移两位
	{
		C13[i]=C12[i+2];
		D13[i]=D12[i+2];
	}
	C13[27]=C12[1];
	D13[27]=D12[1];
	C13[28]=C12[2];
	D13[28]=D12[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C13[i];
	  C[i+28]=D13[i];
	}
	for(i=1;i<=48;i++)
	  K13[i]=C[PC_2[i-1]];//生成子密钥k13
	for(i=1;i<27;i++)//循环左移两位
	{
		C14[i]=C13[i+2];
		D14[i]=D13[i+2];
	}
	C14[27]=C13[1];
	D14[27]=D13[1];
	C14[28]=C13[2];
	D14[28]=D13[2];
	for(i=1;i<=28;i++)
	{
	  C[i]=C14[i];
	  C[i+28]=D14[i];
12 3 4 5 下一页
💿 文件大小 134 K
👤 上传用户 zhou28
📂 所属分类数据结构
🏷️ 相关标签

#DES #算法
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -