四种加密解密算法的源代码:移位密码、仿射密码、维吉尼亚密码以及置换密码

转载 2007年09月14日 10:53:00
四种加密解密算法的源代码:移位密码、仿射密码、维吉尼亚密码以及置换密码

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <malloc.h>
void Shift() /*移位密码*/
{
char c[100];
int length, i=0, key=0;
clrscr();

printf("********Shift Cipher********/nPlease input primal sentence: ");
gets(c);
length = strlen(c);
printf("Input the key(0~26): ");
scanf("%d", &key);
getchar();

if(key<0)
{
printf("The value of key is error!/nPress any key to return...");
getch();
return;
}
for(i=0; i<length; i++)
{
if(c[i]>96&&c[i]<123)
c[i] = (c[i]+key-97)%26+65;
else if(c[i]>64&&c[i]<91)
c[i] = (c[i]+key-65)%26+65;
}
printf("Result is: %s/n", c);
for(i=0; i<length; i++)
{
if(c[i]>64&&c[i]<91)
c[i] = (c[i]-key-65+26)%26+97;
}
printf("/nAfter translated the sentence,we can see the primal sentence as follow:/n%s/n", c);
printf("Press any key to return...");
getch();
}

int gcd(int a, int b) /*辗转相除法求a,b的最大公因数*/
{
int k = 0;

do
{
k = a%b;
a = b;
b = k;
}while(k!=0);
return a;
}

int Ni(int a, int b) /*求a相对于b的逆*/
{
int i = 0;
while(a*(++i)%b!=1);
return i;
}

void Affine() /*仿射密码*/
{
char c[100];
int length, i=0, ka=0, kb=0, tmp;
clrscr();

printf("********Affine Cipher********/nPlease input primal sentence: ");
gets(c);
length = strlen(c);
printf("Input the key(2 numbers): ");
scanf("%d%d", &ka, &kb);
getchar();
if(gcd(ka,26)!=1)
{
printf("The value of the key is error!/nPress any key to return...");
return;
}

for(i=0; i<length; i++)
{
if(c[i]>96&&c[i]<123)
c[i] = (ka*(c[i]-97)+kb)%26+65;
else if(c[i]>64&&c[i]<91)
c[i] = (ka*(c[i]-65)+kb)%26+65;
}
printf("Result is: %s/n", c);
for(i=0; i<length; i++)
{
if(c[i]>64&&c[i]<91)
{
tmp = Ni(ka,26)*((c[i]-65)-kb);
if(tmp<0)
c[i] = tmp%26+26+97;
else
c[i] = tmp%26+97;
}
}
printf("/nAfter translated the sentence,we can see the primal sentence as follow:/n%s/n", c);
printf("Press any key to return...");
getch();
}

void Vigenere() /*维吉利亚密码*/
{
char c[100], key[100];
int lenc, lenk, i=0, j=0, tmp;
clrscr();

printf("********Vigenere Cipher********/nPlease input primal sentence: ");
gets(c);
lenc = strlen(c);
strcpy(c, strupr(c));
printf("Input the key: ");
gets(key);
lenk = strlen(key);
strcpy(key, strupr(key));
for(; i<lenc; i++)
{
j = j%lenk;
if(c[i]>64&&c[i]<91)
{
c[i] = (c[i]-65+key[j]-65)%26+65;
j++;
}
}
printf("Result is: %s/n", c);
for(i=0, j=0; i<lenc; i++)
{
j = j%lenk;
if(c[i]>64&&c[i]<91)
{
tmp = c[i]-65-(key[j]-65);
if(tmp>=0)
c[i] = tmp%26+97;
else
c[i] = (tmp+26)%26+97;
j++;
}
}
printf("/nAfter translated the sentence,we can see the primal sentence as follow:/n%s/n", c);
printf("Press any key to return...");
getch();
}

void Permutation() /*置换密码*/
{
char c[100], *q;
int *key, len, m, i, j=0;
clrscr();

printf("********Permutation Cipher********/nPlease input primal sentence: ");
gets(c);
strcpy(c, strupr(c));
len = strlen(c);
for(i=0; i<len; i++)
{
if(c[i]<65||c[i]>90)
{
for(j=i; j<len-1; j++)
c[j] = c[j+1];
len--;
}
}
c[len] = '/0';
printf("Input the length of the key: ");
scanf("%d", &m);
key = (int)malloc(m*sizeof(int));
q = (int)malloc(len*sizeof(int));
printf("Input the key: ");
for(i=0; i<m; i++)
{
scanf("%d", key+i);
key[i]--;
}
getchar();

for(i=0; i<len; i++)
{
j = (i/m)*m;
q[i] = c[*(key+i%m)+j];
}
q[i] = '/0';

printf("Result is: %s/n", q);

for(i=0, j=0; i<len; i++)
{
j = (i/m)*m;
c[*(key+i%m)+j] = q[i]+32;
}
c[len] = '/0';

printf("After translated the sentence,we can see the primal sentence as follow:/n%s/n", c);
printf("Press any key to return...");
free(key);
free(q);
getch();
}

void main()
{
char i = '0';
clrscr();

while(i!='5')
{
clrscr();
printf("********Press 1~5 to choose:********/n");
printf("1. Shift Cipher/n2. Affine Cipher/n3. Vigenere Cipher/n4. Permutation Cipher/n5. Exit/n");
i = getch();
if(i=='1')
Shift();
else if(i=='2')
Affine();
else if(i=='3')
Vigenere();
else if(i=='4')
Permutation();
else if(i=='5')
break;
}

密码学之仿射加密解密算法

仿射变换的加密解密分别是: c = Ea,b(m)  ≡ a, + b(mod 26) m = Da,b(c) ≡ a^-1(c - b)(mod 26) 其中,a,b是密钥,为满足0≤a,b≤...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

仿射密码解密

描述已知仿射加密的变换公式为 c = (11 * m) mod 26,试着对密文解密。解析这里我们要强调的是加密过程不是对字符对应的ascii值进行加密,而是用0~25表示a~z26个英文字母。通过乘...
  • f_zyj
  • f_zyj
  • 2016年06月17日 00:07
  • 3507

仿射密码加密

#include #include #include #include #define MAX 10000 using namespace std; int gcd(int a, int b) /...

自制Qt Quick场景切换管理类

自制Qt Quick场景切换管理类        QtQuick中有很多方法进行场景的切换,比如说使用Loader切换source的办法,还有StackView中对界面item进行push和pop进行...

基于visual Studio2013解决算法导论之052深度优先

题目深度优先解决代码及点评// 深度优先.cpp : 定义控制台应用程序的入口点。 // // 图的邻接表表示.cpp : 定义控制台应用程序的入口点。 // #include #inclu...

C#实现维吉尼亚密码的加密和解密

## 二话不说上源代码系列 ## using System; using System.Collections.Generic; using System.Linq; using System.T...

维吉尼亚密码加密--解密程序

  • 2013年10月24日 19:24
  • 46KB
  • 下载

维吉尼亚密码(Vigenère Cipher)加密算法

算法简述 •密钥: –K=k1k2…kd –第i位密钥ki表示采用k=ki的凯撒替换表 –密钥重复使用 •加密算法:Ci = E(pi) = (pi+ki) mod 26 •解密算法:...

PYQT5+python3.6+QT编写一个带ui的加密解密小程序<凯撒加密><维吉尼亚加密><仿射加密><培根加密>

许多人在学习如何创建一个 GUI 应用的时候都感到十分的困难。其中最重要的原因是,他们不知道应该从何下手。大多数的教程都只有文字,但事实上仅仅依靠文字很难学会 GUI 编程,因为 GUI 应用大多数都...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:四种加密解密算法的源代码:移位密码、仿射密码、维吉尼亚密码以及置换密码
举报原因:
原因补充:

(最多只允许输入30个字)