《丞相好梦中杀人，我喜梦中听课》(1)密码学入门

今天周日，本来想睡个好觉，突然想起系主任临时加了节早八。

让我死吧。。。

设个闹钟，早上把会议挂上，签个到，直接睡大觉。

十点多醒了，发现讲的凯撒密码和维吉尼亚密码

作为一个前几天刚学完des加密的人，这俩怎么能难住我，现挂直接出文章

凯撒密码

看了眼，发现这个凯撒密码挺简单的

在密码学中，恺撒密码（英语：Caesar cipher），或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。当年恺撒曾用此方法与其将军们进行联系。---------------------------------------引自百度百科

要是我在那个年代出生，凯撒密码？给你打穿

还是老三样

• data：加密/解密的数据
• key：凯撒密码没密钥
• mode：加密/解密

凯撒密码需要两个东西

1. 加密的明文
2. 后移的位数

简单来说就是根据ASCII表推位数

好比对A进行加密，后移位数是7

加密后就得到H

没了，就这么简单

那我就简单叭叭两句，凯撒密码只对字母有效，并且区分大小写。

代码实现

#include <stdio.h>
 
int main(){
	char plaintext[100],ciphertext[100];
	char m;
	int i,j=0;
 
	printf("请输入明文：\n");
	gets(plaintext);
	printf("请输入加密位数：\n");
	scanf("%d", &i);
		
	
	for(j = 0; plaintext[j] != '\0'; j++)
	{
		m = plaintext[j];
		if(m <= 'Z' && m >='A')//往后移
			ciphertext[j] = (m - 'A' + i) % 26 + 'A';
		else if(m <= 'z' && m >='a')
			ciphertext[j] = (m - 'a' + i) % 26 + 'a';
		else ciphertext[j] = m;
	}
	ciphertext[j] = '\0';//添加结束符
	printf("加密后的密文如下：\n");
	for(j = 0; ciphertext[j] != '\0'; j++)
		printf("%c", ciphertext[j]);
	printf("\n");
	
}

维吉尼亚密码

这个密码呢，其实也挺简单的，就是在凯撒密码的基础上加了个密钥

第一行就是密钥

第一列是明文

好比对m进行加密，密钥是z,

密文为L

所以这玩意和凯撒有啥关系。。

想不明白

代码实现

#include <stdio.h>
#include <string.h>
 
 
void encrypt(char *text, char *result, char *k)
{
	int i,j=0,z=0;
	for(i=0;i<strlen(text);i++)//在明文长度内循环
	{
		if(text[i]>='a' && text[i] <= 'z')  //小写字母
			result[z]=(text[i]-'a'+k[j]-'a')%26 +'A';
		else								//大写字母
			result[z]=(text[i]-'A'+k[j]-'a')%26 +'A';
		j++;
		if(j>=strlen(k)) j=0;//以密钥长度为一个周期循环
		z++;
	}
}
 
 
 
int main()
{
		char text[99]="";
		char result[99]="";
		char k[99]="";
 
 
		printf("请输入一段小写英文字母:");//默认输入为一段连续英文字母串
		scanf("%s",text);
		printf("请输入密钥:");//密钥默认小写
		scanf("%s",k);
	
		encrypt(text,result,k);
		printf("密文为:%s\n",result);
		
 
	
}