C语言实现维吉尼亚密码（VS2019）

已于 2022-11-15 19:17:42 修改
阅读量4.6k 收藏 92
点赞数 14
于 2022-11-15 19:16:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_65057022/article/details/125572544
版权

维吉尼亚密码 C语言 加密算法 解密算法 ASCII码
关键词由CSDN通过智能技术生成

目录

前言

一、维吉尼亚（Vigenère）密码原理及介绍

二、加密/解密算法介绍

1.加密算法

2.解密算法

三、完整代码展示

总结

前言

        本文介绍了维吉尼亚密码的原理，以及用C语言是如何实现的，是我作为密码学大一新生的一次课后作业。

        作业要求：明文中的空格在密文中也有对应空格，明文中的大小写在密文中也有对应大小写。

一、维吉尼亚（Vigenère）密码原理及介绍

        在一个凯撒密码中，字母表中的每一字母都会作一定的偏移，例如偏移量为3时，A就转换为了D、B转换为了E……而维吉尼亚密码则是由一些偏移量不同的恺撒密码组成。

        在生成密码的时候，可以通过查表的方式（维吉尼亚密码表），通过密钥，来确定明文所对应的密文。

维吉尼亚密码表

 

 这一表格包括了26行字母表，每一行都由前一行向左偏移一位得到。

        例如，假设明文为：

        GOODSTUDY

        密钥为：

        HNUN

        由于密钥比明文短，因此需要重复密钥，直至密钥和明文一样长。对于密钥来说，每个字母代表的偏移量为该字母在字母表中的位置

        对于第一个字母G，对应密钥第一个字母H，那么由表格中的G行H列加密得到字母N，以此类推，可以得到：

        明文：GOODSTUDY    密钥：HNUN    密文：NBIQZGOQF

二、加密/解密算法介绍

1.加密算法

        主要思路：通过ASCII码来计算偏移量

        附ASCII码对照表：

        代码如下： 

int Encryption(char* Plaintext, char* key) //加密算法
{
	int i = 0, j = strlen(key), k = strlen(Plaintext),m=0;
	char result[MAXSIZE] = {0};
	for (i = 0; i < k; i++)
	{
		if (Plaintext[i] != ' '&& Plaintext[i] >= 'a' && Plaintext[i] <= 'z')//明文是小写字母
		{
			if (key[m % j] >= 'a' && key[m % j] <= 'z')//密钥为小写字母
			{
				result[i] = (Plaintext[i] + key[m % j] - 2 * 'a') % 26 + 'a';
			}
			else if (key[m % j] >= 'A' && key[m % j] <= 'Z')//密钥为大写字母
			{
				result[i] = (Plaintext[i] + key[m % j] - 'A'-'a') % 26 + 'a';
			}
			m++;
		}
		else if (Plaintext[i] != ' ' && Plaintext[i] >= 'A' && Plaintext[i] <= 'Z')//明文是大写字母
		{
			if (key[m % j] >= 'a' && key[m % j] <= 'z')//密钥为小写字母
			{
				result[i] = (Plaintext[i] + key[m % j] - 'a' - 'A') % 26 + 'A';
			}
			else if (key[m % j] >= 'A' && key[m % j] <= 'Z')//密钥为大写字母
			{
				result[i] = (Plaintext[i] + key[m % j] - 'A' - 'A') % 26 + 'A';
			}
			m++;
		}
		else
			result[i] = ' ';
	}
	printf("加密后的密文为：%s\n",result);
	return 0;
}

        思路介绍：由于要求<明文中的空格在密文中也有对应空格，明文中的大小写在密文中也有对应大小写>，所以需要判断输入的明文是否有空格符和密钥中字母的大小写。

        key[m%j]是为了确保在明文/密文比密钥长时重复密钥。

2.解密算法

主要思路：加密算法的逆过程

代码如下（示例）：

int Decrypt(char* Ciphertext, char* key)//解密算法
{
	int i = 0, j = strlen(key), k = strlen(Ciphertext),m=0; 
	char result[MAXSIZE] = { 0 };
	for (i = 0; i < k; i++)
	{
		if (Ciphertext[i] != ' ' && Ciphertext[i] >= 'a' && Ciphertext[i] <= 'z')//明文是小写字母
		{
			if (key[m % j] >= 'a' && key[m % j] <= 'z')//密钥为小写字母
			{
				result[i] = (Ciphertext[i] + 26 - (key[m % j] - 'a') - 'a') % 26 + 'a';
			}
			else if (key[m % j] >= 'A' && key[m % j] <= 'Z')//密钥为大写字母
			{
				result[i] = (Ciphertext[i] + 26 - (key[m % j] - 'A') - 'a') % 26 + 'a';
			}
			m++;
		}
		else if (Ciphertext[i] != ' ' && Ciphertext[i] >= 'A' && Ciphertext[i] <= 'Z')//明文是大写字母
		{
			if (key[m % j] >= 'a' && key[m % j] <= 'z')//密钥为小写字母
			{
				result[i] = (Ciphertext[i] + 26 - (key[m % j] - 'a') - 'A') % 26 + 'A';
			}
			else if (key[m % j] >= 'A' && key[m % j] <= 'Z')//密钥为大写字母
			{
				result[i] = (Ciphertext[i] + 26 - (key[m % j] - 'A') - 'A') % 26 + 'A';
			}
			m++;
		}
		else
			result[i] = ' ';
	}
	printf("解密后的明文为：%s\n", result);
	return 0;
}

三、完整代码展示

#include <stdio.h>
#include <string.h>
#define MAXSIZE 100
#define KEY 50

int Encryption(char* Plaintext, char* key) //加密算法
{
	int i = 0, j = strlen(key), k = strlen(Plaintext),m=0;
	char result[MAXSIZE] = {0};
	for (i = 0; i < k; i++)
	{
		if (Plaintext[i] != ' '&& Plaintext[i] >= 'a' && Plaintext[i] <= 'z')//明文是小写字母
		{
			if (key[m % j] >= 'a' && key[m % j] <= 'z')//密钥为小写字母
			{
				result[i] = (Plaintext[i] + key[m % j] - 2 * 'a') % 26 + 'a';
			}
			else if (key[m % j] >= 'A' && key[m % j] <= 'Z')//密钥为大写字母
			{
				result[i] = (Plaintext[i] + key[m % j] - 'A'-'a') % 26 + 'a';
			}
			m++;
		}
		else if (Plaintext[i] != ' ' && Plaintext[i] >= 'A' && Plaintext[i] <= 'Z')//明文是大写字母
		{
			if (key[m % j] >= 'a' && key[m % j] <= 'z')//密钥为小写字母
			{
				result[i] = (Plaintext[i] + key[m % j] - 'a' - 'A') % 26 + 'A';
			}
			else if (key[m % j] >= 'A' && key[m % j] <= 'Z')//密钥为大写字母
			{
				result[i] = (Plaintext[i] + key[m % j] - 'A' - 'A') % 26 + 'A';
			}
			m++;
		}
		else
			result[i] = ' ';
	}
	printf("加密后的密文为：%s\n",result);
	return 0;
}

int Decrypt(char* Ciphertext, char* key)//解密算法
{
	int i = 0, j = strlen(key), k = strlen(Ciphertext),m=0; 
	char result[MAXSIZE] = { 0 };
	for (i = 0; i < k; i++)
	{
		if (Ciphertext[i] != ' ' && Ciphertext[i] >= 'a' && Ciphertext[i] <= 'z')//明文是小写字母
		{
			if (key[m % j] >= 'a' && key[m % j] <= 'z')//密钥为小写字母
			{
				result[i] = (Ciphertext[i] + 26 - (key[m % j] - 'a') - 'a') % 26 + 'a';
			}
			else if (key[m % j] >= 'A' && key[m % j] <= 'Z')//密钥为大写字母
			{
				result[i] = (Ciphertext[i] + 26 - (key[m % j] - 'A') - 'a') % 26 + 'a';
			}
			m++;
		}
		else if (Ciphertext[i] != ' ' && Ciphertext[i] >= 'A' && Ciphertext[i] <= 'Z')//明文是大写字母
		{
			if (key[m % j] >= 'a' && key[m % j] <= 'z')//密钥为小写字母
			{
				result[i] = (Ciphertext[i] + 26 - (key[m % j] - 'a') - 'A') % 26 + 'A';
			}
			else if (key[m % j] >= 'A' && key[m % j] <= 'Z')//密钥为大写字母
			{
				result[i] = (Ciphertext[i] + 26 - (key[m % j] - 'A') - 'A') % 26 + 'A';
			}
			m++;
		}
		else
			result[i] = ' ';
	}
	printf("解密后的明文为：%s\n", result);
	return 0;
}
int main()
{
	int n;
	char Plaintext[MAXSIZE] = {0};
	char Ciphertext[MAXSIZE] = {0};
	char key[KEY] = {0};
	while (1)
	{
		printf("===============\n");
		printf("   1.加密\n");
		printf("   2.解密\n");
		printf("   0.退出\n");
		printf("===============\n");
		printf("请输入要执行的操作：");
		scanf_s("%d",&n);
		getchar();
		switch (n)
		{
		case 1:
			printf("请输入明文：");
			scanf_s("%[^\n]", Plaintext, MAXSIZE);
			getchar();
			printf("请输入密钥：");
			scanf_s("%[^\n]", key, KEY);
			Encryption(Plaintext, key);
			break;
		case 2:
			printf("请输入密文：");
			scanf_s("%[^\n]", Ciphertext, MAXSIZE);
			getchar();
			printf("请输入密钥：");
			scanf_s("%[^\n]", key, KEY);
			Decrypt(Ciphertext, key);
			break;
		case 0:
			exit(0);
			break;
		}
	}
	return 0;
}

做了一个菜单方便选择加密解密。

总结

主要是ASCII码的运用，对照维吉尼亚密码表算出每个字母的偏移量，对逻辑要求可能比较高，需要，计算偏移量以及循环密钥较为繁琐。新手第一次写文章，如果代码有什么不足的、没有考虑到的地方，文章有哪些可以补充的，欢迎大佬指正。

特立独行的小明
关注
  • 14
    点赞
  • 踩
  • 92
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
C语言实现维吉尼亚密码加解密算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
04-24 446
C语言实现维吉尼亚密码加解密算法(附完整源码)
Virginia维吉尼亚密码实现与分析（Python实现）
zinc_96的博客
06-12 4806
本次实验完成了维吉尼亚密码的实现与分析。不难发现，在使用维吉尼亚密码加密时，密钥长度越长，破译难度越大，并且破译难度和密钥是否有实际意义 无关。维吉尼亚密码的密钥空间大小为26^m，所以即使 m 的值很小，使用穷尽密钥搜索方法也需要很长的时间，但使用计算机能大幅降低计算时间。维吉尼亚密码作为多表代换密码固然比单表代换密码更为安全，但安全程度有限，其最大的弱点就是可以通过 Kasiski 测试法化为多个单表代换密码，从而将破译难度降为近似于单表代换密码。
维吉尼亚密码 （原理+代码）
热门推荐
Eternal嘉的博客
03-20 1万+
维吉尼亚密码 原理+代码
简单的维吉尼亚密码加密解密python示例代码
最新发布
alsochen_的博客
02-29 772
属于多表密码的一种简单形式。相关描述可以看百度百科，个人认为比较全面详尽。维吉尼亚密码（又译维热纳尔密码）是使用一系列。此处给出我的代码（大概会存在一些变量命名的不规范）（因为给出的字母表中全是大写字母）需注意明文与密钥应全部。
维吉尼亚密码详解及C语言实现
weixin_43211186的博客
02-24 5590
维吉尼亚密码详解及C语言实现 文章目录维吉尼亚密码详解及C语言实现0x01 维吉尼亚密码0x02 维吉尼亚密码原理0x03 维吉尼亚密码CTF题目0x04 C语言实现 图片地址：https://bkimg.cdn.bcebos.com/pic/3ac79f3df8dcd100d56d833d748b4710b9122f3c?x-bce-process=image/watermark,image_d2F0ZXIvYmFpa2U4MA==,g_7,xp_5,yp_5/format,f_auto 0x01 维吉
维吉尼亚密码的加解密C语言实现
11-26
C语言实现维吉尼亚密码的程序通常包括以下几个部分： 1. **输入处理**：用户需要提供明文和密钥。程序会读取这些输入，并确保它们只包含字母，不包含其他字符。 2. **密钥处理**：程序需要将密钥循环使用，使其...
维吉尼亚密码（C语言实现）
12-01
在C语言环境下实现维吉尼亚密码，不仅可以加深对加密原理的理解，也是对C语言编程能力的锻炼。 在实现维吉尼亚密码的过程中，主要涉及以下几个关键点： 1. **用户交互**：程序需要接收用户的输入，包括明文和密钥...
维吉尼亚密码的加密和解密C语言实现
12-04
亲测可用。
维吉尼亚密码_维吉尼亚密码_
09-30
在C语言实现维吉尼亚密码时，首先需要创建一个26x26的字符矩阵来表示密码表。然后，编写函数分别处理加密和解密过程。加密函数会接收明文、密钥和密码表作为输入，解密函数则接收密文和密钥。在实际编程中，还需要...
C语言编写的维吉尼亚密码算法
09-30
利用C语言编写的简单的维吉尼亚密码算法，实现了在控制台下键盘输入明文或者密文以及密钥实现加密或者解密
维吉尼亚加密解密算法C程序
02-06
维吉尼亚加密解密算法C语言程序从txt文件读取 结果输出到txt文件
C语言编写的维吉尼亚算法
11-23
实现维吉尼亚加密算法。 任意输入密钥字符串（小于10），对任意输入明文串（小于50）加密解密。
Vigenere(维吉尼亚)加密破解C语言
12-14
维吉尼亚无密钥破解，C语言，写的有点混乱，但是能得出明文。（第一次传代码，有更好更简洁的方法我再传0_0）
Vigenere密码加密、解密、破译详细程序和说明
04-08
Vigenere密码加密、解密、破译详细程序和说明。（这是我的近代密码学的作业），分成三部分，详细任何人都能看懂。
JAVA实现的VIgenere密码加密解密系统及唯密文破译
03-24
JAVA编程实现的Vigenere加密/解密系统，唯密文破译系统源代码
C语言维吉尼亚密码加密和解密
weixin_41064688的博客
08-17 4933
要求 (1) 字母和数字的对应，计算结果取模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 ,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25 (2) 加密方法即明文和密钥对应相加，密钥取完后又从头开始 代码 #include <stdio.h> #include<cstring> #include <cstd
浅析加密算法二【Vigenere密码】
小谢的博客
05-27 8140
文章目录一、简介 一、简介 维吉尼亚密码（又译 维热纳尔密码 ）是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。 维吉尼亚密码曾多次被发明。该方法最早记录在吉奥万·巴蒂斯塔·贝拉索（ Giovan Battista Bellaso）于1553年所著的书《吉奥万·巴蒂斯塔·贝拉索先生的密码》（意大利语：La cifra del. Sig. Giovan Battista Bellaso）中。然而，后来在19世纪时被误传为是法国外交官布莱斯·德·维吉尼亚（Blaise De Vigen
维吉尼亚密码解密c语言实现
weixin_45454398的博客
10-14 2718
维吉尼亚密码解密c语言实现 虽说用c语言写比较麻烦，但最后还是完成了！ /* creator:bur@n date:2020-10-13 */ #include <stdio.h> #include <string.h> #define K 2 #define matrix 5 //声明一些函数 //交互性函数 void print_welcome(); //读写文件并操作函数 void read_operate_pwd(char addr1[],char add
c语言实现维吉尼亚密码和希尔密码的加解密
m0_46301684的博客
09-23 1305
维吉尼亚密码： 加密： void EnVirginia(char* plaintext, int* k) { int length = strlen(plaintext); int m, n; for (int i = 0; i < length; i++) { m = plaintext[i] - 'a'; n = m + k[i]; n >= 0 ? n = n : n = n + 26; printf("%c", 'a' + n); } printf("\n")

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值