详解密码学中几种常见密码加密与解密

已于 2022-04-06 11:38:26 修改
阅读量1w 收藏 58
点赞数 18
分类专栏： C语言 文章标签： 算法 c语言 密码学 大学生
于 2022-04-05 10:49:41 首次发布
想看原文请看这个优质博主的博文：https://blog.csdn.net/jiahuiandxuehui?spm=1001.2101.3001.5343
本文链接：https://blog.csdn.net/jiahuiandxuehui/article/details/123957392
版权

目录

题目

11．已知明文:MEET ME AFITER THE TOGO PARTY，分别用以下方法加密，写出加密后的密文。然后完成解密。
(1)Caesar加密，分别用k=3，k= 5加密;
(2) Vigenere密码，k = word:
(3)栅栏式密码;
(4)矩阵置换密码，矩阵3×8，分别用k= 12345678和k= 34127856。

凯撒加密法

凯撒加密法，或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。

凯撒加密法通常被作为其他更复杂的加密方法中的一个步骤，例如维吉尼亚密码。凯撒加密法还在现代的ROT13系统中被应用。但是和所有的利用字母表进行替换的加密技术一样，凯撒加密法非常容易被破解，而且在实际应用中也无法保证通信安全。
凯撒加密法的替换方法是通过排列明文和密文字母表，密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如，当偏移量是左移3的时候（解密时的密钥就是3）：
明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC
使用时，加密者查找明文字母表中需要加密的消息中的每一个字母所在位置，并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作，得到原来的明文。例如：
明文：THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG 密文：WKH TXLFN EURZQ IRA
MXPSV RYHU WKH ODCB GRJ
凯撒加密法的加密、解密方法还能够通过同余的数学方法进行计算。首先将字母用数字代替，A=0，B=1，…，Z=25。此时偏移量为n的加密方法即为：
En(x)=(x+n)mod26{\displaystyle E_{n}(x)=(x+n)\mod 26} 解密就是：
Dn(x)=(x−n)mod26{\displaystyle D_{n}(x)=(x-n)\mod 26}

代码实现

若代码粘贴时有问题可在下方领取

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void Encry();//凯撒加密
void Decry();//解密 
 
char Encry(char strl[],int key)//向右 移动key 
{
	//printf("%d\n",&strl);
	for(int i=0;i<strlen(strl);i++)
	{
		if(strl[i]>='A'&&strl[i]<='Z')
		{
			strl[i]=((strl[i]-'A')+key)%26+'A';
		}
		else if(strl[i]>='a'&&strl[i]<='z')
		{
			strl[i]=((strl[i]-'a')+key)%26+'a';
		}
	}
	return *strl;
}
void Decry(char *strl,int key)
{
	key=26-key;
	for(int i=0;i<strlen(strl);i++)
	{
		if(strl[i]>='A'&&strl[i]<='Z')
		{
			strl[i]=((strl[i]-'A')+key)%26+'A';
		}
		else if(strl[i]>='a'&&strl[i]<='z')
		{
			strl[i]=((strl[i]-'a')+key)%26+'a';
		}
	}
}

int main()
{
	int ans,key,flag=1; 
	char strl[100];
	while(flag)
	{
		
		printf("               **Caesar加密或解密菜单**\n\n\n");
		printf("--1·加密\n\n");
		printf("--2·解密\n");
		printf("请输入1或2选择功能：");
		scanf("%d",&ans);
		printf("请输入要加密或解密的字符串:");
		scanf(" %[^\n]",&strl);
		//gets(strl);
		printf("请输入加密或解密密钥:");
		scanf("%d",&key); 
		switch(ans)
		{
			case 1:
				{
					*strl=Encry(strl,key);
					printf("%s\n",&strl);
				}
				break;
			case 2:
				{
					Decry(strl,key);
					printf("%s\n",&strl);
				}
				break;
			default:
				break;
			
		}
		printf("是否结束（输入0为结束/1则继续）：");
		scanf("%d",&flag); 
	}


	return 0;
}

结果展示：
在这里插入图片描述

维吉尼亚密码

维吉尼亚密码（又译维热纳尔密码）是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。

在这里插入图片描述
若代码粘贴时有问题可在下方领取

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void Encry();//维吉尼亚加密
void Decry();//解密 
void GetKey();
 
void Encry(char *PTstr,char *Kstr)
{
	for(int i=0;i<strlen(PTstr);i++)
	{
		if(PTstr[i]>='A'&&PTstr[i]<='Z')
		{
			PTstr[i]=(PTstr[i]+Kstr[i])%26+'A';
		}
//		else if(PTstr[i]>='a'&&PTstr[i]<='z')
//		{
//			PTstr[i]=(PTstr[i]+Kstr[i])%26+'a';
//		}
	}
}

void Decry(char *strl,char *Kstr)
{
	for(int i=0;i<strlen(strl);i++)
	{
		if(strl[i]>='A'&&strl[i]<='Z')
		{
			strl[i]=(strl[i]-Kstr[i])%26+'A';
		}
//		else if(strl[i]>='a'&&strl[i]<='z')
//		{
//			strl[i]=((strl[i]-Kstr[i])+26)%26+'a';
//		}
	}
}

//MEET ME AFITER THE TOGO PARTY
void GetKey(char *key,int PTlen)
{
	int len=strlen(key);
	for(int i=0;i<PTlen;i++)
	{
		if(key[i]>='a'&&i<len)//将小写转为大写 
		{
			key[i]=key[i]-32;
		}
		if(i>=len)
		{
			key[i]=key[i-len];
		}
	}
}

int main()
{
	int ans,flag=1; 
	char plaintext[100];
	char key[50];
	while(flag)
	{
		
		printf("               **Vigenere加密或解密菜单**\n\n\n");
		printf("--1·加密\n\n");
		printf("--2·解密\n");
		printf("请输入1或2选择功能：");
		scanf("%d",&ans);
		printf("请输入要加密或解密的字符串:");
		scanf("%[^\n]",&plaintext);
		//gets(strl);
		printf("请输入加密或解密密钥关键字:");
		scanf("%[^\n]",&key);
		switch(ans)
		{
			case 1:
				{
					GetKey(key,strlen(plaintext));
					Encry(plaintext,key);
					printf("%s\n",&plaintext);
				}
				break;
			case 2:
				{
					GetKey(key,strlen(plaintext));
					Decry(plaintext,key);
					printf("%s\n",&plaintext);
				}
				break;
			default:
				break;
			
		}
		printf("是否结束（输入0为结束/1则继续）：");
		scanf("%d",&flag); 
	}


	return 0;
}

在这里插入图片描述

栅栏密码

①把将要传递的信息中的字母交替排成上下两行。
②再将下面一行字母排在上面一行的后边，从而形成一段密码。
③例如：
明文：THE LONGEST DAY MUST HAVE AN END
加密：
1、把将要传递的信息中的字母交替排成上下两行。
T E O G S D Y U T A E N N
H L N E T A M S H V A E D
2、 密文：
将下面一行字母排在上面一行的后边。
TEOGSDYUTAENN HLNETAMSHVAED
解密：
先将密文分为两行
T E O G S D Y U T A E N N
H L N E T A M S H V A E D
再按上下上下的顺序组合成一句话
明文：THE LONGEST DAY MUST HAVE AN END

代码
若代码粘贴时有问题可在下方领取

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void Encry();//栅栏密码加密
void Decry();//解密 
 
void Encry(char *PTstr)
{
	int len=strlen(PTstr),flag=0,count=0;
	char pre[(len+1)/2];//无论奇偶都加一，主要练习指针其实完全没必要建立pre和rear可以直接在PTstr操作 
	char rear[(len+1)/2];
	char *p=pre,*r=rear; 
	for(int i=0;i<len;i++)
	{
		if(PTstr[i]!=' ')
		{
			if(flag==0) 
			{
				*p=PTstr[i];
				p=p+1;
				flag=1;
			}
			else
			{
				*r=PTstr[i];
				r=r+1;
				flag=0;
			}
		}
		else
		{
			count++;
		}
	}
	*p='\0';
	*r='\0';
	printf("加密后得到：");
	printf("%s",pre);
	printf("%s\n",rear);
}
//MEET ME AFITER THE TOGO PARTY
void Decry(char *strl)
{
	int len=strlen(strl),flag=0;
	char *p=strl;
	char *r=&strl[((len+1)/2)];
	printf("解密后得到：");
	for(int i=0;i<len;i++)
	{
		if(flag==0)
		{
			printf("%c",*p);
			p++;
			flag=1;
		
		}
		else 
		{
			
			printf("%c",*r);
			r++;
			flag=0;
		
		}
	}
}


int main()
{
	int ans,flag=1; 
	char plaintext[100];
	char key[50];
	while(flag)
	{
		
		printf("               **栅栏密码加密或解密菜单**\n\n\n");
		printf("--1·加密\n\n");
		printf("--2·解密\n");
		printf("请输入1或2选择功能：");
		scanf("%d",&ans);
		printf("请输入要加密或解密的字符串:");
		scanf(" %[^\n]",&plaintext);
		//gets(strl);
		switch(ans)
		{
			case 1:
				{
					Encry(plaintext);
				}
				break;
			case 2:
				{
					Decry(plaintext);
				}
				break;
			default:
				break;
			
		}
		printf("\n是否结束（输入0为结束/1则继续）：");
		scanf("%d",&flag); 
	}

	return 0;
}

在这里插入图片描述

矩阵置换密码

置换也是一个简单的换位，每个置换都可以用一个置换矩阵Ek来表示。每个置换都有一个与之对应的逆置换Dk。置换密码的特点是仅有一个发送方和接受方知道的加密置换（用于加密）及对应的逆置换（用于解密）。它是对明文L长字母组中的字母位置进行重新排列，而每个字母本身并不改变。

如下：
在这里插入图片描述
代码：此次解法是适用于3*8矩阵其实稍加变换把里面的矩阵行列变为可出入的变量即可变成万能解：
若代码粘贴时有问题可在下方领取

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void Encry();//矩阵置换加密
void Decry();//解密 
 
 //此次解法比较低级只针对3*8矩阵 
void Encry(char *PTstr,char *k)
{
	char matrix[3][8],*p;
	int row=0,col=0,flag=0;
	p=PTstr;
	while(flag<strlen(PTstr))//构建矩阵 
	{
		if(*p!=' ')
		{
			matrix[row][col]=*p;
			p++;
			col++;
		}
		else
		{
			p++;
		}
		if(col==8)
		{
			col=0;
			row++;
		}
		flag++;
	}
	printf("矩阵置换密码后得到：");
	char newMatrix[3][8];
	for(int i=0;i<8;i++)
	{
		for(int j=0;j<3;j++)
		{
			int n=*k-48-1;//从零开始需要在减一 
			newMatrix[j][i]=matrix[j][n];
		}
		k++;
	}
	for(int i=0;i<3;i++)
	{
		for(int j=0;j<8;j++)
		{
			printf("%c",newMatrix[i][j]);
		}
	}
}
//MEET ME AFITER THE TOGO PARTY
void Decry(char *strl,char *k)
{
	char matrix[3][8],p;
	int row=0,col=0,flag=0;
	p=strl;
	while(flag<strlen(strl))//构建矩阵 
	{
		if(*p!=' ')
		{
			matrix[row][col]=*p;
			p++;
			col++;
		}
		else
		{
			p;
		}
		if(col==8)
		{
			col=0;
			row++;
		}
		flag++;
	}
	printf("解密后得到：");
	char newMatrix[3][8];
	for(int i=0;i<8;i++)
	{
		for(int j=0;j<3;j++)
		{
			int n=*k-48-1;//从零开始需要在减一 
			newMatrix[j][n]=matrix[j][i];
		}
		k++;
	}
	for(int i=0;i<3;i++)
	{
		for(int j=0;j<8;j++)
		{
			printf("%c",newMatrix[i][j]);
		}
	}
}


int main()
{
	int ans,flag=1; 
	char plaintext[100];
	char key[50];
	while(flag)
	{
		
		printf("               **栅栏密码加密或解密菜单**\n\n\n");
		printf("--1·加密\n\n");
		printf("--2·解密\n");
		printf("请输入1或2选择功能：");
		scanf("%d",&ans);
		printf("请输入要加密或解密的字符串:");
		scanf(" %[^\n]",&plaintext);
		printf("请输入Key的值:");
		scanf(" %[^\n]",&key);
		//gets(strl);
		switch(ans)
		{
			case 1:
				{
					Encry(plaintext,key);
				}
				break;
			case 2:
				{
					Decry(plaintext,key);
				}
				break;
			default:
				break;
			
		}
		printf("\n是否结束（输入0为结束/1则继续）：");
		scanf("%d",&flag); 
	}

	return 0;
}

在这里插入图片描述

点击直接资料领取

在资料回复密码学即可获取源码和截图

这里有python，Java学习资料还有有有趣好玩的编程项目，更有难寻的各种资源。反正看看也不亏。

肥学
关注
  • 18
    点赞
  • 踩
  • 58
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 14
    评论
专栏目录
计算机科学与密码学基础-C语言编程实践-DES算法详解与文件加密解密应用指南
02-07
通过本教程，用户不仅能够掌握DES算法的实现细节，还能学习如何在实际应用中对文件进行安全的加密和解密处理。本资源旨在提升用户在数据安全和加密技术领域的理解和实操能力，适合于教学、学习和安全相关的研究与...
python中的RSA加密与解密实例解析
12-26
所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密...
字母数字密码解密工具断点续算beta
humors221的专栏
04-09 378
for /f "usebackq tokens=3 delims=:" %%i in (`find /c "错误" %temp%\rarlog.txt`) do (for /f "usebackq tokens=3 delims=:" %%i in (`find /c "错误" %temp%\rarlog.txt`) do (for /f "usebackq tokens=3 delims=:" %%i in (`find /c "错误" %temp%\rarlog.txt`) do (
常见的加密解密算法
一个喜欢诗和远方的程序媛
03-18 6880
最常用的加解密算法有什么？
2024年最全密码学进阶（一）：浅谈常见的七种加密算法及实现_常用加密算法，快手前端面试经验
最新发布
2401_84434442的博客
05-07 975
前端资料汇总开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】框架原理真的深入某一部分具体的代码和实现方式时，要多注意到细节，不要只能写出一个框架。算法方面很薄弱的，最好多刷一刷，不然影响你的工资和成功率😯在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。
常用的密码加密有哪些方法？
m0_73875988的博客
05-17 3711
7. Argon2加密：一种基于密码学安全哈希函数和内存消耗因素的加密方法，被认为是目前最安全的密码加密方法之一。6. Scrypt加密：一种基于PBKDF2的加密方法，增加了内存消耗因素，提高抵御暴力破解的能力。5. PBKDF2加密：基于密码学安全哈希函数和随机盐值的加密方法，可以设置迭代次数和盐值长度。3. SHA-256加密：将明文密码通过SHA-256算法转换为256位的哈希值，不可逆。2. SHA-1加密：将明文密码通过SHA-1算法转换为160位的哈希值，不可逆。
常见的用户密码加密及破解方法
weixin_64051447的博客
04-26 2190
这种表就是“预计算哈希链”。(4)特殊的单向HASH算法，由于单向HASH算法在保护密码方面不再安全，于是有些公司在单向HASH算法基础上进行了加盐、多次HASH等扩展，这些方式可以在一定程度上增加破解难度，对于加了“固定盐”的HASH算法，需要保护“盐”不能泄露，这就会遇到“保护对称密钥”一样的问题，一旦“盐”泄露，根据“盐”重新建立彩虹表可以进行破解，对于多次HASH，也只是增加了破解的时间，并没有本质上的提升。当然，对于已经泄露的密码，还是需要用户尽快修改密码，不要再使用已泄露的密码。
怎么解密MD5，常见的MD5解密方法，一看就会
2201_75362610的博客
01-31 1735
MD5是一种被广泛使用的密码散列函数，曾在计算机安全领域使用很广泛，但是也因为它容易发生碰撞，而被人们认为不安全。那么，MD5应用场景有哪些，我们怎么解密MD5，本文将带大家了解MD5的相关知识，以及比较简单的MD5解密方法。一、什么是MD5密码MD5密码是一种数字摘要算法，它可以将任意长度的字符串转换成一个128位的散列值，也就是一个16字节的数字。
Python实现密钥密码（加解密）实例详解
09-16
这个Python实现的密钥密码系统提供了一个基础的加密解密方案，但实际应用中可能需要考虑更复杂的加密算法以提高安全性。例如，可以使用更长和更随机的密钥，或者采用更安全的加密标准如AES（高级加密标准）。不过，...
密码学大作业 （c++）（DES）
11-28
这个密码学大作业为学习者提供了一个实践性的平台，通过C++实现DES算法，加深了对加密解密原理的理解。同时，通过阅读和分析源码，可以提升C++编程和密码学应用的技能。对于想要深入研究密码学和网络安全的人来说，...
密码学课程设计SPN实现
11-24
在本课程设计中，我们将关注一种特定的密码学构造——SPN（Substitution-Permutation Network），它是一种广泛用于块密码设计的结构。SPN模型结合了替换（Substitution）和置换（Permutation）两种操作，从而实现...
MD5解密工具
04-10
MD5是现在最主要的加密方式，通过这款软件可以轻松将MD5密钥解密出来。
md5 很实用的解密工具
12-29
md5 很实用的解密工具 打开MD5_SSE2.exe,输入MD5值，按回车即可 注意事项:请将本程序放在英文路径下,放在中文路径下可能会出现问题
希尔密码解密脚本Python
01-06
解密希尔密码
zip密码破解工具
01-18
azpr是一款非常强大的密码破解工具，速度超快，暴力破解，支持使用字典的，效率高，总的来说不错。
密码学基础课件：第三讲 古典密码学.ppt
06-26
古典密码学详解 古典密码学是密码学的基础，是研究古典密码的方法和技术。古典密码学包括同音代换密码、多码代换密码、流密码等。 同音代换密码是一种古典密码，使用曼图亚的密钥对明文进行加密。这种密码的特点是...
密码学中的加密与解密
zhinen丶的博客
06-21 3976
按照技术术语，加密是将明文消息变成密文消息的过程。而解密是将密文消息变成明文消息的过程。解密过程和加密过程恰恰相反。其过程可以由下图表示： 计算机与计算机之间进行通信时，发送方的计算机通常通过加密将明文消息变成密文消息，然后通过网络将加密的密文消息发送到接收方。接收方的计算机对加密的密文消息采用相反的过程，即通过解密还原成明文消息。注：要加密明文消息，发送方进行加密，即采用加密算法。要解密收到的加密消息，接收方要进行解密，即采用解密算法。显然，加密算法和解密算法相同，否则无法通过解密得到原先的消息。其中每
传统密码学(一)——置换密码之列置换
热门推荐
我的技术我做主......
11-06 1万+
       置换密码（Permutation Cipher）又叫换位密码（Transposition Cipher），其特点就是保持明文的所有字符不变，打乱明文字符的位置和次序。常见的置换密码有两种：列置换密码和周期置换密码。        一、列置换加密        将明文字符P以固定的分组宽度m按行写出，构成m x n的矩阵[M]mxn，不够的按双方约定的字符补充，比如空格字符。然...
矩阵计算_密码应用（Matrix calculation_cryptology）
徐思孟的博客
09-08 2210
徐映红老师矩阵计算第一节课，上课内容是对于矩阵知识与相关术语词汇的复习。作业是编一个密码相关的小程序。 原理 二战时期，为了避免信息背敌方截获破译，需要对发送的信息进行加密。 这里，刚好运用我们学习一些简单的矩阵相关知识进行加密。 加密步骤 （1）将需要发送的信息（字符形式）转换成Ascii码（int型）形式； （2）将Ascii码逐一存入Ascii码矩阵a1; (3) 将Ascii码矩阵进行加密...
oracle中md5加密解密_Oracle中的MD5加密详解
05-25
在Oracle中，可以使用DBMS_CRYPTO包中的函数来实现MD5加密和解密。 MD5加密的步骤如下： 1. 将原始数据转换成二进制数据。 2. 对二进制数据进行填充，使其长度为512的整数倍。 3. 将填充后的数据分成512位的数据块，每个数据块包含16个32位的字。 4. 对每个数据块进行4轮循环运算，每轮运算包含16个步骤，每个步骤都是基于位运算和非线性函数计算得到的。 5. 将最后一个数据块的结果进行累加，并输出128位的MD5值。 下面是使用DBMS_CRYPTO包中的函数实现MD5加密和解密的示例： ``` -- MD5加密 DECLARE l_text VARCHAR2(32767) := 'hello world'; l_key RAW(2000) := UTL_RAW.CAST_TO_RAW('secret key'); l_hash RAW(16); BEGIN l_hash := DBMS_CRYPTO.HASH(UTL_RAW.CAST_TO_RAW(l_text), DBMS_CRYPTO.HASH_MD5); DBMS_OUTPUT.PUT_LINE('MD5 hash of ' || l_text || ': ' || UTL_RAW.CAST_TO_VARCHAR2(l_hash)); END; -- MD5解密（无法解密） DECLARE l_text VARCHAR2(32767) := 'hello world'; l_key RAW(2000) := UTL_RAW.CAST_TO_RAW('secret key'); l_hash RAW(16); l_decrypt RAW(2000); BEGIN l_hash := DBMS_CRYPTO.HASH(UTL_RAW.CAST_TO_RAW(l_text), DBMS_CRYPTO.HASH_MD5); DBMS_OUTPUT.PUT_LINE('MD5 hash of ' || l_text || ': ' || UTL_RAW.CAST_TO_VARCHAR2(l_hash)); -- MD5是不可逆的加密算法，无法解密。 END; ``` 需要注意的是，MD5是一种不可逆的加密算法，无法对其进行解密。因此，上面的MD5解密示例实际上是无法解密的。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

肥学

感谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值