密码学实验DES的C语言实现-创新互联

#includevoid F(int R[32], int K[48]);
void S(int f[48]);
void replace(int *a, int *ans,int *biao, int m);

void lfMove(int *a, int n);
int Get(int r);
//DES
void shizhuaner(int *a,int x);
void S_box(int a[48],int b[32]);
void DES(int *m, int *k, int c[64]);

int 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 };
               
int IP_1[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 zhihuan1[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	zhihuan2[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	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 };

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


void replace(int *a, int *ans, int *biao, int m)
{
    int i;

    for(i = 0; i< m; i++) {
        ans[i] = a[biao[i] - 1];
    }
    return;
}

int Get(int r)
{
	int i;  	
	if (r==1||r==2||r==9||r==16) i=1;
	else i=2;
	return i;  
}

void lfMove(int a[28], int n) {
    int i, j;
    int temp;
    for(j = 0; j< n; j++) {
        temp = a[0];
        for(i = 0; i< 28; i++) {
            a[i] = a[i + 1];
        }
        a[27] = temp;
    }
    return;
}


void Nor48(int a[48], int b[48]) {
    int i;
    for(i = 0; i< 48; i++) {
        if(a[i] != b[i]) {
            a[i] = 1;
        } else {
            a[i] = 0;
        }
    }
    return;
}

void Nor32(int a[32], int b[32]) {
    int i;
    for(i = 0; i< 48; i++) {
        if(a[i] != b[i]) {
            a[i] = 1;
        } else {
            a[i] = 0;
        }
    }
    return;
}

void shizhuaner(int a[4], int x)
{
    int i;
    for(i = 3; i >= 0; i--) {
        a[i] = x % 2;
        x = x / 2;
    }
    return;
}

void S_box(int a[48],int b[32])
{ 
    int x, y;
    int temp, temp1[4];
	int s1[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 s2[4][16] = { { 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 } };

    int s3[4][16] = { { 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 } };

	int s4[4][16] = { { 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, 3 },
                      { 3, 15, 0, 6, 10, 1, 13, 8, 9, 4, 5, 11, 12, 7, 2, 14 } };

	int s5[4][16] = { { 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 } };

	int s6[4][16] = { { 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 } };

	int s7[4][16] = { { 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 } };

	int s8[4][16] = { { 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 i;
	for(i = 0; i< 8; i++) { 
        x = 2 * a[i * 6] + a[i * 6 + 5];
        y = 8 * a[i * 6 + 1] + 4 * a[i * 6 + 2] + 2 * a[i * 6 + 3] + a[i * 6 + 4];
        switch(i)
        {
            case 0:temp = s1[x][y]; break;
		    case 1:temp = s2[x][y]; break;
		    case 2:temp = s3[x][y]; break;
		    case 3:temp = s4[x][y]; break;
		    case 4:temp = s5[x][y]; break;
		    case 5:temp = s6[x][y]; break;
		    case 6:temp = s7[x][y]; break;
		    case 7:temp = s8[x][y]; break;
        }
        shizhuaner(temp1, temp);//fault
        for(int j = 0; j< 4; j++) {
            b[(i * 4) + j] =  temp1[j];
        }
    }
}

void DES(int *m, int *k, int c[64]) {
    int m1[64];
    int left[32], right[32];
    int temp1[32];
    int temp2[32];
    int temp3[64];

    int k1[56];
    int C[28], D[28];
    int temp[48];
    int newk[48];

    int ans[64];
    int i;

    replace(k, k1, zhihuan1, 56);//zhihuan1 is right
    // for(i = 0; i< 56; i++) {
    //     printf("%3d", k1[i]);
    //     if((i + 1) % 8 == 0)    printf("\n");
    // }printf("\n");

    for(i = 0; i< 28; i++) {
        C[i] = k1[i];
        D[i] = k1[i + 28];
    }//correct
    // for(i = 0; i< 28; i++) {
    //     printf("%3d", D[i]);
    //     if((i + 1) % 8 == 0)    printf("\n");
    // }printf("\n");
    
    replace(m, m1, IP, 64);//ip is right

    for(i = 0; i< 32; i++) {
        left[i] = m1[i];
        right[i] = m1[i + 32];
    }


    for(i = 1; i< 17; i++) {
        int n = Get(i);

        lfMove(C, n);
        lfMove(D, n);//lfmove is correct

        for(int j = 0; j< 28; j++) {
            temp3[j] = C[j];
            temp3[j + 28] = D[j];
        }//correct
        

        replace(temp3, newk, zhihuan2, 48);//correct, k is always right
        
        if(i == 16) {
            printf("right:");
            for(int j = 0; j< 32; j++) {
                printf("%d", right[j]);
                if((j + 1) % 8 == 0) printf(" ");
            }printf("\n");
        }
        replace(right, temp, e, 48);//correct

        if(i == 16) {
            printf("temp :");
            for(int j = 0; j< 48; j++) {
                printf("%d", temp[j]);
                if((j + 1) % 8 == 0) printf(" ");
            }printf("\n");
        }
        if(i == 16) {
            printf("key :");
            for(int j = 0; j< 48; j++) {
                printf("%d", newk[j]);
                if((j + 1) % 8 == 0) printf(" ");
            }printf("\n");
        }
        Nor48(temp, newk);
        if(i == 16) {
            printf("after nor :");
            for(int j = 0; j< 48; j++) {
                printf("%d", temp[j]);
                if((j + 1) % 8 == 0) printf(" ");
            }printf("\n");
        }

        S_box(temp, temp1);//fault
        if(i == 16) {
            printf("after S :");
            for(int j = 0; j< 32; j++) {
                printf("%d", temp1[j]);
                if((j + 1) % 8 == 0) printf(" ");
            }printf("\n");
        }

        replace(temp1, temp2, P, 48);
        if(i == 16) {
            printf("P :");
            for(int j = 0; j< 32; j++) {
                printf("%d", temp2[j]);
                if((j + 1) % 8 == 0) printf(" ");
            }printf("\n");
        }

        Nor32(temp2, left);
        for(int j = 0; j< 32; j++) left[j] = right[j];
        for(int j = 0; j< 32; j++) right[j] = temp2[j];
        
        if(i == 16) {
            printf("left :");
            for(int j = 0; j< 32; j++) {
                printf("%d", left[j]);
                if((j + 1) % 8 == 0) printf(" ");
            }printf("\n");
        }
        if(i == 16) {
            printf("right :");
            for(int j = 0; j< 32; j++) {
                printf("%d", right[j]);
                if((j + 1) % 8 == 0) printf(" ");
            }printf("\n");
        }
    }
    for(int j = 0; j< 32; j++) {
        temp3[j] = right[j];
        temp3[j + 32] = left[j];
    }
    printf("temp3 :");
    for(int j = 0; j< 64; j++) {
        printf("%d", temp3[j]);
        if((j + 1) % 8 == 0) printf(" ");
    }printf("\n");
    replace(temp3, c, IP_1, 64);
    
    return;
}

int main() {
    int m[64] = {0, 0, 1, 1, 0, 0, 0, 0, 
                 0, 0, 1, 1, 0, 0, 0, 1, 
                 0, 0, 1, 1, 0, 0, 1, 0, 
                 0, 0, 1, 1, 0, 0, 1, 1, 
                 0, 0, 1, 1, 0, 1, 0, 0, 
                 0, 0, 1, 1, 0, 1, 0, 1, 
                 0, 0, 1, 1, 0, 1, 1, 0, 
                 0, 0, 1, 1, 0, 1, 1, 1};
    int k[64] =   {0, 0, 1, 1, 0, 0, 0, 1,
                   0, 0, 1, 1, 0, 0, 1, 0,
                   0, 0, 1, 1, 0, 0, 1, 1,
                   0, 0, 1, 1, 0, 1, 0, 0,
                   0, 0, 1, 1, 0, 1, 0, 1,
                   0, 0, 1, 1, 0, 1, 1, 0, 
                   0, 0, 1, 1, 0, 1, 1, 1,
                   0, 0, 1, 1, 1, 0, 0, 0};
    int c[64] = {0};

    DES(m, k, c);

    return 0;
}

创新互联服务项目包括林周网站建设、林周网站制作、林周网页制作以及林周网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,林周网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到林周省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!

DES是密码学实验里最简单的,数学公式最少的,核心就是这几张图,看着图就能自己实现DES算法。我自己的代码可以说是稀碎,但是确实是实现了

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

当前名称:密码学实验DES的C语言实现-创新互联
标题链接:https://www.cdcxhl.com/article2/cesdoc.html

成都网站建设公司_创新互联,为您提供云服务器搜索引擎优化全网营销推广企业网站制作手机网站建设品牌网站制作

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

成都网页设计公司