当前位置：文档之家 › 置换密码

置换密码

  • 格式：doc
  • 大小：36.50 KB
  • 文档页数：5

#include
#include
using namespace std;
void jiami()
{
char str[100];
char str1[100];
char a[100];
cout<<"请输入密钥："<cin.get();//每次在重新输入前必须加这个！
cin.get(str,100);
cout<<"请输入您的明文："<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 m=0;m{
for(int j=0;j{
if(str1[j]>str1[j+1])
{
char ch=str1[j];
str1[j]=str1[j+1];
str1[j+1]=ch;
}
}
}
for(int n=0;n{
for(int j=0;j{
if(str[n]==str1[j])
{
for(int x=0;x{
c[x][n]=b[x][j];
}
}
}
}
for(int p=0;p{
strcpy(d[p],c[p]);
}
for(int w=0;w{
for(int j=0;j{
if(str[w]==str1[j])
{
for(int x=0;x{
d[x][w]=c[x][j];
}
}
}
}
cout<<"经置换算法后的密文为："<for(int i4=0;i4{
for(int j=0;jcout<}
}
void jiemi()

{
char str[100];
char str1[100];
char a[100];
cout<<"请输入您的密钥："<cin.get();
cin.get(str,100);
cout<<"请输入您的密文："<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 y=0;y{
for(int j=0;j{
if(str1[j]>str1[j+1])
{
char ch=str1[j];
str1[j]=str1[j+1];
str1[j+1]=ch;
}
}
}
for(int z=0;z{
for(int j=0;j{
if(str[z]==str1[j])
{
for(int x=0;x{
c[x][z]=b[x][j];
}
}
}
}
for(int i1=0;i1{
strcpy(d[i1],c[i1]);
}
for(int i2=0;i2{
for(int j=0;j{
if(str[i2]==str1[j])
{
for(int x=0;x{
d[x][i2]=c[x][j];
}
}
}
}
cout<<"解密后的明文为："<for(int i3=0;i3{
for(int j=0;jcout<}
}
int main()
{
int choice;
cout<<"请输入您的选择:"<cout<<"1.加密 2.解密;"<cin>>choice;
switch (choice)
{
case 1:
jiami();
break;
case 2:
jiemi();
break;
default:
break;
}
return 0;
}

合集下载

古典密码简介

古典密码简介

古典密码简介从密码学发展历程来看，可分为古典密码（以字符为基本加密单元的密码）以及现代密码（以信息块为基本加密单元的密码）两类。

⽽古典密码有着悠久的历史，从古代⼀直到计算机出现以前，古典密码学主要有两⼤基本⽅法：①置换密码(⼜称易位密码)：明⽂的字母保持相同，但顺序被打乱了。

②代替密码：就是将明⽂的字符替换为密⽂中的另⼀种的字符，接收者只要对密⽂做反向替换就可以恢复出明⽂。

古典密码是密码学的根源，虽然都⽐较简单⽽且容易破译，但研究古典密码的设计原理和分析⽅法对于理解、分析以及设计现代密码技术是⼗分有益滴^_^⼀.置换密码1.列置换密码（矩阵置换密码）明⽂：ming chen jiu dian fa dong fan gong密钥：yu lan hua去掉密钥重复字母：yulanh，得出距阵列数为6；将明⽂按⾏填充距阵。

得到密钥字母顺序： 653142；按列（依顺序）写出距阵中的字母。

密⽂：giffg hddn0 njngn cuaa0 inano meiog解密：加密的逆过程；2.周期置换密码 周期置换密码是将明⽂串P按固定长度m分组，然后对每组中的⼦串按1,2，...，m的某个置换重排位置从⽽得到密⽂C。

其中密钥σ包含分组长度信息。

解密时同样对密⽂C按长度m分组，并按σ的逆置换σ-1把每组⼦串重新排列位置从⽽得到明⽂P。

明⽂：State Key Laboratory of Networking and Switching加密密钥：σ=(15623)明⽂分为七组：(StateK)(eyLabo)(ratory)(ofNetw)(orking)(andSwi)(tching)加密变换：密钥⾥没有4，则第4位保持不变，然后对应的第1位换到第5位，第5位换到第6位，第6位换到第2位....密⽂：(aKttSe)(Loyaeb)(tyaorr)(Nwfeot)(kgrion)(dinSaw)(hgcitn)解密密钥：σ-1 = (13265)3.栅栏密码此密码⼀般适⽤于较短的密码，原理是字母的错位。

古典密码——精选推荐

古典密码——精选推荐

古典密码
1949年⾹农发表《保密系统的通信原理》，将古典密码推向现代密码。

古典密码主要是代换密码(substitution)和置换(permutation)密码。

⼀、置换密码
仅改变明⽂中元素的位置，但元素本⾝的值并不会改变。

1、列置换
将明⽂按⼆维数组排列，根据密钥进⾏列置换。

2、周期置换
将明⽂按密钥长度为周期进⾏分组，对每组中元素逐⼀置换。

⼆、代换密码
改变元素的值，根据映射关系分为单表和多表。

1、单表代换密码（明⽂密⽂双射）
a.基于密钥的单表代换密码
两字母表⼀⼀对应。

e.g. 取⼀单词为密钥，取其⽆重复序列，对应字母表中前⼏位，其余字母依次填写剩余字母表。

b.仿射密码
线性变换，y = a * x + b (mod 26), gcd(a,26) = 1。

当a=1,b=3时，即为凯撒密码。

2、多表代换密码（明⽂中不同位置的相同字符会代换成不同字符）
a. Playfair密码
先构造⼀个5*5的字母矩阵，将明⽂两两⼀组进⾏代换，根据组合不同从矩阵得到的代换也各不相同。

b. Vigenere密码
密钥为⼀串字符，将明⽂按密钥长度分组，对每组与密钥进⾏数字求和取模运算，因此尽管明⽂中字符相同，但其字符若对应密钥中不同位置，得到的密⽂也不同。

c. Hill密码
同样进⾏数字取模运算，将明⽂分组，与n*n矩阵运算。

单表代换后，明⽂与密⽂各个字符的出现频率相同，⽽多表则不同。

密码学的两大基本变换

密码学的两大基本变换

密码学的两大基本变换
在密码学中，常用的两大基本变换是代换和置换。

1. 代换（Substitution）：代换是将明文中的每个字符或者每组字符替换为另一个字符或者字符组成的过程。

代换可以通过使用一个预定义的替换表或者算法来实现。

代换的目的是打乱明文的结构，增加密码的复杂性，使得密文与明文之间的关联不易被发现。

2. 置换（Transposition）：置换是通过改变明文中字符或者字符组的位置来进行加密。

置换可以按照一定的规则或者算法进行，例如将明文的字符按照行列进行重新排列，或者采用某种特定的置换模式将明文中的字符重新排列。

置换的目的是改变明文中字符的位置关系，增加密文的随机性和复杂性。

实验1-古典密码算法

实验1-古典密码算法

实验1－古典密码算法一、实验目的通过编程实现替代密码算法和置换密码算法，加深对古典密码体系的了解，为以后深入学习密码学奠定基础。

二、实验原理古典密码算法曾被广泛应用，大都比较简单。

它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。

其中替代密码和置换密码是具有代表性的两种古典密码算法。

1、替代密码替代密码算法的原理是使用替代法进行加密，就是将明文中的字符用其他字符替代后形成密文。

例如，明文字母a、b、c、d，用D、E、F、G做对应替换后形成密文。

最早的替代密码是由Julius Caesar 发明的Caesar （恺撒）密码，又叫循环移位密码。

它的加密过程可以表示为下面的函数：E(m) = (m+k ) mod n其中，m为明文字母在字母表中的位置数；n为字母表中的字母个数；k为密钥；E(m)为密文字母在字母表中对应的位置数。

例如，对于明文字母H，其在字母表中的位置数为8，设k=4，则按照上式计算出来的密文为L，计算过程如下：E(8) = (m+k ) mod n = (8+4 ) mod 26 = 12 = L 解密算法是：m = D(L) =（L-k）mod 262、置换密码置换密码算法的原理是不改变明文字符，只将字符在明文中的排列顺序改变，从而实现明文信息的加密。

置换密码又称为换位密码。

矩阵换位法是实现置换密码的一种常用方法。

它将明文中的字母按照给定的顺序安排在一个矩阵中，然后又根据密钥提供的顺序重新组合矩阵中的字母，从而形成密文。

例如，明文为 attack begins at five ，密钥为 cipher ，将明文按照每行6个字母的形式排在矩阵中，形成如下形式：a t t a c kb e g i n sa t f i v e根据密钥 cipher 中各字母在字母表中出现的先后顺序，得到给定的一个置换：f = 1 4 5 3 2 6因此有：密钥： 1 4 5 3 2 6明文： a t t a c kb e g i n sa t f i v e根据上面的置换，将原有矩阵中的字母按照第1列、第4列、第5列、第3列、第2列、第6列的顺序排列、则有下面的形式：a a c t t kb i n g e sa i v f t e从而得到密文：abatgftetcnvaiikse其解密过程是根据密钥的字母数作为列数，将密文按照列、行的顺序写出，再根据由密钥给出的矩阵置换产生新的矩阵，从而恢复明文。