?? des2.cpp
字號:
#include<stdio.h>
#include<string.h>
#include<iostream.h>
#define SIZE 100
int PC1[57]={
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};
int PC2[49]={
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};
int IP[65]={
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};
int IP1[65]={
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};
int E[49]={
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};
int P[33]={
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,};
int SB[8][65]={
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,
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,
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,
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,
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,
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,
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,
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};
int PP[33]={
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};
int K[17][33];
void show(int*a) //顯示數組
{
int i;
//if(i%8==0)printf(" ");
for(i=1;i<=a[0];i++)
printf("%d",a[i]);
printf(" %d\n",a[0]);
}
void change(int*a,int*b) //進行置換
{
int i,j,k;
int c[SIZE];
// show(a);show(b);
for(i=1;i<=a[0];i++) c[i]=a[i];
c[0]=a[0];
for(i=1;i<=b[0];i++) a[i]=c[b[i]];
// printf("%d\n",b[0]);
a[0]=b[0];
//if(a[0]==48)show(b);
//show(a);
}
void TenToTwo(int*a) //二進制轉換
{
int i,j,k,m;
int c[SIZE];
for(i=1;i<=a[0];i++) c[i]=a[i];
c[0]=a[0];j=0;m=0;
for(i=1;i<=c[0];i++)
{
j+=8;
for(k=j;k>j-8;k--)
{
a[k]=c[i]%2;c[i]=c[i]/2;
}
}
a[0]=64;
}
TwoToTen(int*a) //十進制轉換
{
int i,j,k,n;
k=0;
for(i=1;i<=a[0];i+=8)
{
n=0;
for(j=1;j<=8;j++)
{
n=n*2+a[(i-1)+j];
}
k++;a[k]=n;
}
a[0]=8;
}
void XORA(int*a,int*b,int*c) //異或
{
int i,j,k;
for(i=1;i<=a[0];i++)
{
for(i=1;i<=48;i++)
if(a[i]==b[i])c[i]=0;
else c[i]=1;
}
c[0]=a[0];
}
void move(int*a,int t) //移位
{
int i,j,m1,m2;
m1=a[1];
//printf("d:%d\n",a[0]);show(a);
if(t==2) m2=a[2];
for(i=t+1;i<=a[0];i++) a[i-t]=a[i];
if(t==2){a[a[0]-1]=m1;a[a[0]]=m2;}
else a[a[0]]=m1;
//show(a);
}
void Burnk(int *pk)
{
int i,k,n,j;
int C[SIZE],D[SIZE];
//show(pk);
change(pk,PC1); //選擇置換PC-1
//show(pk);
n=pk[0]/2;
for(i=1;i<=n;i++)
{
C[i]=pk[i];
D[i]=pk[i+n];
}
C[0]=n;D[0]=n;
for(i=1;i<=16;i++)
{
//show(c1);show(c2);
if(i==1||i==2||i==9||i==16)
{move(C,1);move(D,1);}
else{move(C,2);move(D,2);}
for(j=1;j<=n;j++)
{
K[i][j]=C[j];
K[i][j+n]=D[j];
}
K[i][0]=n+n;
change(K[i],PC2); //選擇置換PC-2
//show(K[i]);
//printf(" %d\n",i);
//show(C);//show(D);
}
}
void burnf(int *a,int*b,int t)
{
int i,j,s,k,m,n,p1,p2,p;
int ss[7];//show(a);
change(a,E); //show(a); //位選擇函數
XORA(a,K[t],b);
k=0;n=0;s=0;
// show(b);
for(i=1;i<=8;i++)
{
k=k+6;m=0;
for(j=k-5;j<=k;j++)
{
m++;
ss[m]=b[j];
}
p1=ss[1]*2+ss[6];
p2=ss[2]*8+ss[3]*4+ss[4]*2+ss[5];
p=p1*16+p2+1;
p=SB[i][p];// printf("P:%d %d %d\n",p1,p2,p);
s=s+4;
b[s]=p%2;p=p/2;
b[s-1]=p%2;p=p/2;
b[s-2]=p%2;p=p/2;
b[s-3]=p%2;p=p/2;
// printf("%d%d%d%d\n",b[s-3],b[s-2],b[s-1],b[s]);
}
b[0]=32;
change(b,PP); //置換函數P
//show(b);
}
void desmain(int*a,int t)
{
int i,j,k,m,n;
int f[70];
int L[SIZE],R[SIZE],LR[SIZE]; //初始置換IP
change(a,IP);
n=a[0]/2;
for(i=1;i<=n;i++)
{
L[i]=a[i];
R[i]=a[i+n];
}
R[0]=n;L[0]=n;
for(j=1;j<=16;j++)
{
for(i=1;i<=R[0];i++)
LR[i]=R[i];
LR[0]=R[0];
if(t==2) burnf(R,f,16-j+1);
else burnf(R,f,j);
XORA(L,f,R);
for(i=1;i<=LR[0];i++) L[i]=LR[i];
}
for(i=1;i<=n;i++){a[i+32]=L[i];a[i]=R[i];}
a[0]=n*2;
change(a,IP1);
//for (i=1;i<=a[0];i++)
//printf("%d",a[i]);
}
void BurnKey()
{
int i,j,k,m,n,L;
int L1;
char PT[1000];
int Key[65];
while(1)
{
printf("輸入密鑰：\n");
scanf("%s",PT);
L1=strlen(PT);
if(L1!=8)printf("密鑰長度不對！！\n");
else break;
}
for(i=0;i<L1;i++) Key[i+1]=PT[i];
Key[0]=8;
TenToTwo(Key);
show(Key);
Burnk(Key);
}
void BurnPT() //加密
{
int i,j,k,L;
int text[65];
char PT[10000];
//gets(PT);
printf("輸入明文：\n");
scanf("%s",PT);
//L1=strlen(PT);
//gets(PT);
//gets(PT);
L=strlen(PT);
if(L%8!=0)
{
k=8-L%8;
for(i=L;i<k+L;i++)
PT[i]=0;L=L+k;
}
for(i=0;i<L;i=i+8)
{
for(j=1,k=i;j<=8;j++,k++)
{
text[j]=PT[k];
}
text[0]=8;
TenToTwo(text);
show(text);
desmain(text,1);
/*for(i=1;i<=text[0];i++)
{
printf("%d",text[i]);
if(i%8==0)printf("\n");
}*/
}
}
void BurnPT2() //解密
{
int i,j,k,L;
int text[65];
char PT[10000];
gets(PT);
printf("輸入密文：\n");
scanf("%s",PT);
gets(PT);
L=strlen(PT);
printf("%d\n",L);
/*if(L%64!=0)
{
k=8-L%64;
for(i=L;i<k;i++)
PT[i]=0;L=L+k;
}*/
for(i=0;i<L;i=i+64)
{
for(j=1,k=i;j<=64;j++,k++)
{
text[j]=PT[k]-'0';
}
text[0]=64;
desmain(text,2);
TwoToTen(text);
for(i=1;i<=text[0];i++)
printf("%c",text[i]);
}
}
void main()
{
int kit;
char PT[1000];
int k=1;
while(k!=3)
{
printf("1.加密 2.解密 3.退出");
printf("請選擇：\n");
printf("\n");
scanf("%d",&kit);
if(kit==1)
{
BurnPT();
BurnKey();
}
printf("\n");
if(kit==2)
{
BurnPT2();
BurnKey();
}
printf("\n");
if(kit==3)k=3;
}
//else printf("選擇有誤，請重新選擇！");
}?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -