old_blog 维吉利亚加密与破译

最新推荐文章于 2024-03-28 17:26:55 发布
最新推荐文章于 2024-03-28 17:26:55 发布
阅读量1.8k 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yousandesu/article/details/44178979
版权
  记得TP在上学期的程序设计周里做过一个实验，就是维吉尼亚密码加密的算法，当然，这是相当简单的。（不过TP不给力啊，我帮他完成了大部分）。
  只需要将原文字text每个字符加上固定的密钥值就行，不过为了标准化，我们的原文小写无空格，密文大写，密钥大写。原文字可以文件读入。 
//代码：大河时代。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
void toL(char* m)
{
	int i;
	for(i=0;i<strlen(m);i++)
		if(m[i]>='a'&&m[i]<='z') m[i]-=32;
}
void tol(char* m)
{
	int i;
	for(i=0;i<strlen(m);i++)
		if(m[i]>='A'&&m[i]<='Z') m[i]+=32;
}
void sol(char *m,char *keyw)
{
	int i,lm,lk;
	char ch,yon;
	char c[500];
	FILE *vv;
	lm=strlen(m);
	lk=strlen(keyw);
	printf("the message is the following:(the key is %s)\n\n",keyw);
	for(i=0;i<lm;i++)
	{
		ch=m[i]+(keyw[i%lk]-65)-97;
		if(ch>25) ch-=26;
		ch+=97;
		ch-=32;
		printf("%c",ch);
		c[i]=ch;
	}
	c[lm]='\0';
	printf("\n\n\nexport the message?(y/n)");
	scanf("%c",&yon);	
	if(yon=='y'||yon=='Y') 
	{
		getchar();
		vv=fopen("message.txt","w+");
		fprintf(vv,"%s\n",c);
		printf("export success!the file name is message.txt\n");
		fclose(vv);
	}
		
	
}
void main()
{
	char m[500];
	char keyw[50];
	int choose;
	FILE *v;
	printf("1.input the text by keyboard\n2.load text by file\nplease choose:");
	scanf("%d",&choose);
	while(choose!=1&&choose!=2)
	{
		printf("enter ERROR!\n");
		scanf("%d",&choose);
	}
	getchar();
	if(choose==1) gets(m);
	if(choose==2)
	{
		printf("the file name must be text.txt,please ensure it!\n");
		getch();
		v=fopen("text.txt","r+");
		if(v==0) {printf("load ERROR!\n");getch();exit(0);}
		fscanf(v,"%s",m);
		fclose(v);
	}
	tol(m);
	system("cls");
	printf("the message is :\n%s\n\nplease enter the key:",m);
	scanf("%s",keyw);
	getchar();
	toL(keyw);
	system("cls");
	sol(m,keyw);
	getch();
}
  但是，这远远是不够的，对于一个信息安全的学生来讲，研究密码破译有着相当重要的意义。在未知密钥的情况下对于维吉尼亚加密的破解，已经有了很明确的方案。这里运用Kasiski测试法和重合指数法（ic）寻找密钥长度，再用重合指数法拟合每一位的密钥字符，最后解密。
  当然，维吉尼亚的密码破译是有前提的。第一：原文必须有意义，不能是随便输入的字符。第二，原文必须有一定的长度，一般200字母即可。密文可以文件录入，如果Kasiski测试法不能找到较为准确的密钥长度，会提示破译失败。具体使用可以看程序本身。 
//代码：大河时代。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int sort(int* a,int* b,int* c,int x)
{
	int count=0,i,j,flag=1;
	int min,temp;
	for(i=0;i<x;i++)
	{
		for(j=0;j<count;j++)
			if(b[j]==a[i]) {flag=0;break;}
		if(flag) b[count++]=a[i];
		else flag=1;
	}

		for(i=0;i<count;i++)
	{	c[i]=0;
		for(j=0;j<x;j++)
			if(a[j]==b[i]) c[i]++;
	}
	for(i=0;i<count-1;i++)
	{
		min=i+1;
		for(j=i+1;j<count;j++)
			if(c[j]<c[min]) min=j;
		if(c[i]>c[min])
		{
			temp=b[i];b[i]=b[min];b[min]=temp;
			temp=c[i];c[i]=c[min];c[min]=temp;
		}
	}
	return count;
}
double ic(char *p)
{
	int i,j,l;
	double a[27]={0.0};
	double s=0.0;
	l=strlen(p);
	for(j=1;j<=26;j++)
		for(i=0;i<l;i++)
			if(p[i]==65+j-1) a[j]++;
	for(i=1;i<=26;i++)
	{
		a[i]=(a[i]*(a[i]-1))/(l*(l-1));
		if(a[i]>1e-8) s+=a[i];
	}
	return s;

}
int doulet(char m[],char a[][2],int b[],int c[][10],int d[][10],int e[][80],     int f[380])
{             //文本  //连续字母  //出现个数 //位置     //相对位置   //位置的因子 //因子个数
	char p,q,x;
	int i,j,k,l=strlen(m),count=0,t,max,min,temp,s;
	for(i=0;i<l-1;i++)
	{
		p=m[i];q=m[i+1];
		x=0;
		for(j=0;j<l-1;j++)
			if(m[j]==p&&m[j+1]==q) x++;
		if(x>1) {a[count][0]=p;a[count][1]=q;b[count]=x;count++;}
	}
	for(i=0;i<count-1;i++)
		for(j=i+1;j<count;j++)
			if(a[i][0]==a[j][0]&&a[i][1]==a[j][1])
			{
				for(k=j;k<count-1;k++)
				{	a[k][0]=a[k+1][0];
					a[k][1]=a[k+1][1];
					b[k]=b[k+1];
				}
				count--;
			}
	for(i=0;i<count-1;i++)
	{
		max=i+1;
		for(j=i+1;j<count;j++)
			if(b[j]>b[max]) max=j;
		if(b[i]<b[max])
		{
			temp=b[i];b[i]=b[max];b[max]=temp;
			temp=a[i][0];a[i][0]=a[max][0];a[max][0]=temp;
			temp=a[i][1];a[i][1]=a[max][1];a[max][1]=temp;
		}
	}
	for(i=0;i<count;i++)
	{	
		t=0;
		for(j=0;j<l;j++)
			if(m[j]==a[i][0]&&m[j+1]==a[i][1])
			{c[i][t++]=j;}
	}
	for(i=0;i<count;i++)
		for(j=0;j<b[i]-1;j++)
			d[i][j]=c[i][j+1]-c[i][j];


    for(i=0;i<count;i++)
	{
		t=0;
		for(j=0;j<b[i]-1;j++)
		{
			for(k=1;k<=(d[i][j]<50?d[i][j]:50);k++)
				if(d[i][j]%k==0) e[i][t++]=k;
		}
		f[i]=t;
	}
	for(s=0;s<count;s++)
	{
		for(i=0;i<f[s]-1;i++)
			for(j=i+1;j<f[s];j++)
				if(e[s][i]==e[s][j])
				{
					for(k=j;k<f[s]-1;k++)
						e[s][k]=e[s][k+1];
					f[s]--;
				}
		for(i=0;i<f[s]-1;i++)
		{
			min=i+1;
			for(j=i+1;j<f[s];j++)
				if(e[s][j]<e[s][min]) min=j;
			if(e[s][i]>e[s][min])
			{
				temp=e[s][i];e[s][i]=e[s][min];e[s][min]=temp;
			}
		}
	}
	if(count>20) count=20;
	return count;
}
void qksort(int* zh,int zhn)
{	
	int i,min,j,temp;
	for(i=0;i<zhn-1;i++)
			{
				min=i+1;
				for(j=i+1;j<zhn;j++)
					if(zh[j]<zh[min]) min=j;
				if(zh[i]>zh[min])
				{
					temp=zh[i];zh[i]=zh[min];zh[min]=temp;
				}
			}
}
int zhengl(int* a,int *b,int *c,int n)
{
	int x=1,i,j,max,temp;
	for(i=0;i<n;i++)
		a[i]=c[i];
	for(i=1;i<n;)
	{	
		if(a[i]==a[i-1])
		{
			for(j=i;j<n-1;j++)
				a[j]=a[j+1];
			n--;
			x++;
		}
		else {b[i-1]=x;i++;x=1;}
	}
	b[n-1]=x;
	for(i=0;i<n-1;i++)
		{
			max=i+1;
			for(j=i+1;j<n;j++)
				if(b[j]>b[max]) max=j;
			if(b[i]<b[max])
			{
				temp=b[i];b[i]=b[max];b[max]=temp;
				temp=a[i];a[i]=a[max];a[max]=temp;
				
			}
		}
	n=n>18?18:n;
	return n;

}
double cic(char* m,int n)
{
	int i,j,k;
	int p[50]={0};
	char ch[50][500];
	double xic[50],s=0.0;
	for(i=0;i<strlen(m);i++)
	{
		ch[i%n][p[i%n]]=m[i];
		p[i%n]++;
	}
	for(i=0;i<n;i++)
	{
		ch[i][p[i]]='\0';
		p[i]++;
	}
	for(i=0;i<n;i++)
		xic[i]=ic(ch[i]);
	for(i=0;i<n;i++)
		s+=xic[i];
	return s/n;
}
void cal(char* m,int key,char *keyw)
{
	double plet[27]={0.082,0.015,0.028,0.043,0.127,0.022,0.02,0.061,0.07,0.002,0.008,0.04,0.024,0.067,0.075,0.019,0.001,0.06,0.063,0.091,0.028,0.01,0.023,0.001,0.02,0.001};
	int i,j,k,l,letmax[50];
	double pml[27]={0.0},ic[27]={0.0},icmax[50];
	int p[50]={0};
	char ch[50][500];
	char change[500];
	for(i=0;i<strlen(m);i++)
	{
		ch[i%key][p[i%key]]=m[i];
		p[i%key]++;
	}
	for(i=0;i<key;i++)
	{
		ch[i][p[i]]='\0';
	}
	printf("\n");
	
	for(i=0;i<key;i++)		//行
	{
		for(j=0;j<26;j++)	//加j
		{	
			for(k=0;k<26;k++) pml[k]=0;
			ic[j]=0.0;
			for(k=0;k<p[i];k++)		//列
			{	
				change[k]=ch[i][k]-j;
				if(change[k]<65) change[k]+=26;
			}
			for(k=0;k<p[i];k++)
				pml[change[k]-65]++;
			for(k=0;k<26;k++)
				ic[j]+=(pml[k]/p[i])*plet[k];
		}
		letmax[i]=0;icmax[i]=ic[0];
		for(j=0;j<26;j++)
			if(fabs(icmax[i]-0.065)>fabs(ic[j]-0.065)) 
			{
				icmax[i]=ic[j];
				letmax[i]=j;
			}
		printf("%d\t%c\t%f   %.2f%%\n",letmax[i],letmax[i]+'A',icmax[i],fabs(icmax[i]-0.065)*100);
	}
	for(i=0;i<key;i++)
		keyw[i]=letmax[i]+65;
	keyw[key]=0;
}
void sol(char *m,char *keyw)
{
	int i,lm,lk;
	char ch,yon;
	char c[500];
	FILE *vv;
	lm=strlen(m);
	lk=strlen(keyw);
	printf("the text is the following:(the key is %s)\n\n",keyw);
	for(i=0;i<lm;i++)
	{
		ch=m[i]-(keyw[i%lk]-65);
		if(ch<65) ch+=26;
		ch+=32;
		printf("%c",ch);
		c[i]=ch;
	}
	c[lm]='\0';
	printf("\n\n\nexport the text?(y/n)");
	scanf("%c",&yon);	
	if(yon=='y'||yon=='Y') 
	{
		getchar();
		vv=fopen("text.txt","w+");
		fprintf(vv,"%s\n",c);
		printf("export success!the file name is text.txt\n");
		fclose(vv);
	}
		
	
}
void toL(char* m)
{
	int i;
	for(i=0;i<strlen(m);i++)
		if(m[i]>='a'&&m[i]<='z') m[i]-=32;
}
void main()
{
	char m[500];
	int i,n,j,num[380];
	char dl[380][2];
	int c[380][10],d[380][10],e[380][80],f[380];
	int zh[1000],zhn=0;
	int yz[1000],yzs[1000],gs;
	double xic[20],xdic[20];
	int key=0;
	char keyw[50],yon;
	int choose;
	FILE *v;
	printf("1.input the message by keyboard\n2.load message by file\nplease choose:");
	scanf("%d",&choose);
	while(choose!=1&&choose!=2)
	{
		printf("enter ERROR!\n");
		scanf("%d",&choose);
	}
	getchar();
	if(choose==1) gets(m);
	if(choose==2)
	{
		printf("the file name must be message.txt,please ensure it!\n");
		getch();
		v=fopen("message.txt","r+");
		if(v==0) {printf("load ERROR!\n");getch();exit(0);}
		fscanf(v,"%s",m);
		fclose(v);
	}
	
	toL(m);
	system("cls");
	printf("the message is :\n%s\n\nthe first step is to search the num of key,continue?(y/n)",m);
	scanf("%c",&yon);
	if(yon=='y'||yon=='Y') {getchar();system("cls");} else exit(0);
	n=doulet(m,dl,num,c,d,e,f);
	for(i=0;i<n;i++){
		printf("%c%c  %d  ",dl[i][0],dl[i][1],num[i]);
		for(j=0;j<num[i]-1;j++) printf("%d,",d[i][j]);
		if(num[i]>3) printf("\t"); else if(num[i]>1) printf("\t\t"); else printf("\t\t\t");
		for(j=0;j<f[i];j++) printf("%d,",e[i][j]);
		printf("\n");}
	for(i=0;i<n;i++)
		for(j=0;j<f[i];j++)
			zh[zhn++]=e[i][j];
	qksort(zh,zhn);
	printf("\nproper nums of key:\n");
	gs=zhengl(yz,yzs,zh,zhn);
	for(i=0;i<gs;i++)
		printf("%-3d ",yz[i]);
	printf("\n");
	printf("\n");
	for(i=0;i<gs;i++)
	{
		xic[i]=cic(m,yz[i]);
		xdic[i]=fabs(xic[i]-0.065)*100;
	}
	for(j=0;j<gs;j++)
		if(xdic[j]<1.0) {key=yz[j];break;}
	if(key==0) printf("no key nums are available!please check the message!\n");
	else{
	for(i=0;i<gs;i++)
	{
		if(xdic[i]<1.0)
		{
			printf("%-5d%-5d  %lf\t%.2lf%%\n",yz[i],yzs[i],xic[i],xdic[i]);
			if(yz[i]<key) key=yz[i];
		}
	}
	printf("key num %d is recomended,continue the second step?(y/n)",key);
	scanf("%c",&yon);
	if(yon=='y'||yon=='Y') 
		{getchar();system("cls");} 
	else 
		{printf("enter the num of key:");scanf("%d",&key);getchar();system("cls");}
	cal(m,key,keyw);
	printf("%s\n",keyw);
	printf("key %s is recomended,continue?",keyw);
	scanf("%c",&yon);
	if(yon=='y'||yon=='Y') 
		{getchar();system("cls");} 
	else 
		{printf("enter the key:");scanf("%s",&keyw);getchar();system("cls");}
	toL(keyw);
	sol(m,keyw);
	}
	getch();
}
  下面可以给出一个密文，大家用程序测试一下就知道可以破译的了。将密文保存至程序目录，命名message.txt即可。
BZGTNPMMCGZFPUWJCUIGRWXPFNLHZCKOAPGLKYJNRAQFIUYRAVGNPANUMDQOAHMWTGJDXGOMPJPTKAAVZIUIWKVTUCWBWNFWDFUMPJWPMQGPTNWXTSDPLPMWJAXUHHXWPFXXGVAPFNTXVFKOYIRBOQJHCBVWVFYCGQFGUSUBDWVIYATJGTBNDKGHCTMTWIUEFJITVUGJHHIMUVJICUWYQWYGGUWPUUCWIFGWUANILKPHDKOSPJTTWJQOJHXLBJAPZHVQWPDYPGLLGDBCHTGIZCCMEGVIIJLIFFBHSMEGUJHRXBOQUBDNASPEUCWNGWSNWXTSDPLPMWJAIUHUMWPSYCTUWFBMIAMKVBNTDMQNBVDKILQSSDYVWVXIGDQFIBHSLEAVDBXGOLGDBCHTGIZVNFQFKTNGRWXUDCTGKWCOXIXKZPPFDZG


Yousandesu
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
古典密码之“维吉尼亚密码”
野原新之助
11-05 7318
简述 维吉尼亚密码是在代换密码（即单表代换）基础上，衍生出来的多表代换密码。 与单表代换相同，维吉尼亚密码也采用明文字母与密钥字母（即打乱顺序后的26字母表）间建立一一对应关系。 但是与之不同的是，单表代换密码中一旦密钥字母确定，相同的明文就只能产生唯一的密文，而维吉尼亚密码则是在单表的基础上，加入了密钥字，使用密钥字对明文进行分组加密，因此即使密钥确定了，密钥字不同，也会产生不同的密文。 加解密...
old_blog:博客的源代码-代
03-24
【标题】"old_blog:博客的源代码-代"揭示了这是一个关于老旧博客源代码的项目，可能是一个个人博客或者小型网站的早期版本。"代"这个字可能意味着它是某个系列或更新迭代中的第一版。这个博客源代码可能是用某种编程...
维吉尼亚密码
06-14
本代码只要在于实现维吉尼亚密码的加密和解密，以增加对维吉尼亚密码的了解
信息安全--维吉利亚密码
weixin_34342992的博客
03-26 480
说明： 这个可以直接看这个解释： 如果你要对自己的男（女）神用维密（不是维多利亚的秘密）表白，先写好明文： I LOVE YOU 然后自己设定一个密钥，比如：KISS。这样密钥与明文对应就是 K ISSK ISS I LOVE YOU 对第一个字母 “I” 加密过程如下： 先找到最左侧密钥 K 所在的一行和最上方明文 I 所在列，找到他们的相交字母 S ，这样 I ...
维吉利亚密码加密实现
qq_45118892的博客
11-27 413
加密代码实现 public static void main(String[] args) { // TODO Auto-generated method stub char []zifu={'a','b','c','d','e','x','f','g','h','i','j','y'}; System.out.println(zifu); int []mingwen ...
密码学——维吉尼亚密码
热门推荐
weixin_47585015的博客
01-22 1万+
文章目录前言一、维吉尼亚密码简介二、维吉尼亚算法1.加密算法2.解密算法3.主函数总结 前言 本内容为博主学习维吉尼亚密码的笔记，如有错误，烦请指正。 一、维吉尼亚密码简介 维吉尼亚密码是一种使用多表代换的代换密码，是在凯撒密码的基础上扩展出来的多表密码。 维吉尼亚密码引入了“密钥”的概念，根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。 例子如下（密钥为deceptive）： 二、维吉尼亚算法 1.加密算法 维吉尼亚密码是由d个字母序列给定的密钥ki（i∈[1,d])，ki确定第i+td
WINDOWS_old_source.zip
02-11
标题“WINDOWS_old_source.zip”暗示了这是一个包含旧版Windows操作系统源代码的压缩文件。源代码是程序员和系统分析师用于理解、修改和优化软件的基础，它揭示了程序如何工作以及其内部逻辑。在这种情况下，"old"一...
old_code
02-18
"old_code"这个标题可能指的是一个历史代码库或者是一组早期编写的代码片段，它代表了某个项目或应用的早期版本。"HTML"标签则明确了这些代码与超文本标记语言（HTML）有关，HTML是构建网页的基础语言，用于定义网页...
old_blog:我的梅蒂斯编年史
05-14
杰基尔现在Jekyll是一个静态站点生成器，非常适合GitHub托管博客（ ） 通过消除许多前期设置， Jekyll Now使创建您的Jekyll博客变得更加容易。 您无需触摸命令行您不需要安装/配置ruby，rvm / rbenv，ruby gems :...
old_codec_ids
11-12
ffmpeg old_codec——ids。h 需要的下载吧
维吉尼亚加密算法
12-02
代码已经调试运行通过，可以使用，本代码是机遇VC++6.0环境，用C语言开发完成
维吉利亚密码c实现,加解密算法
04-22
维吉利亚密码c语言实现,加解密算法,古典密码体系
典型密码算法及其C语言实现——附录代码
10-05
典型密码算法及其C语言实现——附录代码
vc++开发的维吉利亚加密程序
01-12
维吉利亚加解密程序，c++编写，感谢下载。
Kasiski测试
12-27
使用VC++编程语言编写一个系统程序，要求综合应用Kasiski测试法、重合指 数法求出不同密文的明文。（已知：密文已通过Vigenère密码加密）
维吉尼亚密码 java
hnewo_pdaye的博客
10-10 1366
借用了map 来完成 不使用阿斯克码 package demo3; import java.util.HashMap; import java.util.Scanner; public class demo3 { public static void main(String[] args) { HashMap<String, String> map = new HashMa...
维吉利亚密码加密工具
阳光心态，健康人生的博客
01-08 1537
CTF中有一道题是关于维吉利亚密码加密的,维吉利亚密码实际上就是关于偏移的密码,仔细找一找它的规律就能写出来加密的公式,其实就是一个数学推导公式,下面的例子是以: key是COMPUTER 明文是BLOCKCIPHERDESIGNPRINCIPLE 加密的,加密的结果为: DZAREVMGJSDSYLMXPDDXHVMGNS 脚本如下: #!/usr/bin/python # -*-
密码学：维吉尼亚密码原理、加密（python实现示例）
最新发布
2301_76779875的博客
03-28 865
维吉尼亚密码原理和python实现加密
维吉尼亚密码-攻防世界(shanghai)
J1ayの博客
08-19 4975
⭐维吉尼亚密码 维吉尼亚密码 是使用一系列 凯撒密码 组成密码字母表的加密算法，属于多表密码的一种简单形式。 加密原理 维吉尼亚密码的前身，是我们熟悉的凯撒密码。 凯撒密码的加密方式是依靠一张字母表中的每一个字母做一定的偏移。密文生成过程中，其偏移量相等。 而，升级版的维吉尼亚密码则是在原有基础上，让相等偏移量变为不等的偏移量。以给出的密钥来确定密文的偏移量。在一定程度上，加大了解密的难度。 当然原理还是一致的，都是依靠偏移量进行加密。 简单例子 这是一张用于加密的字母表。 比如给出的 明文是
max_old_space_size
07-12
max_old_space_size 是 Node.js 运行时的一个参数，用于指定 V8 引擎分配给堆内存的最大空间大小。V8 引擎负责执行 JavaScript 代码，并使用堆内存存储对象、函数和其他数据。 max_old_space_size 参数的值表示以兆...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值