C++实现DES、3DES并加解密不同种类文件

最新推荐文章于 2024-05-09 10:39:33 发布
最新推荐文章于 2024-05-09 10:39:33 发布
阅读量149 收藏
点赞数 1
文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a54545a/article/details/133932357
版权

      这学期要上计算机安全导论这门课，第一个实验是手动实现3DES并且加解密不同种类的文件，但是我在网上找到的参考代码都无法进行图片、mp3文件的加解密。

      我找了很久bug（包括去除不足8bytes自动补充部分）也无法进行这些文件的加解密，于是我根据一篇C语言的文章进行修改，改了好久bug（虽然还是不知道原始代码为什么跑不了）终于可以成功加解密不同类型的文件。

       在实验提交时间结束之后发上来仅供参考。完整代码如下。

#include<iostream>
#include<math.h>
#include<fstream>
#include <string.h>
using namespace std;

//IP置换矩阵
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};
// 逆IP置换矩阵
int IPR[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 EXTEND[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 PC_1[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 PC_2[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};

//密钥偏移表
const int OFFSET[16] = {
    1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1};

// 8个S盒
int SBOX[8][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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    }
};

// P盒
int PBOX[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};

//将S盒中的数据转化为2进制字符串
char SBOX2Bits[16][5] = {
    "0000",
    "0001",
    "0010",
    "0011",
    "0100",
    "0101",
    "0110",
    "0111",
    "1000",
    "1001",
    "1010",
    "1011",
    "1100",
    "1101",
    "1110",
    "1111"};

//计算哪一次是最后一个分组 并且记录最后一个分组多少个字节
int cnt=0;
int lastcount=0;
//bytes转为bits字符串
void B_bs(const char *in, int len, char *out)
{
    // cout<<in<<endl;
    for(int i=0;i<len*8;i++)
    {
        if (in[i / 8] & (0x01 << (7 - i % 8)))
        { 
            out[i] = '1';
        }
        else
        {
            out[i] = '0';
        }
    }
}
// bits字符串转为bytes
void bs_B(char *in, char *out){
    int index=0;
    int sum=0;
    for(int i=0;i<strlen(in);i++)
    {
        if(in[i]=='1')
        {
            sum+=pow(2,7-i%8);
        }
        if((i+1)%8==0)
        {
            out[index]=sum;
            index++;
            sum=0;
        }
    }
}
//bit字符串转为十进制数
int bs_d(char *str){
    int num=0;
    int j=0;
    for(int i=strlen(str)-1;i>=0;i--)
    {
        if(str[i]=='1')
        {
            num+=pow(2,j);
        }
        j++;
    }
    return num;
}

//密钥第一次置换
void  keyReplace_PC1(char *in,char *out)
{
    int x=0;
    for(int i=0;i<56;i++)
    {
        x=PC_1[i];
        out[i]=in[x-1];
    }
}
//密钥第二次置换
void keyReplace_PC2(char in[][57], char out[][49])
{
    int x=0;
    for(int i=0;i<16;i++)
    {
        for(int j=0;j<48;j++)
        {
            x=PC_2[j];
            out[i][j]=in[i][x-1];
        }
    }
}
//得到16组子密钥
void get16Key(char* key,char leftKey[][29],char rightKey[][29] )
{
    memcpy(leftKey[0],key,28);
    memcpy(rightKey[0],key+28,28);
    int offset=0;
    for(int i=0;i<16;i++)
    {
        offset=OFFSET[i];
         memcpy(leftKey[i + 1], leftKey[i] + offset, 28 - offset);
        memcpy(leftKey[i + 1] + 28 - offset, leftKey[i], offset);
        memcpy(rightKey[i + 1], rightKey[i] + offset, 28 - offset);
        memcpy(rightKey[i + 1] + 28 - offset, rightKey[i], offset);
    }
}


//明文置换
void plaintextReplace_IP(char *in,char *out)
{
    int x=0;
    for(int i=0;i<64;i++)
    {
        x=IP[i];
        out[i]=in[x-1];
    }
}
//明文逆置换
void PlaintextReplace_IPR(char* in,char* out)
{
    int x=0;
    for(int i=0;i<64;i++)
    {
        x=IPR[i];
        out[i]=in[x-1];
    }
}

//F轮函数
char* function(char* text,char* key,char* result)
{
    //拓展操作
    char text48[48]={0};
    int x=0;
    for(int i=0;i<48;i++)
    {
        x=EXTEND[i];
        text48[i]=text[x-1];
    }

    //与子密钥异或
    for(int i=0;i<48;i++)
    {
        if(text48[i]==key[i]) text48[i]='0';
        else text48[i]='1';
    }

    //压缩运算
    char text32[32]={0};
    for(int i=0;i<8;i++)
    {
         char abits[3]={0};
        char bbits[5]={0};
        int a=0,b=0;
        abits[0]=text48[i*6];
        abits[1]=text48[i*6+5];
        for(int j=0;j<4;j++)
        {
            bbits[j]=text48[i*6+j+1];
        }
        // cout<<abits<<" "<<bbits<<endl;
        a=bs_d(abits);
        b=bs_d(bbits);
        // cout<<a<<" "<<b<<endl;
        for(int j=0;j<4;j++)
        {
            text32[i*4+j]=SBOX2Bits[SBOX[i][a][b]][j];
        }
    }

    //置换运算P
    for(int i=0;i<32;i++)
    {
        x=PBOX[i];
        result[i]=text32[x-1];
    }
    return result;
}


void DES(const char* key,char* in,char* out,int mode)
{
    char keybits[65]={0};
    char key56bits[57]={0};
    char inbits[65]={0};
    char leftKey[17][29]={{0}};
    char rightKey[17][29]={{0}};
    char result[33]={0};

    //生成密钥
    B_bs(key,8,keybits);
    B_bs(in,8,inbits);
    // cout<<inbits<<endl;
    //第一次置换
    keyReplace_PC1(keybits,key56bits);
    // cout<<inbits<<endl;
    get16Key(key56bits,leftKey,rightKey);
    char allKey56[17][57]={{0}};
    char allKey48[17][49]={{0}};

    //拼接所有密钥
    for(int i=0;i<16;i++)
    {
        for(int j=0;j<28;j++)
        {
            allKey56[i][j]=leftKey[i+1][j];
        }
        for(int j=28;j<56;j++)
        {
            allKey56[i][j]=leftKey[i+1][j-28];
        }
    }

    //第二次置换
    keyReplace_PC2(allKey56,allKey48);
    char inIP[65]={0};
    char inLeft[17][33]={{0}};
    char inRight[17][33]={{0}};
    //明文IP置换
    plaintextReplace_IP(inbits,inIP);
    // cout<<inIP<<endl;
    for(int i=0;i<32;i++)
    {
        inLeft[0][i]=inIP[i];
        inRight[0][i]=inIP[i+32];
    }
    //调用16次轮函数
    for(int i=1;i<=16;i++)
    {
        for(int j=0;j<32;j++)
        {
            inLeft[i][j]=inRight[i-1][j];
        }
        char* temp;
        //区分加解密
        if(mode==1)
        {
            //调用轮函数
            temp=function(inRight[i-1],allKey48[i-1],result);
            // cout<<temp<<endl;
        }
        else
        {
             //调用轮函数
            temp=function(inRight[i-1],allKey48[16-i],result);
        }
        //异或操作
        char xorResult[33]={0};
        for(int j=0;j<32;j++)
        {
            if(inLeft[i-1][j]==temp[j])
            {
                xorResult[j]='0';
            }
            else
            {
                xorResult[j]='1';
            }
        }
        // cout<<xorResult<<endl;
        for(int j=0;j<32;j++)
        {
            inRight[i][j]=xorResult[j];
        }
    }
    char funResult[65]={0};
    //最后存入到funResult 注意左右互换
    for(int i=0;i<32;i++)
    {
        funResult[i]=inRight[16][i];
    }
    for(int i=32,j=0;i<64;i++,j++)
    {
        funResult[i]=inLeft[16][j];
    }
    char IPRResualt[65]={0};
    // cout<<funResult<<endl;
    //逆置换
    PlaintextReplace_IPR(funResult,IPRResualt);
    bs_B(IPRResualt,out);
    // cout<<out<<endl;
}

void f3DES(char* key,char* in,char* out,int mode)
{
    char key1[9]={0};
    char key2[9]={0};
    char key3[9]={0};
    //输入16byte的密钥分为三个密钥
    for(int i=0;i<8;i++)
    {
        key1[i]=key[i];
        key2[i]=key[i+8];
        key3[i]=key[i];
    }
    char bittext[65]={0};
    char bytetext[9]={0};
    char out64[65]={0};
    char out8[9]={0};
    //3DES加密 加密 解密 加密
    if(mode==1)
    {
        
        DES(key1,in,out,1);
        for(int i=0;i<8;i++)
        {
            bytetext[i]=out[i];
        }
        DES(key2,bytetext,out,2);
        for(int i=0;i<8;i++)
        {
            bytetext[i]=out[i];
        }
        DES(key3,bytetext,out,1);
    }
    //3DES解密 解密 加密 解密
    else
    {
        DES(key1,in,out,2);
        for(int i=0;i<8;i++)
        {
            bytetext[i]=out[i];
        }
        DES(key2,bytetext,out,1);
        for(int i=0;i<8;i++)
        {
            bytetext[i]=out[i];
        }
        DES(key3,bytetext,out,2);
    }
}

int main()
{
    string fname,enfname,defname,key;
    cout<<"请输入要加密的文件名：";
    cin>>fname;
    char fnamebuf[20];
    strcpy(fnamebuf,fname.c_str());
    FILE *filein,*fileout,*filein2,*fileout2;
    //检查文件存不存在
    if((filein=fopen(fnamebuf,"rb"))==NULL)
    {
        cout<<"文件不存在"<<endl;
        system("pause");
        return 0;
    }

    int blockNum=0;
    int lastCount=0;
    cout<<"请输入加密后存储的文件名：";
    cin>>enfname;
    cout<<"输入密钥：";
    cin>>key;
    char enfnamebuf[20];
    strcpy(enfnamebuf,enfname.c_str());
    char keybuf[20];
    strcpy(keybuf,key.c_str());
    fileout=fopen(enfnamebuf,"wb");
    int count=0;
    char data[9]={0};
    char result[65]={0};
    // 加密过程
    while(1)
    {
        memset(data,0,8);
        if ((count=fread(data,1,8,filein))==0)
        {
            break;
        }
        f3DES(keybuf,data,result,1);
        // cout<<result<<endl;
        fwrite(result,8,1,fileout);
        blockNum++; //用于记录是否是最后一块  解密时有用
        lastCount=count;//记录最后一块大小
    }
    fclose(filein);
    fclose(fileout);

    cout<<"加密完成"<<endl;
    cout<<"请输入解密后存储的文件名：";
    cin>>defname;
    char defnamebuf[20];
    strcpy(defnamebuf,defname.c_str());

    filein2=fopen(enfnamebuf,"rb");
    fileout2=fopen(defnamebuf,"wb");

    cout<<"输入密钥：";
    cin>>key;
    char keybuf2[20];
    strcpy(keybuf2,key.c_str());
    char data2[65]={0};
    char result2[9]={0};
    int x=0;
    //解密过程
    while(1)
    {
        x++;
        memset(data2,0,64);
        if((count=fread(data2,1,8,filein2))==0)
        {
            break;
        }
        f3DES(keybuf2,data2,result2,2);
        //去除自动补充的部分
        if(x==blockNum)
        {
            fwrite(result2,lastCount,1,fileout2);
        }
        else
        {
            fwrite(result2,8,1,fileout2);
        }
    }
    fclose(filein2);
    fclose(fileout2);
    cout<<"解密完成"<<endl;
    system("pause");
}

 原始代码参考C语言实现DES,3DES以及基于3DES的文件加密系统_三重des c实现-CSDN博客

莫比乌斯号船医
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C/C++ 3DES加解密算法详解及实现源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
04-30 5449
3DES（Triple Data Encryption Standard）是一种对称加密算法，它是DES算法的改进版本。DES算法是一种使用56位密钥的对称加密算法，但由于其密钥长度较短，容易受到暴力破解的攻击。因此，3DES算法采用了DES算法的加强版，使用3个56位的密钥进行多次加密操作。3DES算法的解密过程与加密过程类似，只是加密和解密的密钥顺序相反。
超级好用的C++实用库之国密sm3算法
最新发布
hope_wisdom的技术博客
05-20 1277
国密SM3是一种由中国国家密码管理局制定的密码散列函数标准，全称为“商用密码SM3杂凑算法”。它用于提供数据完整性校验和安全性认证，类似于国际上的SHA-256等散列函数，但具有中国自主知识产权。SM3算法在多种安全应用场景中扮演关键角色，比如：电子签名、消息认证码生成、数据校验以及密码协议的安全基础等。SM3算法的设计目标是达到至少128位的安全强度，能够抵抗已知的各种攻击方法，包括碰撞攻击、原像攻击等。其输出是一个256位的哈希值，即32个字节。
SM3算法Systemverilog Scoreboard 以及C++（Visual Studio 2022）实现
Leapoo的博客
05-30 493
SM3算法Visual Studio 2022 C++ 以及 Systemverilog 实现 因为需要和新写的Systemverilog SM3 scoreboard 来做double golden check； 找到下面博主的C++代码实现， 其中C++ 代码实现见下链接中博主 https://blog.csdn.net/nicai_hualuo/article/details/121555000 使用中，做随机比对时注意事项和更新： 输入字符串更改成在输入指定长度随机 原C++ code中，De
文件加密和解密C/C++
痛苦的时候装出幸福相，这不是那么难做到的事
04-05 5086
前言 这篇就是简单的C/C++练习，因为是以前做过的，所以就简单介绍下啦。 主要涉及的知识就是main函数参数，这篇我在Opencv学习开篇写过。 文件操作，这个也挺简单。 加密解密的思路是用二进制的形式读取文件，然后逐个字节异或一个数就是加密，再异或一次就是解密了。 C版本 #include<stdio.h> #include<string.h> //文件打开方式不一样...
C++ 实现 3DES加解密Base64加解密
12-07
本篇文章将详细探讨C++中实现3DES加解密和Base64加解密的原理及其实现方法。 首先，3DES（Triple Data Encryption Standard）是一种加强版的DES加密算法，它通过将DES加密过程重复三次来提高安全性。DES本身使用56...
visual c++ VC实现3DES加解密 加密解密.zip
01-29
总之，Visual C++实现3DES加解密需要理解3DES算法原理，导入相应的加密库，设置密钥和加密模式，编写加解密函数，进行测试并处理文件操作。这个项目提供的源代码和资源文件可以帮助开发者深入理解并实践3DES在C++...
DES加密解密（c++实现）
10-06
DES加密解密（c++实现）
[c++] DES全文件加解密
05-01
在C++中实现DES加解密，通常需要使用位操作和一些特定的密码学函数。由于标题提到的是"全文件加解密"，这意味着我们需要读取整个文件的内容，然后进行加密或解密操作。文件操作通常包括打开、读取、写入和关闭等步骤...
C/C++ SM3算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-09 2660
SM3算法是中国国家密码管理局（National Cryptographic Authority）于2010年发布的一种哈希函数算法。它是一种基于Merkle-Damgård结构的密码杂凑算法，适用于数字签名、认证协议、密钥交换协议等安全协议中的消息完整性检测。SM3算法的输入和输出都是256位长的比特串。它将输入分为512位的消息块，并通过迭代进行处理。主要包括预处理、压缩函数和迭代执行三个步骤。
C++版 DES加解密算法，3DES加解密算法，MAC算法
11-04
C++版 DES加解密算法，3DES加解密算法，MAC算法 适合金融行业加解密计算，等操作
c++ 3des加密和解密
09-11
实现了des3的加密和解密操作，在这里和大家分享，望对大家有帮助
C语言实现SM3算法（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-20 1206
C语言实现SM3算法（附完整源码）
SM3算法实现
chunyu117的博客
07-14 747
国密sm3的C++实现
sm3算法实现
创忆的专栏
06-12 1436
在实现sm3算法之前，先来回顾一下，sm3算法的执行过程：整个过程分为带入初始IV，中间部分（包括消息填充、消息分组、消息扩展、迭代压缩）、输出结果。
3DES加密解密及c++实现
碎片
10-01 4980
参考链接： https://www.eefocus.com/LJ2010/blog/10-04/187941_39fe4.html?tdsourcetag=s_pcqq_aiomsg 3DES算法 1977年1月，美国政府颁布：采纳IBM公司设计的方案作为非机密数据的正式数据加密标 准（Data Encryption Standard）。上周帮leojay看3DES算法，讲讲这个算法是如何进行的：...
3Des加解密，压缩文件
qq_24377095的博客
09-04 1720
import javax.crypto.Cipher; import javax.crypto.CipherInputStream; import javax.crypto.CipherOutputStream; import javax.crypto.SecretKey; import javax.crypto.spec.SecretKeySpec; import java.io.*; impo
3DES加解密工具类
追风天涯的博客
05-26 2331
3DES加解密
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值