博客

替代密码算法的原理是使用替代法进行加密，就是将明文中的字符用其它字符替

代后形成密文。

替代密码包括多种类型，如单表替代密码，多明码替代密码，多字母替代密码，多表替代密码等。下面我们介绍一种典型的单表替代密码，恺撒(caesar)密码，又叫循环 移位密码。它的加密方法，就是将明文中的每个字母用此字符在字母表中后面第 k 个字 母替代。它的加密过程可以表示为下面的函数:

E(m)=(m+k) mod n

其中:m 为明文字母在字母表中的位置数；n 为字母表中的字母个数；k 为密钥；E(m)为密文字母在字母表中对应的位置数。

源码：

#include<stdio.h>
#define MAX 1000
void encrypt(char m[MAX],int k)       
{
	int l[MAX];
	char c[MAX];
	for(int i=0;m[i]!='\0';i++) {
		if(m[i]>='a' && m[i]<='z') {
			loc[i]=m[i]-'a';           
			c[i]=(l[i]+k)%26+'a';   
		}
		if(m[i]>='A' && m[i]<='Z') {
			loc[i]=m[i]-'A';          
		    c[i]=(l[i]+k)%26+'A';    
		}
		printf("%c",c[i]);
	}
	printf("\n");
}
void decrypt(char m[MAX],int k)         
{ 
	int l[MAX];
	char c[MAX];
	for(int i=0;m[i]!='\0';i++) {
		if(m[i]>='a' && m[i]<='z') {
			l[i]=m[i]-'a'; 
			if(l[i]>=k)               
			c[i]=(l[i]-k)+'a';  
			else
            c[i]=(l[i]-k)+'a'+25;   
		}
		if(m[i]>='A' && m[i]<='Z') {
			l[i]=m[i]-'A';           
		   if(l[i]>=k)                
			c[i]=(l[i]-k)+'A';  
			else
            c[i]=(l[i]-k)+'A'+25;   
		}
		printf("%c",c[i]);
	}
	printf("\n");
}
int main()
{
	char m[MAX];
	int k;
	printf("加密输入1，解密输入2：\n");
	int x;
	scanf("%d",&x);
	switch(x) {
		case 1:
			{
				printf("请输入明文：\n");
				scanf("%s",m);
				printf("请输入加密密钥：\n");
				scanf("%d",&k);
				printf("加密后的密文：\n");
				encrypt(m,k);
			}
			break;
		case 2:
			{
				printf("请输入密文：\n");
				scanf("%s",m);
				printf("请输入解密密钥：\n");
				scanf("%d",&k);
				printf("解密后的明文：\n");
				decrypt(m,k);
			}
			break;
		default: break;
	}
	return 0;
}