置换密码 古典加密算法 信息安全

 

置换密码

置换密码算法的原理是不改变明文字符，而是按照某一规则重新排列消息中的比特或字符顺序，才而实现明文信息的加密。置换密码有时又称为换位密码。

矩阵换位法是实现置换密码的一种常用方法。它将明文中的字母按照给定的顺序安排在一个矩阵中，然后用根据密钥提供的顺序重新组合矩阵中的字母，从而形成密文。例如，明文为attack begins at five，密钥为cipher，将明文按照每行6个字母的形式排在矩阵中，形成如下形式：

根据密钥cipher中各个字母在字母表中出现的先后顺序，给定一个置换：

根据上面的置换，将原有居住中的字母按照第１列、第４裂、第５裂、第３裂、第２列、第６列的顺序排列，则有下面的形式：

从而得到密文：ａｂａｔｇｆｔｅｔｃｎｖａｉｉｋｓｅ

其解密过程是根据密钥的字母数作为列数，将密文按照列、行的顺序写出，再根据由    密钥给出的矩阵置换产生新的矩阵，从而恢复明文。

#include <iostream>
#include <cstring>
using namespace std;
void jiami()
{
     char str[100];
     char str1[100];
     char a[100];
    cout<<"请输入您的密钥："<<endl;
    cin.get();//每次在重新输入前必须加这个！
    cin.get(str,100);
    cout<<"请输入您的明文："<<endl;
    cin.get();
    cin.get(a,100);
    int len=strlen(str);
    char b[100][100];
    char c[100][100];
    char d[100][100];
    int j=0;
    int t=0;
    int j1;
    int t1;
    for(int i=0;a[i]!='\0';i++)
    {
        if(a[i]!=' '){
        b[j][t]=a[i];
        c[j][t]=a[i];

        t++;
        if(t>=len)
        {
            t=0;
            j++;
        }
        j1=j;
        t1=t;
    }
    else{};
    }
    strcpy(str1,str);
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len-i-1;j++)
        {
            if(str1[j]>str1[j+1])
            {
                char ch=str1[j];
                str1[j]=str1[j+1];
                str1[j+1]=ch;
            }
        }
    }
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len;j++)
        {
            if(str[i]==str1[j])
            {
               for(int x=0;x<j1;x++)
               {
                   c[x][i]=b[x][j];
               }
        }
    }
    }
    for(int i=0;i<j1;i++)
    {
        strcpy(d[i],c[i]);
    }
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len;j++)
        {
            if(str[i]==str1[j])
            {
               for(int x=0;x<j1;x++)
               {
                   d[x][i]=c[x][j];
               }
        }
    }
    }
    cout<<"经置换算法后的密文为："<<endl;
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<j1;j++)
        cout<<d[j][i]<<" ";
    }
}
void jiemi()

{
    char str[100];
    char str1[100];
    char a[100];
    cout<<"请输入您的密钥："<<endl;
    cin.get();
    cin.get(str,100);
    cout<<"请输入您的密文："<<endl;
    cin.get();
    cin.get(a,100);
    int len=strlen(str);
    int len1=strlen(a);
    int le=len1/len;
    char b[100][100];
    char c[100][100];
    char d[100][100];
    int j=0;
    int t=0;
    for(int i=0;a[i]!='\0';i++)
    {
        if(a[i]!=' '){
        b[j][t]=a[i];
        c[j][t]=a[i];
        j++;
        if(j>=le)
        {
            j=0;
            t++;
        }
    }
    else{};
    }
    strcpy(str1,str);
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len-i-1;j++)
        {
            if(str1[j]>str1[j+1])
            {
                char ch=str1[j];
                str1[j]=str1[j+1];
                str1[j+1]=ch;
            }
        }
    }
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len;j++)
        {
            if(str[i]==str1[j])
            {
               for(int x=0;x<le;x++)
               {
                   c[x][i]=b[x][j];
               }
        }
    }
    }
    for(int i=0;i<le;i++)
    {
        strcpy(d[i],c[i]);
    }
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len;j++)
        {
            if(str[i]==str1[j])
            {
               for(int x=0;x<le;x++)
               {
                   d[x][i]=c[x][j];
               }
        }
    }
    }
    cout<<"经置换算法解密后的明文为："<<endl;
    for(int i=0;i<le;i++)
    {
        for(int j=0;j<len;j++)
        cout<<d[i][j]<<" ";
    }
}
int main()
{

    int choice;
    cout<<"请输入您的选择:"<<endl;
    cout<<"1.加密;2.解密;"<<endl;
    cin>>choice;
    switch (choice)
    {
        case 1:
            jiami();
            break;
        case 2:
            jiemi();
            break;
        default:
            break;
    }
       // cout << searchnum(s)<< endl;
    return 0;
}

执行结果为：