对称加密算法DES实现

最新推荐文章于 2024-07-23 22:06:37 发布
最新推荐文章于 2024-07-23 22:06:37 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： 信息安全 文章标签： 加密 算法 解密 button c 扩展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/snailbreak/article/details/1337208
版权

程序演示:

加密:

void  CDESDlg::OnEncrypt() 
 {

    UpdateData(true);
    GetDlgItem(IDC_BUTTON2)->EnableWindow(true);
    static int IPRTable[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};
    // TODO: Add your control notification handler code here
    isDecryption = false;

    memset(L,0,64*32);
    memset(R,0,64*32);
    memset(C,0,64*28);
    memset(D,0,64*28);
    memset(frk_all,0,64*32);
    //明文转成二进制
    if(NEVER_PLAINTEXT_TO_BINARY) 
    {    
        memset(MyPlainText,0,2048);
        StringToBinary(m_PlainText,MyPlainText,2048);
        NEVER_PLAINTEXT_TO_BINARY=false;
    }
    //密文转成二进制
    if(NEVER_KEY_TO_BINARY)
    {
        memset(Key,0,64);
        StringToBinary(m_Key,Key,64);
        NEVER_KEY_TO_BINARY=false;
    }
    int tmp[8];
    memset(tmp,0,8);

    register i=0,j=0;
    int miwen[64];
    int mitmp[64];
    
    m_CipherText="";
    int round=ceil((double)m_PlainText.GetLength()/8);
    for(i=0;i<round;i++)
    {
        memset(PlainText,0,64);
        for(register j=0;j<64;j++)
        {
            PlainText[j]=MyPlainText[i*64+j];
        }
    
        InitData();    
        Iterate();
            
        //
        // 最后一次生成的L16与R16调换位置装入密文字符串里    
        memset(miwen, 0, 64);
        // 逆初始置换
        memset(mitmp, 0, 64);
        for(register x=0; x<32; x++)    
        {
            mitmp[x]=R0[x];
            mitmp[32+x]=L0[x];
            //交换L0,R0的值
            L0[x]=mitmp[x];
            R0[x]=mitmp[x+32];
        }

        for (j=0;j<32;j++)
        {
            L[i][j]=L0[j];
            R[i][j]=R0[j];
            frk_all[i][j]=frk[j];
        }
        
        for (j=0;j<28;j++)
        {
            C[i][j]=C0[j];
            D[i][j]=D0[j];
        }

        for(x=0; x<64; x++)    
        {
            miwen[x]=mitmp[IPRTable[x]-1];
        }
        
        for(x=0;x<64;x++)
        {
            m_CipherText=m_CipherText+(char)(48+miwen[x]);
            if((x+1)%8==0)
                m_CipherText=m_CipherText+" ";
        }
    }
    UpdateData(false);
    GetDlgItem(IDC_BUTTON1)->EnableWindow(false);
}

解密: 

void  CDESDlg::OnDecrypt() 
 {
    // TODO: Add your control notification handler code here
    UpdateData(true);
    static int IPRTable[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 minwen[64];
    int mintmp[64];
    CString str="";
    m_OriginalText="";
    
    isDecryption = true;

    int round=ceil((double)m_PlainText.GetLength()/8);
    register i=0,j=0;

    for (i=0;i<round;i++)
    {
        for (j=0;j<32;j++)
        {
            L0[j]=L[i][j];
            R0[j]=R[i][j];
            frk[j]=frk_all[i][j];
        }

        for (j=0;j<28;j++)
        {
            C0[j]=C[i][j];
            D0[j]=D[i][j];
        }
        //
        ///  重新开始16次迭代算法
        Iterate();
        
        //
        // 最后一次生成的L16<->R16调换位置
        memset(minwen, 0, 64);
        // 逆初始置换
        memset(mintmp, 0, 64);
        
        for(register i=0; i<32; i++)    
        {
            mintmp[i]=R0[i];
            mintmp[32+i]=L0[i];
        }
        
        for(i=0; i<64; i++)    
        {
            minwen[i]=mintmp[IPRTable[i]-1];
        }
        
        //
        // 将密文ASCII码放入编辑框里面去
        
        for(i=0; i<8; i++)
        {
            int tmp=0;
            tmp+=minwen[8*i];
            for(int j=1; j<8; j++)
            {
                tmp*=2;
                tmp+=minwen[i*8+j];
            }
            str.Format("%c", tmp);
            m_OriginalText+=str;
            str="";
        }
    //    MessageBox(m_OriginalText,NULL);
    }
    UpdateData(false);
    // 让解密按钮无效;
    GetDlgItem(IDC_BUTTON2)->EnableWindow(false);    
}

子密钥

void  CDESDlg::ProduceSubKey( int  SubKeyLen, /*子密钥序号*/   int  NumOfSubKey)
 {
    register i=0;

    //     //置换选择表2
    static int ReplaceTable_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};

    //第一次进行置换1
    if (FIRST_REPLACE_ONE)
    {
        RepalceOne(C0,D0,28,SubKeyLen);
        FIRST_REPLACE_ONE=false;
    }
    int j=2;                    // 移位次数
    if(    NumOfSubKey==1||NumOfSubKey==2||
        NumOfSubKey==9||NumOfSubKey==16)
    {
        j=1;
    }
    //
    //如果为解密，迭代移位的次序变换相反方向    
    if (isDecryption)
    {
        if(NumOfSubKey==16)
        {
            j=0;
        }
        else if(NumOfSubKey==15||NumOfSubKey==8||NumOfSubKey==1)
        {
            j=-1;
        }
        else
        {
            j=-2;
        }    
    }    
    //临时密钥左右部
    int CTmp[28],DTmp[28];
    //临时56位子密钥
    int TmpKey[56];

    memset(CTmp, 0, 28);
    memset(DTmp, 0, 28);

    for(i=0; i<28; i++)
    {
        CTmp[i]=C0[(i+j+28)%28];
        DTmp[i]=D0[(i+j+28)%28];
    }

    //
    // 将CTMP， DTMP的数据存入C0，D0中去
    for(i=0; i<28; i++)
    {
        C0[i]=CTmp[i];
        D0[i]=DTmp[i];
    }

    memset(TmpKey,0,56);
    for(i=0;i<28;i++)
    {
        TmpKey[i]=C0[i];
        TmpKey[i+28]=D0[i];
    }
    //生成子密钥SubKey
    for(i=0;i<SubKeyLen;i++)
        SubKey[i]=TmpKey[ReplaceTable_2[i]-1];    
}

16轮迭代:

// 进行16轮迭代
void  CDESDlg::Iterate()
 {
    //8个S盒
    static 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
            }
        };
    //E扩展变换表
    static int ExtendTable[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,31};
    //P变换表
    static int PChangeTable[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};

//加密模式
    if (!isDecryption)
    {
        for (int num=1;num<=16;num++)
        //解密模式
        {
            int ExtendR0[48];
            for(int i=0;i<48;i++)//经过E变换扩充，由32位变为48位
                ExtendR0[i]=R0[ExtendTable[i]-1];
            ProduceSubKey(48,num);
            for(i=0;i<48;i++)//与K1按位作不进位加法运算
                ExtendR0[i]=ExtendR0[i]+SubKey[i];
            for(i=0;i<48;i++)
            {
                if(ExtendR0[i]==2)
                    ExtendR0[i]=0;
            }
            
            int SGroup[8][6];
            memset(SGroup,0,48);
            for(i=0;i<8;i++)//48位分成8组
            {
                for (int j=0;j<6;j++)
                {
                    SGroup[i][j]=ExtendR0[i*6+j];
                }
            }
            
            int SEight[8];
            memset(SEight,0,8);
            
            //下面经过S盒，得到8个数
            for(i=0; i<8; i++)
            {
                SEight[i]=SBox[i][SGroup[i][5]+SGroup[i][0]*2][SGroup[i][1]*8+SGroup[i][2]*4+SGroup[i][3]*2+SGroup[i][4]];
            }
                
            //
            // 将8个数分别转换成2进制，再存入到frk[32]
            int f[32];
            memset(f, 0, 32);
            for(i=0; i<8; i++)
            {
                int tmp[4];
                memset(tmp, 0, 4);
                for(int j=0; j<4; j++)
                {
                    tmp[j]=SEight[i]%2;
                    SEight[i]/=2;
                }
                for(j=0; j<4; j++)
                {
                    f[4*i+j]=tmp[3-j];
                }
            }
            // 经过P变换存入frk[32]
            for(i=0; i<32; i++)
            {
                frk[i]=f[PChangeTable[i]-1];
            }
            
            int Ltmp[32], Rtmp[32];
            memset(Ltmp, 0, 32);
            memset(Rtmp, 0, 32);
            
            for(i=0; i<32; i++)
            {
                Ltmp[i]=R0[i];
                Rtmp[i]=(L0[i]+frk[i])%2;
            }
            
            // 最后将数据存入L0，RO里面去
            for(i=0; i<32; i++)
            {
                L0[i]=Ltmp[i];
                R0[i]=Rtmp[i];
            }
        }
    }
    else{
        for (int num=16;num>=1;num--)
            //解密模式
        {
            int ExtendR0[48];
            for(int i=0;i<48;i++)//经过E变换扩充，由32位变为48位
                ExtendR0[i]=R0[ExtendTable[i]-1];
            ProduceSubKey(48,num);
            for(i=0;i<48;i++)//与K1按位作不进位加法运算
                ExtendR0[i]=ExtendR0[i]+SubKey[i];
            for(i=0;i<48;i++)
            {
                if(ExtendR0[i]==2)
                    ExtendR0[i]=0;
            }
            
            int SGroup[8][6];
            memset(SGroup,0,48);
            for(i=0;i<8;i++)//48位分成8组
            {
                for (int j=0;j<6;j++)
                {
                    SGroup[i][j]=ExtendR0[i*6+j];
                }
                
                /*s21[i]=RE1[i+6];*/
            }
            
            int SEight[8];
            memset(SEight,0,8);
            
            //下面经过S盒，得到8个数
            for(i=0; i<8; i++)
            {
                SEight[i]=SBox[i][SGroup[i][5]+SGroup[i][0]*2][SGroup[i][1]*8+SGroup[i][2]*4+SGroup[i][3]*2+SGroup[i][4]];
            }
        
            //
            // 将8个数分别转换成2进制，再存入到frk[32]
            int f[32];
            memset(f, 0, 32);
            for(i=0; i<8; i++)
            {
                int tmp[4];
                memset(tmp, 0, 4);
                for(int j=0; j<4; j++)
                {
                    tmp[j]=SEight[i]%2;
                    SEight[i]/=2;
                }
                for(j=0; j<4; j++)
                {
                    f[4*i+j]=tmp[3-j];
                }
            }
            // 经过P变换存入frk[32]
            for(i=0; i<32; i++)
            {
                frk[i]=f[PChangeTable[i]-1];
            }
            
            int Ltmp[32], Rtmp[32];
            memset(Ltmp, 0, 32);
            memset(Rtmp, 0, 32);
            
            for(i=0; i<32; i++)
            {
                Ltmp[i]=R0[i];
                Rtmp[i]=(L0[i]+frk[i])%2;
            }
            
            // 最后将数据存入L0，RO里面去
            for(i=0; i<32; i++)
            {
                L0[i]=Ltmp[i];
                R0[i]=Rtmp[i];
            }
        }
    }
    
    
    
}

 

程序源代码下载

欢迎大家评论！

snailbreak
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
密码学实验_对称加密算法DES_非对称加密算法RSA.pdf
02-20
本实验报告主要涉及两种加密算法：对称加密算法DES（Data Encryption Standard）和非对称加密算法RSA。实验旨在帮助学生深入理解这两种算法的基本原理，并通过Python编程实现加密和解密过程。 ### **对称加密算法...
加密算法（二）——【DES算法实现过程分析】
没事的时候找点事做。
10-16 1268
1.    处理密钥:1.1  从用户处获得64位密钥.(每第8位为校验位,为使密钥有正确的奇偶校验,每个密钥要有奇数个”1”位.(本文如未特指，均指二进制位)1.2    具体过程:1.2.1    对密钥实施变换,使得变换以后的密钥的各个位与原密钥位对应关系如下表所示:表一为忽略校验位以后情况1      2     3     4     5     6     7     8     9 
des对称加密算法的实现
gaoxiang的专栏
04-06 1037
对称加密算法是应用较早的加密算法，技术成熟。在对称加密算法中，数据发信方将明文（原始数据）和加密密钥（mi yao）一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。收信方收到密文后，若想解读原文，则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密，才能使其恢复成可读明文。在对称加密算法中，使用的密钥只有一个，发收信双方都使用这个密钥对数据进行加密和解密，这就要求解密方事先必须知道
VC实现数据的加密和解密(MD5加密/DES/RSA加密解密)
snowbirdfly的专栏
10-08 1万+
  VC实现数据的加密和解密由于生产实习的时间有限，加上自己这段时间致力于考研，因此，仅仅是实现了通过MD5/DES/RSA的简单的字符串的加密解密，希望有兴趣的兄弟姐妹能够完善它。主要的程序如下：1)、MD5// MD5.h: interface for the CMD5 class.//////////////////////////////////////////
DES对称加密算法的简单实现
程序猿日记
05-29 1061
DES对称加密算法的简单实现网上看到的都是用了第三方包的，我这里写了个纯java无依赖的环境代码 网上看到的都是用了第三方包的，我这里写了个纯java无依赖的 环境 JDK11 Windows7 VS Code 代码 源代码都发布在Gitee上了 import java.security.Key; import java.security.NoSuchAlgorithmException;...
简要分析DES对称加密算法完成过程
sLiubala的博客
08-27 535
原文：https://blog.csdn.net/m0_37962600/article/details/79912654#commentsedit 总结: 原理：该算法是是一个利用56+8奇偶校验位为64位的密钥，以64位为单位的块数据进行加密。 计算过程： 一、按照交换表-移位-交换表规则生成16个子钥（48位） 二、用得到的子密钥对64位(K1,K2,…K16) 通过子密钥交换规则生成最终L...
Java对称加密算法DES实例详解
08-25
Java对称加密算法DES实例详解 Java对称加密算法是使用对称密钥进行加密和解密的加密算法，其加密和解密使用相同的密钥。Java中对称加密算法有多种，而DES（Data Encryption Standard）是其中一种古老的对称加密...
DES对称加密算法Java实现
01-06
DES算法为密码体制中的对称密码体制，是一个分组加密算法，典型的DES以64位为分组对数据加密，加密和解密用的是同一个算法。 这里以Java代码实现DES算法。
java 对称加密算法实现详解
08-25
Java 对称加密算法实现详解 Java 对称加密算法是指加密和解密方式呈对称格式，即解密是加密的逆过程。Java 中有多种对称加密算法，包括 DES、3DES、AES、PBE 等。下面我们将详细介绍这些算法的实现。 一、DES 算法...
DES加密算法（c语言实现）
06-11
DES（Data Encryption Standard）是一种经典的对称加密算法，由IBM公司于1970年代初期设计，1977年被美国国家标准局（NIST）采纳为联邦信息处理标准（FIPS PUB 46），并在全球范围内广泛使用。DES算法基于Feistel...
介绍对称加密算法，最常用的莫过于DES数据加密算法
weixin_33772645的博客
12-29 141
DES DES-Data Encryption Standard,即数据加密算法。是IBM公司于1975年研究成功并公开发表的。DES算法的入口参数有三个:Key、Data、Mode。其中Key为8个字节共64位,是DES算法的工作密钥;Data也为8个字节64位,是要被加密或被解密的数据;Mode为DES的工作方式,有两种:加密或解密。 　　DES算法把64位的明文输入块变为64位的密文输出块...
DES加密算法实现过程
qjklw
01-19 4982
/*64位明文A，64位密钥key，64位密文B（本程序A加密10000次，每次密钥都是随机生成的，看是否能得到B） 总过程：明文经IP变换后分高低32位l0,r0，再经过16次循环加密得到r0l0，再IP逆变换得到密文。 其中1、IP变换和IP逆变换都是数组对应 2、16次循环的每次输入l0,r0输出l1,r1，本次输出是下一次的输入。每一次l1=r0,r1=l0^f(r0,ki) 而f(r0,
DES、3DES加密算法
networmrlc的博客
03-04 514
转自：https://blog.csdn.net/luckydog612/article/details/80547781 DES加密算法，为对称加密算法中的一种。70年代初由IBM研发，后1977年被美国国家标准局采纳为数据加密标准，即DES全称的由来：Data Encryption Standard。对称加密算法，是相对于非对称加密算法而言的。两者区别在于，对称加密在加密和解密时使用同一密钥，...
常用对称加密算法-DES
cc41798520101的博客
04-27 1831
详细介绍：http://blog.csdn.net/cc41798520101/article/details/53673681 package com.test; import java.security.Key; import java.security.SecureRandom; import javax.crypto.Cipher; import javax.cryp
加解密篇 - 对称加密算法 (DES、3DES、AES、RC)
热门推荐
u014294681的博客
01-29 2万+
    这篇文章来讲讲对称加密，对称加密在开发中用的很多，如 AES，DES，3DES，RC。   目录: 介绍 优点和缺点 DES算法 3DES算法 AES算法 RC算法     1. 介绍   1.1 概念 采用单钥密码系统的加密方法，同一个密钥用来加密和解密，常见的对称加密算法有 DES，3DES，AES，RC2，RC4，RC5等。   1.2 工作过程 ...
算法-KMP字符串匹配
最新发布
xx_xb的博客
07-23 220
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
算法题目整合5
qq_62571233的博客
07-23 876
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
Python实现DES对称加密算法
11-11
为了实现DES对称加密算法，可以使用Python的pyDes库。以下是一个简单的示例代码： ```python from pyDes import * # 设置密钥 key = b'abcdefgh' # 设置初始向量 iv = b'abcdefgh' # 创建DES对象 des = des(key,...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值