凱撒密碼的原理以及實(shí)現(xiàn)過程：
1.算法介紹
凱撒密碼的核心思想就是移位。?將明文的每一個(gè)字符 在 密碼系統(tǒng)所支持字符序列中向右平移N，映射得到新的字符從而實(shí)現(xiàn)加密，而解密則相反向左平移N。加密的Key即為N。
2.實(shí)驗(yàn)測試
加密
?解密
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];
}
//找出加密后字符在字符數(shù)組里的對(duì)應(yīng)位置
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];
}
//找出解密后字符在字符數(shù)組里的對(duì)應(yīng)位置
//這里要注意不要讓它超出范圍（下表位置為負(fù)數(shù)）
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算法的原理以及實(shí)現(xiàn)過程：
1.算法介紹
在如今的萬維網(wǎng)環(huán)境中，如果A要向B發(fā)送數(shù)據(jù)，需要先加密這個(gè)數(shù)據(jù)，因?yàn)樵谝恍┎话踩木W(wǎng)絡(luò)環(huán)境中上網(wǎng)，是很容易被攔截到發(fā)送的數(shù)據(jù)的，如果使用對(duì)稱加密，密鑰傳遞在網(wǎng)絡(luò)中被攔截了也一樣可以解密，也不可能用線下告知消息接收方密鑰的這種方式來進(jìn)行通信。
在這種情況下第一代非對(duì)稱加密算法RSA出現(xiàn)了，RSA是1977年由在麻省理工學(xué)院工作的Ron Rivest、Adi Shamir和Leonard Adleman一起提出的，RSA就是他們?nèi)诵帐祥_頭字母拼在一起組成的。在A想要發(fā)送數(shù)據(jù)給B時(shí)，A先會(huì)找B讓B產(chǎn)生一對(duì)公私鑰對(duì)e和d（e為公鑰d為私鑰）和一個(gè)大數(shù)n，然后B會(huì)把e和n發(fā)送給A，A收到后會(huì)用e和n加密數(shù)據(jù)之后再發(fā)送給B，B收到數(shù)據(jù)后就能用私鑰d來解密出A發(fā)送的數(shù)據(jù)。公鑰具有加密之后就無法再用公鑰解密的特性，即使獲取到了公鑰和加密后的數(shù)據(jù)，也無法解密出原始數(shù)據(jù)
2.實(shí)驗(yàn)測試
加密與解密文章來源：http://www.zghlxwxcb.cn/news/detail-717556.html
文章來源地址http://www.zghlxwxcb.cn/news/detail-717556.html
3.源代碼
#include<stdio.h>
#include<string.h>
#include <stdlib.h>
const int max=2e4;
int size;
int miwen[max];//為加密后的數(shù)字密文
char mingwen[max];
//判斷兩個(gè)數(shù)是否互為素?cái)?shù) 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之間那個(gè)小的數(shù)
m=q%p; n=q/p; //輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公因數(shù)
}
while(m!=0)
{
q=p; p=m; //將p換成p和q之間那個(gè)小的數(shù)
m=q%p; n=q/p;
}
if(m==0&&n==q)
{
printf("符合條件！\n");
return true;
}
else{
printf("不符合條件！請重新輸入：\n");
return false;
}
}
//判斷輸入的p和q是不是素?cái)?shù)
bool sushu(int s){
for(int i=2;i<s;i++){
if(s%i==0)
return false;
}
return true;
}
//求私鑰d
int siyao(int e,int t) //t:歐拉函數(shù)
{
int d;
for(d=0;d<t;d++)
if(e * d % t==1)
return d;
}
//隨機(jī)生成與 t互質(zhì)的數(shù)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)
{
//先將符號(hào)明文轉(zhuǎn)換成字母所對(duì)應(yīng)的ascii碼。
char mingwen[100]; //符號(hào)明文
printf("請輸入明文：\n");
scanf("%s",mingwen);
size=strlen(mingwen);
int ming[strlen(mingwen)]; //定義符號(hào)明文
for(int i=0;i<strlen(mingwen);i++)
{
ming[i]=mingwen[i]; //將字母轉(zhuǎn)換成對(duì)應(yīng)的ascii碼。
//printf("%d",mingwen[i]); //將字母轉(zhuǎn)換成對(duì)應(yīng)的ascii碼。可以不輸出
}
int flag=1; //miwen為加密后的數(shù)字密文
for(int i=0;i<strlen(mingwen);i++)
{
for(int j=0;j<e;j++)
{
flag=flag*ming[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;//解密后得到的數(shù)字明文（即ascii碼）
char de_ming[size];//解密后得到的字符串明文
for(int i=0;i<size;i++)
{
for(int j=0;j<d;j++)
{
flag=flag*miwen[i]%n;
}
de_mingwen[i]=flag;
flag=1;
}
printf("解密后的明文為：\n");
for(int i=0;i<size;i++)
{
de_ming[i]=de_mingwen[i];
printf("%c",de_ming[i]);
}
}
int main()
{
int p,q,e,d,n,t,tep;
while(1)
{
printf("請輸入p:",p);
scanf("%d",&p);
tep=sushu(p);
if(tep==0)
{
printf("p不是素?cái)?shù)，請重新輸入p！\n");
continue;
}
printf("請輸入q:",q);
scanf("%d",&q);
tep=sushu(q);
if(tep==0)
{
printf("q不是素?cái)?shù)，請重新輸入q！\n");
printf("請輸入q:",q);
scanf("%d",&q);
tep=sushu(q);
}
int n=p*q;
int t=(p-1)*(q-1);
tep=gcd(p,q);
if(tep==0) continue;
printf("t=(q-1)*(p-1)=%d\n",t);
e=getrand(p,q);
printf("公鑰(e=%d n=%d)\n",e,n);
tep=(e,t);
d=siyao(e,t);
printf("私鑰d=%d",d);
int a=0;
while(a!=3)
{
printf("\n-------------------------\n");
printf("1、加密\n");
printf("2、解密\n");
printf("3、退出");
printf("\n-------------------------\n");
scanf("%d",&a);
getchar();
if(a==1)
{
jiami(e,n);
}
else if(a==2)
{
printf("請輸入密鑰：");
scanf("%d",&d);
jiemi(d,n);
}
else
return 0;
}
}
return 0;
}到了這里，關(guān)于C語言實(shí)現(xiàn)簡單加密算法 凱撒密碼 RSA算法 簡介及實(shí)現(xiàn)的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
