【网络安全】【密码学】【北京航空航天大学】实验四、古典密码(上)【C语言实现】

本文主要是介绍【网络安全】【密码学】【北京航空航天大学】实验四、古典密码(上)【C语言实现】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

实验四、古典密码(上)

一、实验目的

1、 通过本次实验,了解古典加密算法的主要思想,掌握常见的古典密码。
2、 学会应用古典密码,掌握针对部分古典密码的破译方法

二、原理简介

古典密码的编码方法主要有两种:置换代替置换密码重新排列明文中字符的顺序,不改变字符本身;代替密码不改变明文中的字符顺序,而是将字符替换成其他字符。置换密码通常主要包括列置换周期置换 2种,代替密码则主要包括单表代替密码和多表代替密码2种。

三、实验内容

1、仿射密码(Affine Cipher)

(1)、算法原理

加密原理:
由式 c = (k * p + b) mod 26 可得,仿射密码的加密原理为,先将明文进行0~25字母编码,再按照该式计算出密文对应位置的字母编码,最后从密文的字母编码还原出密文对应位置的字母,得到密文。

解密原理:
c = (k * p + b) mod 26p = (c – b) * (1/k) mod 26,其中1/kk在模26下的逆元。先将密文进行0~25字母编码,再按照该式计算出明文对应位置字母的编码,最后从明文的字母编码还原出明文字母,得到明文。

(2)、算法流程

本算法的大致流程如下图所示:

在这里插入图片描述

在这里插入图片描述

(3)、算法的代码实现(C语言)

#include <stdio.h>
#include <string.h>char plaintext[10010] = { 0 };
char ciphertext[10010] = { 0 };
int plain[10010] = { 0 };
int cipher[10010] = { 0 };
int k, b;
void encrypt(char plaintext[], int k, int b);
void decrypt(char ciphertext[], int k, int b);
int euclid(int a, int b);
int inverse(int a);int main()
{int input;printf("请输入选项:1为加密;2为解密\n");scanf("%d", &input);printf("请输入k的值:\n");scanf("%d", &k);printf("请输入b的值:\n");scanf("%d", &b);printf("你输入的值为:k = %d, b = %d\n", k, b);if(input == 1){// 加密printf("请输入要加密的明文:");scanf("%s", plaintext);printf("加密结果:\n");encrypt(plaintext, k, b);}else if(input == 2){// 解密printf("请输入要解密的密文:");scanf("%s", ciphertext);printf("解密结果:\n");decrypt(ciphertext, k, b);}elseprintf("错误的选项(只能为1或2)。程序退出。");return 0;
}void encrypt(char plaintext[], int k, int b)
{int i;if(euclid(k, 26) != 1){printf("wrong k. try again\n");return;}else{for(i = 0;i < strlen(plaintext);i ++){plain[i] = plaintext[i] - 'a';cipher[i] = (plain[i] * k + b) % 26;ciphertext[i] = cipher[i] + 'a';}puts(ciphertext);return;}return;
}void decrypt(char ciphertext[], int k, int b)
{int i;for(i = 0;i < strlen(ciphertext);i ++){cipher[i] = ciphertext[i] - 'a';plain[i] = ((cipher[i] - b) * inverse(k)) % 26;if(plain[i] >= 0){plaintext[i] = plain[i] + 'a';}else{plaintext[i] = plain[i] + 26 + 'a';}}puts(plaintext);return;
}int euclid(int a, int b)
{if(b == 0){return a;}else{return euclid(b, a % b);}
}int inverse(int a)
{int i;for(i = 1;i < 26;i ++){if((a * i) % 26  == 1){return i;}}return -1;
}

(4)、算法测试

加密过程演示:

参数:k = 3, b = 3, 明文:ciphertext

运行截图:

在这里插入图片描述

得到的密文:jbwypcipui

解密过程演示:

参数:k = 3, b = 3, 密文:jbwypcipui

运行截图:

在这里插入图片描述

得到的明文:ciphertext

“鲁棒性”:

(1)、输入了错误的选项:

在这里插入图片描述

(2)、输入的k和26不互素:

在这里插入图片描述

2、单表代替密码(Substitution Cipher)

(1)、算法原理

加密原理:利用代替表,将明文中的每个字符映射到密文。
解密原理:通过对代替表进行反向查找,由密文映射回明文。

(2)、算法流程

加密流程:

在这里插入图片描述

解密流程:

在这里插入图片描述

(3)、算法的代码实现(C语言)

#include <stdio.h>
#include <string.h>char sub_table[26] = {'q','a','z','w','s','x','e','d','c','r','f','v','t','g','b','y','h','n','u','j','m','i','k','l','o','p'};
char plaintext[10010] = { 0 };
char ciphertext[10010] = { 0 };
int plain[10010] = { 0 };
int cipher[10010] = { 0 };void sub_encrypt(char plaintext[]);
void sub_decrypt(char ciphertext[]);int main()
{int input;printf("请输入选项:1为加密;2为解密\n");scanf("%d", &input);if(input == 1){// 加密printf("请输入要加密的明文:");scanf("%s", plaintext);printf("加密结果:\n");sub_encrypt(plaintext);}else if(input == 2){// 解密printf("请输入要解密的密文:");scanf("%s", ciphertext);printf("解密结果:\n");sub_decrypt(ciphertext);}elseprintf("错误的选项(只能为1或2)。程序退出。");return 0;
}// 加密函数
void sub_encrypt(char plaintext[])
{int i;for(i = 0;i < strlen(plaintext);i ++){plain[i] = plaintext[i] - 'a';ciphertext[i] = sub_table[plain[i]];}puts(ciphertext);return;
}// 解密函数
void sub_decrypt(char ciphertext[])
{int i, j;for(i = 0;i < strlen(ciphertext);i ++){for(j = 0;j < 26;j ++){if(ciphertext[i] == sub_table[j]){plaintext[i] = j + 'a';}}}puts(plaintext);
}

(4)、算法测试

加密过程演示:

明文:thisisastring
密文:jdcucuqujncge
运行截图:

在这里插入图片描述

解密过程演示:

密文:jdcucuqujncge
明文:thisisastring

运行截图:

在这里插入图片描述

3、维吉尼亚密码(Vigenere Cipher)

(1)、算法原理(及流程)

加密原理:加密过程的一般方程是 Ci = (pi + k(i mod m)) mod 26,通过该方程即可由明文得到密文;
解密原理:解密过程是加密过程的逆过程,解密过程的一般方程是pi = (Ci – k(i mod m)) mod 26.

(2)、算法的代码实现(C语言)

#include <stdio.h>
#include <string.h>char plaintext[10010] = { 0 };
char ciphertext[10010] = { 0 };
int plain[10010] = { 0 };
int cipher[10010] = { 0 };char key[20] = { 0 };void vig_encrypt(char plaintext[], char key[]);
void vig_decrypt(char ciphertext[], char key[]);int main(){printf("该程序实现维吉尼亚密码。请输入密钥:\n");gets(key);int input;printf("请输入选项:1为加密;2为解密\n");scanf("%d", &input);if(input == 1){// 加密printf("请输入要加密的明文:");scanf("%s", plaintext);printf("加密结果:\n");vig_encrypt(plaintext, key);}else if(input == 2){// 解密printf("请输入要解密的密文:");scanf("%s", ciphertext);printf("解密结果:\n");vig_decrypt(ciphertext, key);}elseprintf("错误的选项(只能为1或2)。程序退出。");return 0;
}// 加密函数
void vig_encrypt(char plaintext[], char key[])
{int i;for(i = 0;i < strlen(plaintext); i ++){plain[i] = plaintext[i] - 'a';cipher[i] = (plain[i] + (key[(i % strlen(key))] - 'a')) % 26;ciphertext[i] = cipher[i] + 'a'; }puts(ciphertext);return;
}// 解密函数
void vig_decrypt(char ciphertext[], char key[])
{int i;for(i = 0;i < strlen(ciphertext); i ++){cipher[i] = ciphertext[i] - 'a';plain[i] = cipher[i] - (key[(i % strlen(key))] - 'a');if(plain[i] < 0){plain[i] += 26;}plaintext[i] = plain[i] + 'a'; }puts(plaintext);return;	
}

(3)、算法测试

密钥:lemon
明文:defuzongxiangsihua
密文:oirimzrslvlrsgvsym

运行截图:

加密过程:

在这里插入图片描述

解密过程:

在这里插入图片描述

四、参考文献

1、《密码编码学与网络安全——原理与实践(第七版)》(Cryptography and Network Security, Principles and Practice, Seventh Edition),【美】威廉 斯托林斯 William Stallings 著,王后珍等 译,北京,电子工业出版社,2017年12月。

2、《密码学实验教程》,郭华 刘建伟等 主编,北京,电子工业出版社,2021年1月。

这篇关于【网络安全】【密码学】【北京航空航天大学】实验四、古典密码(上)【C语言实现】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/601713

相关文章

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现,因为rasa本身是带有remindschedule模块的。不过经过一番折腾后,忽然发现,chatbot上实现的定时,语音助手不一定会有响应。因为,我目前语音助手的代码设置了长时间无应答会结束对话,这样一来,chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢? 我最后选择的方法是用threading.Time

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸(两张壁纸可不一致)

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸: 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  (注意不能是bmp格式) 替换默认锁屏壁纸: 将图片资源放入vendo

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

【测试】输入正确用户名和密码,点击登录没有响应的可能性原因

目录 一、前端问题 1. 界面交互问题 2. 输入数据校验问题 二、网络问题 1. 网络连接中断 2. 代理设置问题 三、后端问题 1. 服务器故障 2. 数据库问题 3. 权限问题: 四、其他问题 1. 缓存问题 2. 第三方服务问题 3. 配置问题 一、前端问题 1. 界面交互问题 登录按钮的点击事件未正确绑定,导致点击后无法触发登录操作。 页面可能存在

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略 1. 特权模式限制2. 宿主机资源隔离3. 用户和组管理4. 权限提升控制5. SELinux配置 💖The Begin💖点点关注,收藏不迷路💖 Kubernetes的PodSecurityPolicy(PSP)是一个关键的安全特性,它在Pod创建之前实施安全策略,确保P