C语言--分组密码DES实现

最新推荐文章于 2024-07-25 15:54:02 发布
最新推荐文章于 2024-07-25 15:54:02 发布
阅读量751 收藏 11
点赞数 1
文章标签： c语言 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LPYSYD/article/details/129319243
版权

#DES算法实现

依据Fristel网络来实现

如图所示: 在这里插入图片描述

#include <stdio.h>
#include <string.h>
#include <time.h>
#include <ctype.h>
#include <math.h>
#include "tables.c" //数据表

//计时变量声明

clock_t start_time, finish_time;
double cord_time;

#define SIZE 400

// 2进制字符串转换成16进制字符串

void Bin2Hex(const char *In, char *Out, int Len)
{
    int times = Len / 4;
    char temp[times];
    int x = 0;
    
    for (int i = 0; i < times; i++)
    {
        x = 8 * (In[i * 4] - '0');
        x += 4 * (In[i * 4 + 1] - '0');
        x += 2 * (In[i * 4 + 2] - '0');
        x += In[i * 4 + 3] - '0';
        sprintf(temp + i, "%1x", x);
    }
    memcpy(Out, temp, times);
}

// 16进制字符串转换成2进制字符串

void Hex2Bin(char *In, char *Out, int len) 
{
    int i = 0;
    char Dict[17][5] =
        {
            "0000",
            "0001",
            "0010",
            "0011",
            "0100",
            "0101",
            "0110",
            "0111",
            "1000",
            "1001",
            "1010",
            "1011",
            "1100",
            "1101",
            "1110",
            "1111",
        };
    for (i = 0; i < len; i++)
    {
        int n = 16;
        if (In[i] >= 'a' && In[i] <= 'f')
            n = In[i] - 'a' + 10;
        if (In[i] >= 'A' && In[i] <= 'F')
            n = In[i] - 'A' + 10;
        if (In[i] >= '0' && In[i] <= '9')
            n = In[i] - '0';
        memcpy(&Out[i * 4], Dict[n], 4);
    }
    return;
}

//置换函数
//参数： In：待置换数据指针
//Out：置换输出指针
//n:置换表长度
//P：置换表指针
//说明：将输入数据的指定位置作为输出数据的第i位。指定位置即置换表第i位的十进制数。得到的输出数据的长度
//即为置换表的长度。

void myPermutation(char *In, char *Out, int n, char *P)
{
    int i = 0;
    for (i = 0; i < n; i++)
        *(Out + i) = *(In + *(P + i) - 1);
    *(Out + i) = '\0';
}

//按位异或函数
//参数：In1：二进制串1
//In2：二进制串2
//n：二进制串长度
//Out:异或结果
//说明：循环比较两个二进制串每一位，不同则为'1'，相同则为'0'

void myXOR(char *In1, char *In2, int n, char *Out)
{
    int i = 0;
    for (i = 0; i < n; i++)
    {
        *(In1 + i) != *(In2 + i) ? (*(Out + i) = '1') : (*(Out + i) = '0');
    }
}

//循环左移函数
//参数： In:待移位二进制串
//Out:移位后二进制串
//n:二进制串长度
//s:循环位数
//说明：将输入二进制串移位后对应位置的值赋给输出串，为保证循环（即原二进制串的第一位变成移位后的
//最后一位），将位次相加后与串的长度做模运算。

void myShift(char *In, char *Out, int n, int s)
{
    int i = 0;
    for (i = 0; i < n; i++)
        *(Out + i) = *(In + (s + i) % n);
    *(Out + i) = '\0';
}

//生成子密钥函数
//参数： K:64位的密钥
//(*SK)[49]:得到的一轮子密钥
//说明：输入64位密钥，进行置换选择1，之后进行16轮操作得到16个子密钥，每一轮对56位分成两部分，
//进行相应位数的移位操作，之后再拼接成56位进行置换选择2，得到该轮子密钥

void mySubkey(char *K, char (*SK)[49])
{
    char out[57], C[57], D[29], e[29], t[57];
    int i = 0, j = 0;

    myPermutation(K, out, 56, *PC_1); //置换选择1
    strcpy(C, out);                   // C0
    strcpy(D, out + 28);              // D0

    for (j = 0; j < 16; j++)
    {
        myShift(C, e, 28, move_time[j]); //循环左移
        strcpy(C, e);                    // Cj
        myShift(D, e, 28, move_time[j]);
        strcpy(D, e); // Dj
        strncpy(t, C, 28);
        strncpy(t + 28, D, 28);
        myPermutation(t, *(SK + j), 48, *PC_2); //置换选择2，得到Kj
    }
}

//轮函数
//参数：  L: 第t轮的32位L
// R: 第t轮的32位R
// SK: 第t轮的48位子密钥
// t: 轮数
//说明：共进行16轮操作，每轮的32位R先进行拓展置换E变成48位,再与该轮子密钥异或，然后分成
// 8组进行S盒代换。每组通过第1，6位组成的二进制串确定S盒行号，通过第2，3，4，5位确定列号，
//找到对应的数并转为4位二进制串。8组代换拼接成32位为S盒代换结果，然后进行置换P。每轮经过
// S盒代换得到的结果与上一轮的L异或作为本轮的R，上一轮的R作为本轮的L。

void myf(char *L, char *R, char *SK, int t)
{
    int i = 0, j = 0;
    int row, col;
    char out1[49] = {0}, out2[49] = {0}, out3[33] = {0}, out4[33] = {0}, temp[33] = {0};

    printf("K%d=", t + 1);
    puts(SK);

    myPermutation(R, out1, 48, *E); //扩展置换E
    printf("E(R%d)=", t);
    puts(out1);

    myXOR(out1, SK, 48, out2); //与子密钥异或
    printf("E(R%d)^K%d=", t, t + 1);
    puts(out2);

    for (i = 0; i < 8; i++) // S盒代换
    {
        row = ((out2[i * 6] - '0') << 1) + (out2[i * 6 + 5] - '0');                                                                       //第1，6位组成行号
        col = ((out2[i * 6 + 1] - '0') << 3) + ((out2[i * 6 + 2] - '0') << 2) + ((out2[i * 6 + 3] - '0') << 1) + (out2[i * 6 + 4] - '0'); //第2，3，4，5位组成列号
        for (j = 3; j >= 0; j--)
            *(out3 + (i * 4 + 3 - j)) = ((S_Box[i][row * 16 + col] >> j) & 1) + '0'; //将取到的S盒数据填到S盒输出的指定位置，先进行十进制转二进制
    }

    *(out3 + 32) = '\0';

    printf("%d轮S盒输出=", t + 1);
    puts(out3);

    myPermutation(out3, out4, 32, *P); //置换P
    printf("f(R%d,K%d)=", t, t + 1);
    puts(out4);

    strcpy(temp, R);       //保存旧的R
    myXOR(L, out4, 32, R); //更新R
    printf("R%d=", t + 1);
    puts(R);

    strcpy(L, temp); //更新L
}

//主函数：
//说明：输入64位明文，先进行初始置换IP操作，接下来将置换输出的 64 位数据分成左右两半，左一半称为 L0 ，
//右一半称为 R0 ，各 32 位。然后进行16轮迭代，迭代过程我和轮函数写在了一起。迭代完成后再经逆IP置换得到密文。

int main()
{
    printf("**************DES数据加解密**************");

    char *M = "0123456789ABCDEF";
    char *K = "133457799bbcdff1";
    char *miwen;
    char Binarystring_1[256] = {0};
    char Binarystring_2[256] = {0};
    char mingwen[256] = {0};
    char out[65], L[33], R[33], SK[16][49], cipher[65];
    int i = 0;

    // DES加密
    //进制转换
    printf("\n原明文转换进制后为:");
    Hex2Bin(M, Binarystring_1, strlen(M));
    puts(Binarystring_1);
    M = Binarystring_1;

    printf("\n原密钥转换进制后为:");
    Hex2Bin(K, Binarystring_2, strlen(K));
    puts(Binarystring_2);
    K = Binarystring_2;

    //计时开始
    start_time = clock();

    mySubkey(K, SK);                //产生16轮子密钥
    myPermutation(M, out, 64, *IP); //初始置换IP
    printf("IP置换：");
    puts(out);

    strcpy(L, out);      // L0
    strcpy(R, out + 32); // R0
    for (i = 0; i < 16; i++)
    {
        printf("\n-------------------------------第%d轮------------------------------------\n", i + 1);
        myf(L, R, *(SK + i), i);
    }
    strncpy(out, R, 32); // L16 + R16
    strncpy(out + 32, L, 32);
    myPermutation(out, cipher, 64, *C_IP); //逆IP置换
    printf("\n密文:\n");
    puts(cipher);

    //计时结束
    finish_time = clock();
    cord_time = (double)(finish_time - start_time);
    printf("\ntime=%f ms\n", cord_time);

    printf("是否继续进行解密?(输入'Y'继续)");
    if (getchar() == 'Y')
    {
        // DES解密
        miwen = cipher;

        //计时开始
        start_time = clock();

        mySubkey(K, SK);                    //产生16轮子密钥
        myPermutation(miwen, out, 64, *IP); //初始置换IP
        printf("IP置换：");
        puts(out);

        strcpy(L, out);      // L0
        strcpy(R, out + 32); // R0
        for (i = 0; i < 16; i++)
        {
            printf("\n-------------------------------第%d轮------------------------------------\n", i + 1);
            myf(L, R, *(SK + 15 - i), i);               //解密与加密其余部分一样，只是子密钥的使用顺序相反，即原 sk+i 换成 sk+15-i 即可
        }
        strncpy(out, R, 32); // L16 + R16
        strncpy(out + 32, L, 32);
        myPermutation(out, cipher, 64, *C_IP); //逆IP置换
        printf("\n明文:\n");
        puts(cipher);

        Bin2Hex(cipher,mingwen,strlen(cipher));
        printf("转换后明文为:%s",mingwen);

        //计时结束
        finish_time = clock();
        cord_time = (double)(finish_time - start_time);
        printf("\ntime=%f ms\n", cord_time);
    }
    else
    {
        return 0;
    }
}
LPYSYD
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
DES算法全解+C语言实现（加密和解密）
VistorsYan的博客
04-18 1万+
DES算法全解 一、什么是DES算法 DES是(Data Encryption Standard）的缩写，为密码体制中的对称密码体制，又被称为美国数据加密标准。 DES是一种分组密码。明文，密文，密钥的分组长度都是64位。 DES是面向二进制的密码算法。因而能够加解密任何形式的计算机数据。 DES是对合运算，因而加密和解密共用同一算法，从而使工程实现的工作量减半 DES的密码结构属于Feistel结构 二、DES的加密过程 64位秘钥经子秘钥产生算法产生出16个子秘钥：K1,K2,...,K16K_1
分组密码算法DES的实现代码
02-19
分组密码算法DES的实现代码 c++实现 注释详尽
DES密码实验-C语言实现
有时候，想要一块二向箔
04-28 5095
前言 实验目的 1）初步了解对称密码 2）掌握数据加密标准DES的实现 实验方法 根据PPT中关于DES加解密算法的描述，用所熟悉的语言，完成实验内容、描述实验操作步骤、实验结果与实验心得。 实验环境 计算机语言：C语言 开发环境：Dev-C++ 实验内容 1．编程实现DES算法，要求有加密步骤和解密步骤。 2. DES算法作为密码体制中的对称密码体制，明文按64位进行分组，密钥长64位，密钥实际是56位参与DES运算，另外的8位被
DES密码算法实现(C语言)
Fly_鹏程万里
06-28 1万+
算法介绍 DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。 明文按64位进行分组，密钥长64位，密钥事实上是56位参与DES运算(第8、16、24、32、40、48、56、64位是校验位， 使得每个密钥都有奇数个1)分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方。 实现代码 DES密码算法用C语言实现如下： //头文件、宏定义 #include "stdio.h" #include "memory.h"
DES算法详解及实现（C语言）
热门推荐
zytjulie的博客
02-23 2万+
DES算法详解及C语言实现
DES加密实现（C语言）
weixin_47627174的博客
11-07 8965
DES加密实现（C语言） 最近上完密码学的课，实验要求实现des加密，作为菜鸟参考了好多文章才写出来，记录一下 参考博客： https://blog.csdn.net/m0_37962600/article/details/79912654 https://blog.csdn.net/qq_34838643/article/details/80007992 数据加密标准（Data Encryption Standard, DES）是迄今为止世界上最为广泛使用和流行的一种分组密码算法。 原理：该算法是一个利用
DES的加密与解密(C语言实现)——大三密码学实验
weixin_58628068的博客
12-06 7239
DES的描述 DES：16轮，Feistel型结构 明文长度：64比特 密钥长度：64比特。实际使用56比特，另8位用作奇偶校验 密文长度：64比特 DES算法用Feistel体制作为框架进行设计，通过实现F函数和密钥扩展函数，并对Feistel进行初始置换和逆初始置换形成DES算法。 DES的加密与解密(C语言实现)——大三密码学实验
基于C语言实现的DES算法
毕业作品网站
07-22 2961
DES 是一种典型的块加密方法：它以 64 位为分组长度，64 位一组的明文作为算法的输入，通过一系列复杂的操作，输出同样 64 位长度的密文。
DES加密算法-C语言版
m0_74321088的博客
07-16 727
DES 算法所采用的分组大小为 64 位分组，所以输入的数据和密钥都是按照 64 位进行处理的，输出的密文也是 64 位一组。置换处理：在密码学中置换是指在保持数据不变的情况下，打乱数据的位置顺序的操作称作置换，在 DES 算法中每个置换处理都会按照 相应的置换表进行操作，置换处理在 DES 算法中得到了充分的运用，通过置换处理可以打乱输入数据的顺序，使输入的数据变得面目全非，当然也会造成雪崩效应，因为只要有一个数据位发生变化，就会影响到很多地方。使用熟悉的高级语言，编写一段程序，实现凯撒密码。
S-DES加密算法的分析与代码实现（C语言）
m0_73975164的博客
01-15 1814
S-DES(Simplified-DES)是DES算法的简易版本，该算法作用于8比特的数据分组，初始密钥为10比特的数据分组。初始有效密钥首先进入PC-1置换，并分为C0、D0两部分，每部分5比特；两部分分别循环左移1位，得到C1、D1；C1、D1经过PC-2置换后得到子密钥k1；
典型密码算法C语言实现_附录代码
06-12
其中序列密码有祖冲之算法，分组密码有DES、3DES和SMS4算法，公钥密码有RSA公算法ElGamal算法、Pailliar密码算法、NTRU算法、ECC算法、MH背包算法、SM2算法McEliece算法，Hash算法主要包括最新的SHA-3五个候选算法。...
实验3---对称密码算法DES.doc
10-10
DES（Data Encryption Standard）是一种广泛应用的分组密码算法，它以固定长度的数据块（64位）进行操作，并使用56位的密钥进行加密和解密。 **实验目的**： 实验的主要目标是通过实际操作加深对DES算法的理解，...
DES_C-language.rar_aes des C语言
09-21
标题中的"DES_C-language.rar_aes des C语言"指的是一个使用C语言实现的DES（Data Encryption Standard）加密算法的代码库。这个压缩包可能包含了错误的工程名称"AES"，实际上应该是指DES算法的实现。DES是一种古老...
DES算法C语言实现.c
04-16
DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。 明文按64位进行分组，密钥长64位，密钥事实上是56位参与DES运算(第8、16、24、32、40、48、56、64...
【C语言】宏定义常量加 ； 的错误
最新发布
2401_86272648的博客
07-25 203
原因是宏定义不是C语言规定的语句，它的结尾不加;在上图的 int mine[EASY_ROWS][EASY_COLS];中，把 EASY_ROWS 替换为了 9;
C语言内存函数
2301_81403537的博客
07-21 475
memcpy、memmove、memset、memcmp
33.【C语言】实践扫雷游戏
2401_85828611的博客
07-24 1066
但这样会程出现问题，边缘的雷需要另外写代码（否则九宫格越界）-->为了方便，扩大一圈（11*11），直到标完所有的雷，游戏结束；如果中途点中雷，游戏结束。两个二维数组：一个布雷，一个显示玩家排雷的状态。现创建9*9的雷区，编写代码。点开一个格子后，显示1，
【C语言】函数
2401_86272648的博客
07-24 1386
函数是执行某个特定任务的一小段代码，又叫做子程序。一个大的计算机任务可以分成很多个函数。一个拥有特点功能的函数能够重复利用，减少代码量和代码冗杂，提高软件开发的效率。函数分为库函数和自定义函数。程序员应该聚焦在自定义函数上，发挥创造性编写有特殊功能、库函数中没有的函数。函数应该先声明再使用。如果函数的定义在函数的调用之后，则必须在函数调用之前声明函数：如果没有函数声明，虽然也能运行正确，但是编译器会给出警告，需要改正：当然，如果把函数的定义写在函数调用之前，函数的定义本身是一种特殊的函数声明。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值