jjzjj

DES加密算法实现（加解密代码C++）

CH_whale 2024-05-02 原文

参考博客：加密算法------DES加密算法详解_柯南的博客-CSDN博客_des加密算法

一、算法流程

 二、数据定义

数据名称

数据类型

数据描述

ExchangeRules

Int[56]

交换规则表

ShiftTable

Int[16]

移位表

PC_2

Int[48]

PC-2置换规则表

IP

Int[64]

IP置换规则表

E

Int[48]

E置换规则表

SBox

Int [8][4][16]

S盒置换规则表

P

Int[32]

P置换规则表

IP_1

Int[64]

IP_1置换规则表

三、方法说明 

方法名称

返回值类型

参数类型

方法描述

int2BinString

string

int

int转四位string  +  int十进制转string二进制

hexToTwo

string

string

string十六进制转string二进制

binToDec

int

string

string二进制转int十进制

str2Dec

int

string

01字符转十进制

Bin2Hex

string

string

64位密文转十六进制

exchange

string

String, int[], int

利用交换表进行置换

circleMove

string

String, int

依据移位表进行移位

spiltShift

string

String, int

左右两部分移位

XOR

string

String, string

string 异或

SBoxWork

string

String, int[][][]

S盒工作

四、效果呈现

五、代码实现（仅加密）

#include <iostream>
#include <bitset>
#include <string>
#include <cmath>
#include<stdlib.h>
using namespace std;
/** 
*函数声明 
*/
string hexToTwo(string str);  //十六进制转二进制

string int2BinString(int n);  //int转四位string

string exchange(string str, int rule[], int x);  //置换

string circleMove(string str, int j);  //单步移位

string spiltShift(string str, int j);  // 左右分别移位

string XOR(string str1, string str2);  //异或

string SBoxWork(string str, int SBox[][4][16]);  //S盒工作

int binToDec(string bin);  //二进制转十进制

string Bin2Hex(string strBin);   //二进制转十六进制

int str2Dec(string str);

/**
*全局变量
*/
const int Key_SIZE = 16;

/**
*8张表
*/
//交换规则表（8*7）
const int ExchangeRules_SIZE = 56;
int ExchangeRules[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
};
//移位表
const int ShiftTable_SIZE = 16;
int ShiftTable[16] = {
1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1
};
//PC-2（8*6）
const int PC_2_SIZE = 48;
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
};
//IP（8*8）
const int IP_SIZE = 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
};
//扩展置换E（8*6）
const int E_SIZE = 48;
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
};
 //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盒（8*4）
const int P_SIZE = 32;
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
};
//IP-1（8*8）
const int IP_1_SIZE = 64;
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 main()
{
    /**
    *初始条件
     **/

    /* 输入明文MingWen（十六进制），密钥Key（十六进制） */
    string MingWen ;
    string Key;

    cout<<"Welcome to DES encryption system! "<<endl;
    cout<<"Please enter MingWen: "<<endl;
    cin>>MingWen;
    cout<<"Please enter your Key: "<<endl;
    cin>>Key;
    string M = hexToTwo(MingWen);
    string K = hexToTwo(Key);

    /**
    *处理密钥，生成16个子密钥 *
    */

    /* 利用规则交换表（8*7）将K转换成 K0
       K0(56位) = C0(28位) + D0(28位) */

    string KKK = exchange(K, ExchangeRules, ExchangeRules_SIZE);

    /* 利用移位表转换得C1D1----C16D16,存入K_arr */

    int i = 0;
    string K_arr[Key_SIZE+1];
    K_arr[0] = KKK;
    for(i=1; i<=Key_SIZE; i++){
        K_arr[i] = spiltShift(K_arr[i-1], ShiftTable[i-1]);
    }


    /* Kn（48位）= PC-2（8*6）处理 CnDn得16个子密钥，存入Key_arr */

    string Key_arr[Key_SIZE];
    for(i=0; i<Key_SIZE; i++){
        Key_arr[i] = exchange(K_arr[i+1], PC_2, PC_2_SIZE);
    }

    /**
    * 用子密钥对明文加密
    **/

    /* 通过IP（8*8）处理M得L0（32位）  R0（32位） */
    string IP_M = exchange(M, IP, IP_SIZE);

    /* Ln= R(n-1); Rn= L(n-1) + f(R(n- 1); Kn)迭代16次 */
    string L[Key_SIZE+1];
    string R[Key_SIZE+1];
    L[0] = IP_M.substr(0, M.length()/2);
    R[0] = IP_M.substr(M.length()/2);
    string it = "";
    for(i=1; i<=Key_SIZE; i++){

        //将R0通过扩展置换E（8*6）从32位扩展到48位
        it = exchange(R[i-1], E, E_SIZE);

        //R0（48位）与 K1异或得E0（48位）
        it = XOR(it, Key_arr[i-1]);

        //将E0（48位）通过S盒转换成32位
        it = SBoxWork(it, SBox);

         //P盒（8*4）置换，得P0
        it = exchange(it, P, P_SIZE);

        //P0与L0进行异或，得J0
        it = XOR(it, L[i-1]);

        //左右交换位置，即R1 = J0; L1 = R0
        L[i] = R[i-1];
        R[i] = it;
    }


    /* 对R16 L16进行一次IP-1（8*8）排序得密文 */
    string res = "";
    res += R[16];
    res += L[16];
    string finalRes = Bin2Hex(exchange(res, IP_1, IP_1_SIZE));

    cout<<"DES encryption results are as follows: "<<endl;
    cout<<finalRes<<endl;
    return 0;
}

/**
*int转四位string  +  int十进制转string二进制
**/
string int2BinString(int n) {
    bitset<4> bit(n);
    return bit.to_string();
}
/**
*string十六进制转string二进制
**/
string hexToTwo(string str){
    string twoBin = "";
    int i;
    for(i=0; i<16; i++){
        if(str[i]>='0'&&str[i]<='9')
            twoBin.append(int2BinString(str[i]));
        else if(str[i]>='A'&&str[i]<='Z')
            twoBin.append(int2BinString(str[i]-'A'+10));
        else if(str[i]>='a'&&str[i]<='z')
            twoBin.append(int2BinString(str[i]-'a'+10));

    }
    return twoBin;
}
/**
* string二进制转int十进制
**/
int binToDec(string bin){
    int sum = 0;
    for(int i=0; i<bin.size(); i++){
        if(bin[i]=='0' || bin[i]=='1'){
            sum += (bin[i]-'0') * pow(2, bin.size()-i-1);
        }else{
            cout<<"非法二进制字符！"<<endl;
            return 0;
        }
    }
    return sum;
}

/**
* 01字符转十进制
**/
int str2Dec(string str) {
    bitset<64> bst(str);
    return (int)bst.to_ulong();
}
/**
* 64位密文转十六进制
**/
//Bin2Hex转换表
const static string Bin_Hex[16] {
    "0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"
};
string Bin2Hex(string strBin) {
    string hex;
    int a = strBin.length()/4;
    string trans;
    for(int i = 0; i < a; i++) {
        trans.clear();
        trans = strBin.substr(i*4, 4);
        hex += Bin_Hex[str2Dec(trans)];
    }
    return hex;
}

/**
*利用交换表进行置换
**/
string exchange(string str, int rule[], int x){
    string exchangedStr = "";
    int i, temp;
    for(i=0; i<x; i++){
        temp = rule[i]-1;
        exchangedStr.append(1, str[temp]);
    }
    return exchangedStr;
}

/**
*依据移位表进行移位
**/
string circleMove(string str, int j){

    string targetString = "";
    targetString.append(str.substr(j));
    targetString.append(str.substr(0, j));
    return targetString;
}
/**
*左右两部分移位
**/
string spiltShift(string str, int j){
    string targetStr = "";
    string leftString = str.substr(0, str.length()/2);
    string rightString = str.substr(str.length()/2);
    targetStr.append(circleMove(leftString, j));
    targetStr.append(circleMove(rightString, j));
    return targetStr;
}
/**
* string 异或
**/
string XOR(string str1, string str2){
    string targetString = "";
    for(int j=0; j<str1.length(); j++){
        targetString += ((str1[j] - '0') ^ (str2[j] - '0')) + '0';

    }
    return targetString;
}
/**
* S盒工作
**/
string SBoxWork(string str, int SBox[][4][16]){
    string targetString = "";
    string temp = "";
    string x = "", y = "";
    int col = 0, row = 0;
    for(int i=0; i<str.size()/6; i++){
        temp = str.substr(6*i, 6);
        x = temp.substr(0, 1)+temp.substr(5, 1);
        y = temp.substr(1, 4);
        row = binToDec(x);
        col = binToDec(y);
        targetString.append(int2BinString(SBox[i][row][col]));
    }
    return targetString;
}

六、代码实现（加解密全）

#include <iostream>
#include <bitset>
#include <string>
#include <cmath>
#include<stdlib.h>
#include <cstdlib>
using namespace std;
/**
*函数声明
*/
string hexToTwo(string str);  //十六进制转二进制

string int2BinString(int n);  //int转四位string

string exchange(string str, int rule[], int x);  //置换

string circleMove(string str, int j);  //单步移位

string spiltShift(string str, int j);  // 左右分别移位

string XOR(string str1, string str2);  //异或

string SBoxWork(string str, int SBox[][4][16]);  //S盒工作

int binToDec(string bin);  //二进制转十进制

string Bin2Hex(string strBin);   //二进制转十六进制

int str2Dec(string str);  // string字符串转十进制

void printMenu();  //打印功能菜单

void controller();  //功能控制器

void encryption(); //加密

void decryption(); //解密

/**
*全局变量
*/
const int Key_SIZE = 16;

/**
*8张表
*/
//交换规则表（8*7）
const int ExchangeRules_SIZE = 56;
int ExchangeRules[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
};
//移位表
const int ShiftTable_SIZE = 16;
int ShiftTable[16] =
{
    1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1
};
//PC-2（8*6）
const int PC_2_SIZE = 48;
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
};
//IP（8*8）
const int IP_SIZE = 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
};
//扩展置换E（8*6）
const int E_SIZE = 48;
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
};
//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盒（8*4）
const int P_SIZE = 32;
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
};
//IP-1（8*8）
const int IP_1_SIZE = 64;
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 main()
{
    printMenu();
    return 0;
}
/**
*打印功能菜单
**/
void printMenu()
{
    cout<<"Welcome to DES encryption system! "<<endl;
    cout<<"The following are the functions of the system: "<<endl;
    cout<<"1. encryption"<<endl;
    cout<<"2. decryption"<<endl;
    cout<<"3. exit"<<endl;
    controller();
}
/**
*功能控制器
**/
void controller()
{
    cout<<"Please select the action you want to take: "<<endl;

    int choice;
    cin>>choice;

    if(choice == 1) encryption();
    else if(choice == 2) decryption();
    else if(choice == 3) {
        cout<<"Looking forward to your use again!"<<endl;
        cout<<"Bye Bye!"<<endl;
        exit(0);
    }
    else
    {
        cout<<"Error! This option is not recognized. Please reselect it!"<<endl;
        controller();
    }
}

/**
*加密
**/
void encryption()
{
    /**
    *初始条件
    **/

    /* 输入明文MingWen（十六进制），密钥Key（十六进制） */
    string MingWen ;
    string Key;

    cout<<"Please enter MingWen: "<<endl;
    cin>>MingWen;
    cout<<"Please enter your Key: "<<endl;
    cin>>Key;

    string M = hexToTwo(MingWen);
    string K = hexToTwo(Key);

    /**
    *处理密钥，生成16个子密钥 *
    */

    /* 利用规则交换表（8*7）将K转换成 K0 ;  K0(56位) = C0(28位) + D0(28位) */

    string KKK = exchange(K, ExchangeRules, ExchangeRules_SIZE);

    /* 利用移位表转换得C1D1----C16D16,存入K_arr */

    int i = 0;
    string K_arr[Key_SIZE+1];
    K_arr[0] = KKK;
    for(i=1; i<=Key_SIZE; i++)
    {
        K_arr[i] = spiltShift(K_arr[i-1], ShiftTable[i-1]);
    }


    /* Kn（48位）= PC-2（8*6）处理 CnDn得16个子密钥，存入Key_arr */

    string Key_arr[Key_SIZE];
    for(i=0; i<Key_SIZE; i++)
    {
        Key_arr[i] = exchange(K_arr[i+1], PC_2, PC_2_SIZE);
    }

    /**
    * 用子密钥对明文加密
    **/

    /* 通过IP（8*8）处理M得L0（32位）  R0（32位） */
    string IP_M = exchange(M, IP, IP_SIZE);

    /* Ln= R(n-1); Rn= L(n-1) + f(R(n- 1); Kn)迭代16次 */
    string L[Key_SIZE+1];
    string R[Key_SIZE+1];
    L[0] = IP_M.substr(0, M.length()/2);
    R[0] = IP_M.substr(M.length()/2);
    string it = "";
    for(i=1; i<=Key_SIZE; i++)
    {

        //将R0通过扩展置换E（8*6）从32位扩展到48位
        it = exchange(R[i-1], E, E_SIZE);

        //R0（48位）与 K1异或得E0（48位）
        it = XOR(it, Key_arr[i-1]);

        //将E0（48位）通过S盒转换成32位
        it = SBoxWork(it, SBox);

        //P盒（8*4）置换，得P0
        it = exchange(it, P, P_SIZE);

        //P0与L0进行异或，得J0
        it = XOR(it, L[i-1]);

        //左右交换位置，即R1 = J0; L1 = R0
        L[i] = R[i-1];
        R[i] = it;
    }


    /* 对R16 L16进行一次IP-1（8*8）排序得密文 */
    string res = "";
    res += R[16];
    res += L[16];
    string finalRes = Bin2Hex(exchange(res, IP_1, IP_1_SIZE));

    cout<<"DES encryption results are as follows: "<<endl;
    cout<<finalRes<<endl;
    cout<<"------------------------"<<endl;
    printMenu();
}

/**
*解密
**/
void decryption()
{
    string MiWen;
    string Key;

    cout<<"Please enter MiWen: "<<endl;
    cin>>MiWen;
    cout<<"Please enter your Key: "<<endl;
    cin>>Key;

    string M = hexToTwo(MiWen);
    string K = hexToTwo(Key);

    /**
    *处理密钥，生成16个子密钥 *
    */

    /* 利用规则交换表（8*7）将K转换成 K0 ; K0(56位) = C0(28位) + D0(28位) */

    string KKK = exchange(K, ExchangeRules, ExchangeRules_SIZE);

    /* 利用移位表转换得C1D1----C16D16,存入K_arr */

    int i = 0;
    string K_arr[Key_SIZE+1];
    K_arr[0] = KKK;
    for(i=1; i<=Key_SIZE; i++)
    {
        K_arr[i] = spiltShift(K_arr[i-1], ShiftTable[i-1]);
    }


    /* Kn（48位）= PC-2（8*6）处理 CnDn得16个子密钥，存入Key_arr */

    string Key_arr[Key_SIZE];
    for(i=0; i<Key_SIZE; i++)
    {
        Key_arr[i] = exchange(K_arr[i+1], PC_2, PC_2_SIZE);
    }

    /**
    * 用子密钥对明文加密
    **/

    /* 通过IP（8*8）处理M得L0（32位）  R0（32位） */
    string IP_M = exchange(M, IP, IP_SIZE);

    /* Ln= R(n-1); Rn= L(n-1) + f(R(n- 1); Kn)迭代16次 */
    string L[Key_SIZE+1];
    string R[Key_SIZE+1];
    L[0] = IP_M.substr(0, M.length()/2);
    R[0] = IP_M.substr(M.length()/2);
    string it = "";
    for(i=1; i<=Key_SIZE; i++)
    {

        //将R0通过扩展置换E（8*6）从32位扩展到48位
        it = exchange(R[i-1], E, E_SIZE);

        //R0（48位）与 K1异或得E0（48位）
        it = XOR(it, Key_arr[16-i]);

        //将E0（48位）通过S盒转换成32位
        it = SBoxWork(it, SBox);

        //P盒（8*4）置换，得P0
        it = exchange(it, P, P_SIZE);

        //P0与L0进行异或，得J0
        it = XOR(it, L[i-1]);

        //左右交换位置，即R1 = J0; L1 = R0
        L[i] = R[i-1];
        R[i] = it;
    }

    /* 对R16 L16进行一次IP-1（8*8）排序得密文 */
    string res = "";
    res += R[16];
    res += L[16];
    string finalRes = Bin2Hex(exchange(res, IP_1, IP_1_SIZE));

    cout<<"DES decryption results are as follows: "<<endl;
    cout<<finalRes<<endl;

    cout<<"------------------------"<<endl;
    printMenu();


}

/**
*int转四位string  +  int十进制转string二进制
**/
string int2BinString(int n)
{
    bitset<4> bit(n);
    return bit.to_string();
}
/**
*string十六进制转string二进制
**/
string hexToTwo(string str)
{
    string twoBin = "";
    int i;
    for(i=0; i<16; i++)
    {
        if(str[i]>='0'&&str[i]<='9')
            twoBin.append(int2BinString(str[i]));
        else if(str[i]>='A'&&str[i]<='Z')
            twoBin.append(int2BinString(str[i]-'A'+10));
        else if(str[i]>='a'&&str[i]<='z')
            twoBin.append(int2BinString(str[i]-'a'+10));

    }
    return twoBin;
}
/**
* string二进制转int十进制
**/
int binToDec(string bin)
{
    int sum = 0;
    for(int i=0; i<bin.size(); i++)
    {
        if(bin[i]=='0' || bin[i]=='1')
        {
            sum += (bin[i]-'0') * pow(2, bin.size()-i-1);
        }
        else
        {
            cout<<"非法二进制字符！"<<endl;
            return 0;
        }
    }
    return sum;
}

/**
* 01字符转十进制
**/
int str2Dec(string str)
{
    bitset<64> bst(str);
    return (int)bst.to_ulong();
}
/**
* 64位密文转十六进制
**/
//Bin2Hex转换表
const static string Bin_Hex[16]
{
    "0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"
};
string Bin2Hex(string strBin)
{
    string hex;
    int a = strBin.length()/4;
    string trans;
    for(int i = 0; i < a; i++)
    {
        trans.clear();
        trans = strBin.substr(i*4, 4);
        hex += Bin_Hex[str2Dec(trans)];
    }
    return hex;
}

/**
*利用交换表进行置换
**/
string exchange(string str, int rule[], int x)
{
    string exchangedStr = "";
    int i, temp;
    for(i=0; i<x; i++)
    {
        temp = rule[i]-1;
        exchangedStr.append(1, str[temp]);
    }
    return exchangedStr;
}

/**
*依据移位表进行移位
**/
string circleMove(string str, int j)
{

    string targetString = "";
    targetString.append(str.substr(j));
    targetString.append(str.substr(0, j));
    return targetString;
}
/**
*左右两部分移位
**/
string spiltShift(string str, int j)
{
    string targetStr = "";
    string leftString = str.substr(0, str.length()/2);
    string rightString = str.substr(str.length()/2);
    targetStr.append(circleMove(leftString, j));
    targetStr.append(circleMove(rightString, j));
    return targetStr;
}
/**
* string 异或
**/
string XOR(string str1, string str2)
{
    string targetString = "";
    for(int j=0; j<str1.length(); j++)
    {
        targetString += ((str1[j] - '0') ^ (str2[j] - '0')) + '0';

    }
    return targetString;
}
/**
* S盒工作
**/
string SBoxWork(string str, int SBox[][4][16])
{
    string targetString = "";
    string temp = "";
    string x = "", y = "";
    int col = 0, row = 0;
    for(int i=0; i<str.size()/6; i++)
    {
        temp = str.substr(6*i, 6);
        x = temp.substr(0, 1)+temp.substr(5, 1);
        y = temp.substr(1, 4);
        row = binToDec(x);
        col = binToDec(y);
        targetString.append(int2BinString(SBox[i][row][col]));
    }
    return targetString;
}

C++DESstringstylebackground-color算法c语言

有关DES加密算法实现（加解密代码C++）的更多相关文章

  1. ruby - 如何在 buildr 项目中使用 Ruby 代码？ - 2

    如何在buildr项目中使用Ruby？我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序，我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/)，但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻，因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby​​

  2. ruby-on-rails - Rails 源代码 : initialize hash in a weird way? - 2

    在rails源中:https://github.com/rails/rails/blob/master/activesupport/lib/active_support/lazy_load_hooks.rb可以看到以下内容@load_hooks=Hash.new{|h,k|h[k]=[]}在IRB中，它只是初始化一个空哈希。和做有什么区别@load_hooks=Hash.new 最佳答案 查看rubydocumentationforHashnew→new_hashclicktotogglesourcenew(obj)→new_has

  3. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  4. ruby-on-rails - 浏览 Ruby 源代码 - 2

    我的主要目标是能够完全理解我正在使用的库/gem。我尝试在Github上从头到尾阅读源代码，但这真的很难。我认为更有趣、更温和的踏脚石就是在使用时阅读每个库/gem方法的源代码。例如，我想知道RubyonRails中的redirect_to方法是如何工作的:如何查找redirect_to方法的源代码？我知道在pry中我可以执行类似show-methodmethod的操作，但我如何才能对Rails框架中的方法执行此操作？您对我如何更好地理解Gem及其API有什么建议吗？仅仅阅读源代码似乎真的很难，尤其是对于框架。谢谢! 最佳答案 Ru

  5. ruby - 模块嵌套代码风格偏好 - 2

    我的假设是moduleAmoduleBendend和moduleA::Bend是一样的。我能够从thisblog找到解决方案,thisSOthread和andthisSOthread.为什么以及什么时候应该更喜欢紧凑语法A::B而不是另一个，因为它显然有一个缺点？我有一种直觉，它可能与性能有关，因为在更多命名空间中查找常量需要更多计算。但是我无法通过对普通类进行基准测试来验证这一点。 最佳答案 这两种写作方法经常被混淆。首先要说的是，据我所知，没有可衡量的性能差异。(在下面的书面示例中不断查找)最明显的区别，可能也是最著名的，是你的

  6. ruby - 寻找通过阅读代码确定编程语言的ruby gem？ - 2

    几个月前，我读了一篇关于ruby​​gem的博客文章，它可以通过阅读代码本身来确定编程语言。对于我的生活，我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗？ 最佳答案 是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem？，我们在StackOverflow上找到一个类似的问题：

  7. ruby - Net::HTTP 获取源代码和状态 - 2

    我目前正在使用以下方法获取页面的源代码:Net::HTTP.get(URI.parse(page.url))我还想获取HTTP状态，而无需发出第二个请求。有没有办法用另一种方法做到这一点？我一直在查看文档，但似乎找不到我要找的东西。 最佳答案 在我看来，除非您需要一些真正的低级访问或控制，否则最好使用Ruby的内置Open::URI模块:require'open-uri'io=open('http://www.example.org/')#=>#body=io.read[0,50]#=>"["200","OK"]io.base_ur

  8. 程序员如何提高代码能力？ - 2

    前言作为一名程序员，自己的本质工作就是做程序开发，那么程序开发的时候最直接的体现就是代码，检验一个程序员技术水平的一个核心环节就是开发时候的代码能力。众所周知，程序开发的水平提升是一个循序渐进的过程，每一位程序员都是从“菜鸟”变成“大神”的，所以程序员在程序开发过程中的代码能力也是根据平时开发中的业务实践来积累和提升的。提高代码能力核心要素程序员要想提高自身代码能力，尤其是新晋程序员的代码能力有很大的提升空间的时候，需要针对性的去提高自己的代码能力。提高代码能力其实有几个比较关键的点，只要把握住这些方面，就能很好的、快速的提高自己的一部分代码能力。1、多去阅读开源项目，如有机会可以亲自参与开源

  9. 区块链之加解密算法&数字证书 - 2

    目录一.加解密算法数字签名对称加密DES(DataEncryptionStandard)3DES(TripleDES)AES(AdvancedEncryptionStandard)RSA加密法DSA(DigitalSignatureAlgorithm)ECC(EllipticCurvesCryptography)非对称加密签名与加密过程非对称加密的应用对称加密与非对称加密的结合二.数字证书图解一.加解密算法加密简单而言就是通过一种算法将明文信息转换成密文信息，信息的的接收方能够通过密钥对密文信息进行解密获得明文信息的过程。根据加解密的密钥是否相同，算法可以分为对称加密、非对称加密、对称加密和非

  10. 华为OD机试用Python实现 -【明明的随机数】 2023Q1A - 2

    华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o

随机推荐