|
|
#ifndef TASK4_H_INCLUDED
|
|
|
#define TASK4_H_INCLUDED
|
|
|
#include<stdio.h>
|
|
|
#include<stdlib.h>
|
|
|
void CharToInt6(char a[6], int b[6]); //6位字符型转整型
|
|
|
void CharToInt4(char a[4], int b[4]); //4位字符型转整型
|
|
|
|
|
|
int mainFuntion4(char E[6], char ee[6], char hello[4]) {
|
|
|
int EInt[6];
|
|
|
int eeInt[6];
|
|
|
int helloInt[4];
|
|
|
|
|
|
CharToInt6(E, EInt);
|
|
|
CharToInt6(ee, eeInt);
|
|
|
CharToInt4(hello, helloInt);
|
|
|
|
|
|
void happy(int EInt[6], int eeInt[6], int helloInt[4]); //实现P138例4-2的函数
|
|
|
|
|
|
// void s_box(int array[6],int brray[4],int crray[4][16]); //根据des把结果写成8个6比特串的并联，每一个s盒把6比特映射到4比特
|
|
|
//则array是输入比特串是6位 brray是输出比特串是4位，crray是s盒4X16
|
|
|
|
|
|
printf("————————————————————————————————————————————————————\n");
|
|
|
|
|
|
happy(EInt, eeInt, helloInt);
|
|
|
|
|
|
return 0;
|
|
|
|
|
|
}
|
|
|
|
|
|
void happy(int EInt[6], int eeInt[6], int helloInt[4])
|
|
|
{ //定义了s盒
|
|
|
int s[4][16] = { {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}
|
|
|
};
|
|
|
int b[6]; //可能的输入
|
|
|
int d[6];
|
|
|
int e[4], f[4], Out[4];
|
|
|
int flag;
|
|
|
int l, k;
|
|
|
int i, j;
|
|
|
int g, h;
|
|
|
int p, q;
|
|
|
int u, v; //l,k,i,j,g,h,p,q均为循环所需要的变量
|
|
|
int count; //定义一个计数器
|
|
|
int in[13][6];
|
|
|
int test[13][6];
|
|
|
// void s_box(int array[6],int brray[4],int crray[4][16]);
|
|
|
// void CharToInt6(char a[6],int b[6]);//6位字符型转整型
|
|
|
// void CharToInt4(char a[4],int b[4]);//4位字符型转整型
|
|
|
|
|
|
|
|
|
int a[6];
|
|
|
for (i = 0; i < 6; i++) {
|
|
|
a[i] = EInt[i] ^ eeInt[i]; //输入差分
|
|
|
}
|
|
|
|
|
|
count = 0; //将当前输出异或分布初始化为0次
|
|
|
for (j = 0; j <= 63; j++) //遍历输入六元组
|
|
|
{
|
|
|
|
|
|
{ int t; //b[]为可能的输入
|
|
|
t = j;
|
|
|
b[5] = t % 2; t = t / 2;
|
|
|
b[4] = t % 2; t = t / 2;
|
|
|
b[3] = t % 2; t = t / 2;
|
|
|
b[2] = t % 2; t = t / 2;
|
|
|
b[1] = t % 2; t = t / 2;
|
|
|
b[0] = t % 2;
|
|
|
}
|
|
|
|
|
|
for (l = 0; l < 6; l++)
|
|
|
d[l] = b[l] ^ a[l]; //将数组进行按位异或操作，求出当前输入异或下x对应的x*，并保存在数组d[]中 In为输入差分
|
|
|
s_box(b, e, s); //b是输入x ，e是s盒在输入为b时的输出
|
|
|
s_box(d, f, s); //d是b在输入异或为in[l]对应下的输入x*，f是s盒在输入为b时的输出
|
|
|
for (k = 0; k < 4; k++)
|
|
|
Out[k] = e[k] ^ f[k]; //求出输出差分，存在Out数组中
|
|
|
flag = 1; //并将标志位置1；
|
|
|
for (k = 0; k < 4; k++)
|
|
|
{
|
|
|
if (Out[k] != helloInt[k]) //输出差分与用户输入的输入差分不匹配
|
|
|
{
|
|
|
flag = 0;
|
|
|
break;
|
|
|
}
|
|
|
}
|
|
|
if (flag == 1) {//符合当前输出差分的时候，当前输出差分的计数器加一
|
|
|
count = count + 1;
|
|
|
if (count > 0) {
|
|
|
for (int z = 0; z < 6; z++) {
|
|
|
//int r=count-1;
|
|
|
in[count - 1][z] = b[z];
|
|
|
}
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
in[count][0] = 2; //无论count是否为零，最后都在下一行开头赋一个大于1的值。用于后面的筛选
|
|
|
|
|
|
printf("可能的输入为：\n");
|
|
|
if (count == 0)printf("由于没有输入的可能值，所以没有密钥集合。");
|
|
|
else {
|
|
|
for (g = 0; g < 13; g++) {
|
|
|
if (in[g][0] > 1)
|
|
|
break;
|
|
|
else {
|
|
|
for (h = 0; h < 6; h++)
|
|
|
{
|
|
|
printf(" %d ", in[g][h]);
|
|
|
if ((h + 1) % 6 == 0)
|
|
|
printf("\n");
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
|
|
|
for (p = 0; p < 13; p++) {
|
|
|
for (q = 0; q < 6; q++)
|
|
|
{
|
|
|
test[p][q] = in[p][q] ^ EInt[q];
|
|
|
}
|
|
|
}
|
|
|
|
|
|
|
|
|
printf("密钥可能为：\n");
|
|
|
if (count == 0)printf("由于没有输入的可能值，所以没有密钥集合。");
|
|
|
else {
|
|
|
for (u = 0; u < 13; u++) {
|
|
|
if (in[u][0] > 1)
|
|
|
break;
|
|
|
else {
|
|
|
for (v = 0; v < 6; v++)
|
|
|
{
|
|
|
printf(" %d ", test[u][v]);
|
|
|
if ((v + 1) % 6 == 0)
|
|
|
printf("\n");
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// void s_box(int array[6],int brray[4],int crray[4][16])
|
|
|
// {
|
|
|
// int p,q,t;
|
|
|
// p=2*array[0]+array[5]; //用b1b6比特决定s盒的行取值为p
|
|
|
// q=2*2*2*array[1]+2*2*array[2]+2*array[3]+array[4]; //用b2b3b4b5决定s盒的列取值为q
|
|
|
// t=crray[p][q]; //t就是s盒在输入为array[6]时的输出
|
|
|
// brray[3]=t%2;
|
|
|
// t=t/2;
|
|
|
// brray[2]=t%2;
|
|
|
// t=t/2;
|
|
|
// brray[1]=t%2;
|
|
|
// t=t/2;
|
|
|
// brray[0]=t%2; //把t转换成二进制数存储在brray中
|
|
|
// }
|
|
|
|
|
|
void CharToInt6(char a[6], int b[6]) {
|
|
|
for (int q = 0; q < 6; q++) {
|
|
|
if (a[q] == '0')
|
|
|
b[q] = 0;
|
|
|
else b[q] = 1; //防止用户输入了些奇奇怪怪的数字
|
|
|
}
|
|
|
}
|
|
|
void CharToInt4(char a[4], int b[4]) {
|
|
|
for (int q = 0; q < 4; q++) {
|
|
|
if (a[q] == '0')
|
|
|
b[q] = 0;
|
|
|
else b[q] = 1; //防止用户输入了些奇奇怪怪的数字
|
|
|
}
|
|
|
}
|
|
|
|
|
|
|
|
|
#endif // TASK4_H_INCLUDED
|
|
|
#pragma once
|
