C语言实现简单加密算法 凯撒密码 RSA算法 简介及实现_c语言凯撒加密函数

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

c=getchar();
while(1) //读取字符串
{
	if(c == '\n') break;
			text[count]=c;
	printf("%c",text[count]);
	count++;
	c=getchar();
}

printf("\n");
printf("Encrypt or Decrypt? E or D :");
scanf("%c",&function);
if (function == 'E')
{
	printf("Insert Key :" );
	scanf("%d",&k);
	for(int i=0;i<count;i++)
	{
		if(text[i]>='A'&&text[i]<='Z')
		{
			result[i]=big_letter[((text[i]-'A')+k)%26];
		}
		//找出加密后字符在字符数组里的对应位置
		else if (text[i]>='a'&&text[i]<='z')
		{
			result[i]=small_letter[((text[i]-'a')+k)%26];
		}
		else result[i]=text[i];
		printf("%c",result[i]);
	}
}

else 
{
	printf("Insert Key :" );
	scanf("%d",&k);
	for(int i=0;i<count;i++)
	{
		if(text[i]>='A'&&text[i]<='Z')
		{
			p=((text[i]-'A')-k);
			while(p<0)p+=26;
			result[i]=big_letter[p];
		}
		//找出解密后字符在字符数组里的对应位置
		//这里要注意不要让它超出范围（下表位置为负数）
		else if (text[i]>='a'&&text[i]<='z')
		{
			p=((text[i]-'a')-k);
			while(p<0)p+=26;
			result[i]=small_letter[p];
		}
		else result[i]=text[i];
		printf("%c",result[i]);
	}
	printf("\n");
}

return 0;
}

## **RSA算法的原理以及实现过程：**


### **1.算法介绍**


在如今的万维网环境中，如果A要向B发送数据，需要先加密这个数据，因为在一些不安全的网络环境中上网，是很容易被拦截到发送的数据的，如果使用对称加密，密钥传递在网络中被拦截了也一样可以解密，也不可能用线下告知消息接收方密钥的这种方式来进行通信。


在这种情况下第一代非对称加密算法RSA出现了，RSA是1977年由在麻省理工学院工作的Ron Rivest、Adi Shamir和Leonard Adleman一起提出的，RSA就是他们三人姓氏开头字母拼在一起组成的。在A想要发送数据给B时，A先会找B让B产生一对公私钥对e和d（e为公钥d为私钥）和一个大数n，然后B会把e和n发送给A，A收到后会用e和n加密数据之后再发送给B，B收到数据后就能用私钥d来解密出A发送的数据。公钥具有加密之后就无法再用公钥解密的特性，即使获取到了公钥和加密后的数据，也无法解密出原始数据


### ****2.实验测试****


加密与解密


![](https://img-blog.csdnimg.cn/0c34296536604d1a9c1a34d74589ab3a.png)



### ****3.源代码****

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

const int max=2e4;
int size;
int miwen[max];//为加密后的数字密文
char mingwen[max];

//判断两个数是否互为素数 eg:p和q e和 t
bool gcd(int p,int q)
{
int m,n;
if(q<p)
{
m=p; p=q; q=m; //将p换成p和q之间那个小的数
m=q%p; n=q/p; //辗转相除法求两个数的最大公因数
}
while(m!=0)
{
q=p; p=m; //将p换成p和q之间那个小的数
m=q%p; n=q/p;
}
if(m0&&nq)
{
printf(“符合条件！\n”);
return true;
}
else{
printf(“不符合条件！请重新输入：\n”);
return false;
}
}
//判断输入的p和q是不是素数
bool sushu(int s){
for(int i=2;i<s;i++){
if(s%i0)
return false;
}
return true;
}
//求私钥d
int siyao(int e,int t) //t:欧拉函数
{
int d;
for(d=0;d<t;d++)
if(e * d % t1)
return d;
}
//随机生成与 t互质的数e
int getrand(int p,int q)
{
int t=(p-1)(q-1);
while(1)
{
int e=rand() % t;
if(e>100) {
if(gcd(e,t)==1)
return e;}
// if(e<=2)
// e=3;
}
}
void jiami(int e,int n)
{
//先将符号明文转换成字母所对应的ascii码。
char mingwen[100]; //符号明文
printf(“请输入明文：\n”);
scanf(“%s”,mingwen);
size=strlen(mingwen);
int ming[strlen(mingwen)]; //定义符号明文
for(int i=0;i<strlen(mingwen);i++)
{
ming[i]=mingwen[i]; //将字母转换成对应的ascii码。
//printf(“%d”,mingwen[i]); //将字母转换成对应的ascii码。可以不输出
}
int flag=1; //miwen为加密后的数字密文
for(int i=0;i<strlen(mingwen);i++)
{
for(int j=0;j<e;j++)
{
flag=flagming[i]%n;
}
miwen[i]=flag;
flag=1;
}
printf(“加密密文为：\n”);
for(int i=0;i<strlen(mingwen);i++)
printf(“%d”,miwen[i]);
}
void jiemi(int d,int n)
{
int de_mingwen[size],flag=1;//解密后得到的数字明文（即ascii码）
char de_ming[size];//解密后得到的字符串明文
for(int i=0;i<size;i++)
{

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取