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

1.算法介绍

凯撒密码的核心思想就是移位。 将明文的每一个字符 在 密码系统所支持字符序列中向右平移N，映射得到新的字符从而实现加密，而解密则相反向左平移N。加密的Key即为N。

2.实验测试

加密

解密

3.源代码

#include <stdio.h>
#include <stdlib.h>
int main ()
{
char small_letter[26]={‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘g’,‘h’,‘i’,‘j’,‘k’,‘l’,‘m’,‘n’,‘o’,‘p’,‘q’,‘r’,‘s’,‘t’,‘u’,‘v’,‘w’,‘x’,‘y’,‘z’};
char big_letter[26]={‘A’,‘B’,‘C’,‘D’,‘E’,‘F’,‘G’,‘H’,‘I’,‘J’,‘K’,‘L’,‘M’,‘N’,‘O’,‘P’,‘Q’,‘R’,‘S’,‘T’,‘U’,‘V’,‘W’,‘X’,‘Y’,‘Z’};
char text[1000],result[1000];
int c,count=0,k,p;
char function;
printf(“Insert Text:”);
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.实验测试

加密与解密

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;
}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数网络安全工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

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

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

如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注网络安全获取）

本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。

最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。

最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！下面就开始进入正题，如何从一个萌新一步一步进入网络安全行业。

学习路线图

其中最为瞩目也是最为基础的就是网络安全学习路线图，这里我给大家分享一份打磨了3个月，已经更新到4.0版本的网络安全学习路线图。

相比起繁琐的文字，还是生动的视频教程更加适合零基础的同学们学习，这里也是整理了一份与上述学习路线一一对应的网络安全视频教程。

网络安全工具箱

当然，当你入门之后，仅仅是视频教程已经不能满足你的需求了，你肯定需要学习各种工具的使用以及大量的实战项目，这里也分享一份我自己整理的网络安全入门工具以及使用教程和实战。

项目实战

最后就是项目实战，这里带来的是SRC资料&HW资料，毕竟实战是检验真理的唯一标准嘛~

面试题

归根结底，我们的最终目的都是为了就业，所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过！

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

5.jpeg)

面试题

归根结底，我们的最终目的都是为了就业，所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过！

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-Hq2GUmB7-1712652535438)]