DES加密算法

于 2022-03-11 15:26:57 发布
阅读量194 收藏
点赞数
分类专栏： 学习理解 文章标签： c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AQACXHSH/article/details/123425443
版权

借鉴博客

https://blog.csdn.net/m0_37962600/article/details/79912654

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#define mmax 64
int kn[16][48]={0};//十六个子密钥
int cn[17][28]={0};
int dn[17][28]={0};
int NMW[64]={0};//使用IP表的明文
int sh[32]={0};//s盒置换的结果
int RL[64]={0};//最后的二进制密文
int R0[32]={0};
int L0[32]={0};
int NR0[48]={0};//扩展后的R0
int E[48]={0};//E盒异或后的值
int P[32];//P盒转换的值
int t1[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 t0[16]={1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1};
int T2[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 T3[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,37,19,11,3,61,53,45,37,29,21,13,5,63,55,47,39,31,23,15,7};
int T4[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 t5[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};//P盒
int T6[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 sbox[8][4][16]={
 //S1
 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,
 //S2
 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,
 //S3
 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,
 //S4
  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,
 //S5
  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,
 //S6
 12, 1,10,15, 9, 2, 6, 8, 0,13, 3, 4,14, 7, 5,11,
 10,15, 4, 2, 7,12, 0, 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,
 //S7
  4,11, 2,14,15, 0, 8,13, 3,12, 9, 7, 5,10, 6, 1,
 13, 0,11, 7, 4, 0, 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,
 //S8
 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
};
void DecToBit(int kk[] , int k[] , int n);//十进制转二进制
void HexToBit(char sstring[] , int k[]); //十六进制转二进制
void BitToHex(int bit[] , int n);//二进制转为十六进制
void ORfac(int k[] , int kk[] , int n , int m[]);//异或
void Change1(int k[]);
void Chang2(int k[] , int cn[][28] , int dn[][28]);
void Chang3(int kn[][48] , int cn[][28] , int dn[][28]);
void MWdes(int MW[],int NMW[]);
void R0L0(int M[64],int L0[],int R0[]);//得到R0L0
void KZ(int R0[],int NR0[]);//扩展成48位
void YH(int NR0[],int kn[16][48],int a,int E[]);
void XY(int E[]);
void Pchang(int R[],int p[]);
void IPChange(int a[]);
void EnChange(int a[] , int b[] , int n);//数组交换
int main()
{
    printf("请输入需要加密的明文M(16位十六位数)：\n");
    char sstring1[16] , sstring2[16];
    int Mkey[64];//0123456789ABCDEF
    int i , j;
     int k[64];//密钥133457799BBCDFF1
     int pen[mmax];//p盒异或
    gets(sstring1);
    HexToBit(sstring1 , Mkey);
    printf("请输入密钥K(16位十六位数)：\n");
    gets(sstring2);
   HexToBit(sstring2 , k);
    Change1(k);
    Chang2(k,*cn,*dn);
    Chang3(*kn,*cn,*dn);
    //ChangeEnd(Mkey);
    MWdes(Mkey , NMW);
    R0L0(NMW , L0 , R0);
   for(i=0 ; i<16 ; i++){
    KZ(R0 , NR0);
    ORfac(NR0 , kn[i] , 48 , E);
    XY(E);
    Pchang(sh,P);
    ORfac(P,L0,32,pen);
    EnChange(R0,L0,32);
    EnChange(pen,R0,32);
  }
    for(i=0 ; i<64 ; i++){
        if(i<32){
            RL[i]=R0[i];
        }
        else{
            RL[i]=L0[i-32];
        }
    }
IPChange(RL);
printf("\n\n加密结果为：");
    BitToHex(RL , 64);
   
    return 0;
}
void ORfac(int k[] , int kk[] , int n, int m[])//n为k和kk的长度,异或结果存于m[]
{
    int i=0;
    for(i=0 ; i<n ; i++){
        m[i]=k[i]^kk[i];
    //    printf("%d " , m[i]);
    }
}
void Change1(int k[])//密钥k的第一次转化
{
  int k1[mmax];
  int i;
  for(i=0 ; i<64 ; i++){
    k1[i]=k[i];
  }
  int j=0;
  for(i=0 ; i<63 ; i++){
    if((i+1)%8==0)i++;
   k[j]=k1[t1[j]-1];
  // printf("%d" , k[j]);
      j++;
  }
}
void Chang2(int k[] , int cn[][28] , int dn[][28])
{
    int i=0 , j=0 , f=0;
    for(i=0 ; i<56 ; i++){
        if(i<28){
            cn[0][j]=k[i];
            j++;
        }
        else{
            dn[0][f]=k[i];
            f++;
        }
    }
    int p=t0[0];//记录cn相对c0移动的位数
    for(i=1 ; i<17 ; i++){
        for(j=0 ; j<28-p ; j++){
            cn[i][j]=cn[0][j+p];//1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1
            //printf("%d",cn[i][j]);
        }
        for(f=0 ; f<p;f++){
            cn[i][j]=cn[0][f];
          //  printf("%d",cn[i][j]);
            j++;
        }
        // printf("\n");
        p+=t0[i];
    }
    p=t0[0];
    for(i=1 ; i<17 ; i++){
        for(j=0 ; j<28-p ; j++){
            dn[i][j]=dn[0][j+p];//1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1
           // printf("%d",dn[i][j]);
        }
        for(f=0 ; f<p;f++){
            dn[i][j]=dn[0][f];
          //  printf("%d",dn[i][j]);
            j++;
        }
        // printf("\n");
        p+=t0[i];
    }
}
void Chang3(int kn[][48] , int cn[][28] , int dn[][28])
{
    int i , j;
    int pn[16][56];
    int f=0;
    for(i=1 ; i<17 ; i++){
        for(j=0 ; j<56 ; j++){
            if(j<28)
            pn[i-1][j]=cn[i][j];
            else{
                pn[i-1][j]=dn[i][j-28];
            }
        }
    }
    for(i=0 ; i<16 ; i++){
            f=0;
        for(j=0 ; j<55 ; j++){
        if((j+1)%7==0)j++;
            kn[i][f]=pn[i][T2[f]-1];
        //    printf("%d" , kn[i][f]);
            f++;
        }
     //   printf("\n");
    }
}

void DecToBit(int kk[] , int k[] , int n)//十进制转二进制
{
    int i=0 , j=0 , p;
    for(i=0 ; i<n ; i++){
            p=3;
        for(; p>=0 ; p--){
            if(kk[i]!=0){
                k[j+p]=kk[i]%2;
                kk[i]/=2;
            }
            else{
                k[j+p]=0;
            }
        }
    j+=4;
    }
}
void HexToBit(char sstring[] , int k[]) //十六进制转二进制
{
    int i=0 , j=0;
    int kk[mmax];
    int l=strlen(sstring);
    for(i=0 ; i<l ; i++){
        if(isdigit(sstring[i])!=0){
            kk[i]=(sstring[i]-'0')*1;
        }
        else{
            kk[i]=(sstring[i]-'A'+10)*1;
        }
    }
    DecToBit(kk , k , l);
}
void BitToHex(int bit[] , int n)//二进制数组及其长度
{
    int i=0;
    int l=n/4;
    int sum[mmax]={0};//存二进制转化的十进制数
    for(i=0 ; i<l ; i++){
        int j=(i+1)*4-1;
        int p;
        for(p=0 ; p<4 ; p++){
            sum[i]+=bit[j]*pow(2,p);
            j--;
        }
        //printf("%d  " , sum[i]);
    }
    for(i=0 ; i<l ; i++){
        if(sum[i]<10){
            printf("%d" , sum[i]);
        }
        else{
            char c;
            c=sum[i]+'A'-10;
            printf("%c" , c);
        }
    }
}
void MWdes(int MW[],int NMW[]){//对明文加密，扩展到64位
    int i;
    for(i=0;i<64;i++){
       NMW[i]=MW[T3[i]-1];
      // printf("%d %d\n" ,NMW[i] , T3[i]);
    }
    //R0(NMW);
}

void R0L0(int M[64],int L0[],int R0[]){//得到R0L0
   int i,j=0,k=0;
   //printf("%d\n",M[63]);
   for(i=0;i<32;i++){
    L0[k]=M[i];
    k++;
   }
   for(i=32;i<64;i++){
      R0[j]=M[i];
      //printf("%d\n",R0[j]);
      j++;
   }
   //KZ(R0);
}

void KZ(int R0[],int NR0[]){//扩展成48位
   //int NR0[48];
   int i,j,k;
   for(i=0;i<48;i++){
    NR0[i]=R0[T4[i]-1];
   }
   //YH(NR0,k1);
}

void YH(int NR0[],int kn[16][48],int a,int E[]){
  int i=0;
  for(i=0;i<48;i++){
    if(NR0[i]==kn[a][i]){
        E[i]=0;
    }else{
        E[i]=1;
    }
  }
}

void XY(int E[]){
    int i=0 , j=0;
  int x[9],y[9];
  for(i=0;i<48;){
    x[j]=E[i]*2+E[i+5];
    y[j]=E[i+1]*8+E[i+2]*4+E[i+3]*2+E[i+4];
    i+=6;
    j++;
  }
  int a=31;
  int dec[mmax];
  for(i=0 ; i<8 ; i++){
    dec[i]=sbox[i][x[i]][y[i]];
   // printf("%d %d %d\n" , dec[i] , x[i] , y[i]);
  }
  DecToBit(dec,sh,32);
}
void Pchang(int R[],int P[])
{
    int i=0;
    //int p[32];
    for(i=0 ; i<32 ; i++){
        P[i]=R[t5[i]-1];
    }
}

/*void ECG(int P[],int R0[]){
   int R1[32],L1[32];
   *R1=*P;
   *L1=*R0;
   KZ(R0);
}*/
void EnChange(int a[] , int b[] , int n)//a=>b
{
    int i , j;
    for(i=0 ; i<n ; i++){
        b[i]=a[i];
    }
}
void IPChange(int a[])
{
    int i=0;
    int b[64];
    for(i=0 ; i<64 ; i++){
        b[i]=a[i];
    }
    for(i=0 ; i<64 ; i++){
        a[i]=b[T6[i]-1];
    }
}
AQACXHSH
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言测验
xingkongxingfeng的专栏
03-10 2309
       C语言第1至第8章     1. 下列符合C语言语法的语句是:         A) a=7+b+c=a+7;           B) a=7+b++=a+7;        C) a=7+b,b++,a+7          D) a=7+b,c=a+7;     2. 在C语言中,要求运算数必须是整型的运算符是:         A) %        
[C++]数组
三月，有人呼唤你的名字
11-29 917
数组作为函数参数 一、数组元素作函数参数 数组元素作函数实参，用法与一般变量作实参相同，是“值传递”。 二、用数组名作函数参数 在C++中，数组名被认为是数组在内存中存放的首地址。 用数组名作函数参数，实参与形参都应用数组名。这时，函数传递的是数组在内存中的地址。 实参中的数组地址传到形参中，实参形参共用同一段内存。 注意：
c++ 笔记
feipigwang
06-30 260
1：不用除法(即不能使用"/"号)和库函数,计算285 / 16的商和余数, 要求效率尽量高. a# ~ int main(int argc, char* argv[]) { int a =285; unsigned int k,n=0; n=a&gt;&gt;4; k=a-(n&lt;&lt;4); print...
数组指针，指针数组
不积跬步无以成千里
06-10 335
#include int main() { static int m[3][4] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };/* 定义二维数组m并初始化*/ int(*p)[4];//数组指针 p是指针，指向一维数组,每个一维数组有4个int元素 int i, j; int *q[3];//指针数组 q是数组，数组元素是指针，3个int指针
DES加密算法（c语言实现）
06-11
DES，DES加密算法，DES算法源码。用C写的DES加密算法。 DES，DES加密算法，DES算法源码。 DES加密算法（c语言实现） （本程序可以直接使用）
DES加密算法C++实现
06-05
DES加密算法C++实现支持多个key输入、支持ECB、CBC填充模式 3、不是.exe程序，是代码段；
DES加密算法实验
09-27
对称密码算法是指加密系统的加密密钥和解密密钥相同，或者虽然不同，但是可以从其中任意一个推导出另一个，更形象的说就是用同一把钥匙开锁和解锁。在对称密码算法的发展历史中曾出现过多种优秀的算法，包括DES、3...
des加密算法
10-16
des加密算法,des加密算法，好用的东西。
java实现的DES加密算法详解
08-30
主要介绍了java实现的DES加密算法,结合实例形式详细分析了java实现DES加密操作的原理、实现技巧与相关注意事项,需要的朋友可以参考下
DES_DES加密算法_
09-30
DES分组加密以及解密算法的matlab实现
C语言实现DES算法DES加密算法实验报告.doc
05-29
C语言实现DES算法DES加密算法实验报告.doc
DES加密算法设计
03-04
从网上下载的一个文章，感觉这个是讲解DES加密算法写的最好的文章了。拿来分享。
des加密算法_DES加密算法_encryption_
10-01
des加密算法 加密与解密过程 包括算法的迭代过程 可以选择加密与解密
DES加密算法介绍（含例子）
dieyuqi2955的博客
08-29 3998
http://www.hankcs.com/security/des-algorithm-illustrated.html DES（Data Encryption Standard）算法是世界上最常用的加密算法。在很长时间内，许多人心目中“密码生成”与DES一直是个同义词。 DES是怎么工作的？本文通过一个简单的例子来一部一部展示DES的加密流程。自动DES诞生以来，许多加密算法都采...
常见动态规划题目详解
weixin_30300523的博客
08-17 204
1.爬楼梯 题目描述： 假设你正在爬楼梯。需要 n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2： 输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + ...
【转】C++实现AES、DES加密算法（含MFC界面）
01-11
在 AES 出现之前，最常用的对称密钥算法是 DES 加密算法，它在 1977 年被公布成为美国政府的商用加密标准。DES 的主要问题是密钥长度较短，渐渐不适合于分布式开放网络对数据加密安全性的要求。因此，1998年美国...
JAVA实现des加密算法 实例
06-01
项目中需要用到这个，后来到网上找了不少，但算出来结果不对．这个是经过个人验证的．有类似需要的可以考虑
DES加密算法功能分析
最新发布
06-01
DES加密算法是一种对称密钥加密算法，它的作用是将明文转换成密文，并且只有拥有相同密钥的人才能够解密得到明文。DES加密算法的功能分析如下： 1. 数据加密：DES加密算法可以将数据进行加密，从而保护数据的安全性...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值