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

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

实验五、古典密码(中)

实验目的原理简介参见博客:古典密码(上)

一、实验内容

1、弗纳姆密码(Vernam Cipher)

(1)、算法原理

加密原理:
加密过程可以用方程 ci = pi (+) ki 表示,其中 pi 是明文第 i 个二进制位,ki 是密钥第 i 个二进制位,ci 是密文第 i 个二进制位,(+)异或运算符。密文是通过对明文和密钥的逐位异或而成的。

解密原理:
根据异或运算的性质,解密过程可以用方程 pi = ci (+) ki 表示,其中 pi 是明文第 i 个二进制位,ki 是密钥第 i 个二进制位,ci 是密文第i个二进制位,(+) 是异或运算符。

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

使用文件进行读/写,而非从终端中直接输入明/密文。(此程序存在bug,正在修复中)

#include <stdio.h>
#include <string.h>char plaintext[10010] = { 0 };  // 明文
char ciphertext[10010] = { 0 };  // 密文char key[10010] = { 0 };  // 密钥void encrypt(char plaintext[], char key[]);  // 加密函数
void decrypt(char ciphertext[], char key[]);  // 解密函数int main()
{char a;int i = 0;printf("该程序实现弗纳姆密码。请输入密钥:\n");gets(key);int input;printf("请输入选项:1为加密;2为解密\n");scanf("%d", &input);if(input == 1){// 加密printf("******加密中******\n\n");encrypt(plaintext, key);printf("******加密完成******\n");}else if(input == 2){// 解密printf("******解密中******\n\n");decrypt(ciphertext, key);printf("******解密完成******\n");}elseprintf("错误的选项(只能为1或2)。程序退出。");return 0;
}void encrypt(char plaintext[], char key[])
{FILE *in, *out;in = fopen("input1.txt", "r");out = fopen("output1.txt", "w");char a;int i;int j;while((a = fgetc(in)) != EOF){plaintext[i ++] = a;}for(j = 0;j < i;j ++){ciphertext[j] = plaintext[j] ^ key[j % strlen(key)];}fputs(ciphertext, out);fclose(in);fclose(out);return;
}void decrypt(char ciphertext[], char key[])
{FILE *in, *out;in = fopen("input2.txt", "r");out = fopen("output2.txt", "w");char a;int i;int j;while((a = fgetc(in)) != EOF){ciphertext[i ++] = a;}for(j = 0;j < i;j ++){plaintext[j] = ciphertext[j] ^ key[j % strlen(key)];}fputs(plaintext, out);fclose(in);fclose(out);return;	
}

(3)、算法测试

加密过程演示:

明文:(位于input1.txt中):

Here lies a toppled god - His fall was not a small one. We did but build his pedestal, A narrow and a tall one. - Tleilaxu Epigram

(语出弗兰克·赫伯特 Frank Herbert 的《沙丘:救世主 Dune: Messiah》,简单翻译过来是:这里躺着一个被推翻的神明——他轰然倒下。我们未曾有他助——只是将他供奉起来,让他如履薄冰。)

密钥:crucible (考验)

(插一句,借鉴(特别是二战)历史和经典谍战电影,双方在加密通信时使用某本书中约定好的某个单词,这里crucible是《沙丘:救世主》(原)书第125页的第1个单词。)

密文:(位于output1.txt中,为非打印(可见)字符。)

运行截图:

在这里插入图片描述

解密过程演示(恢复明文):

密文:(位于input2.txt中,内容为加密后的输出)

密钥:crucible(和加密过程所用密钥相同)

明文:(位于output2.txt中):

Here lies a toppled god - His fall was not a small one. We did but build his pedestal, A narrow and a tall one. - Tleilaxu Epigram

运行截图:

在这里插入图片描述

2、栅栏密码(Fence Cipher)

(1)、算法原理

加密原理:
栅栏密码按照列的顺序将明文(去掉空格)写入m行n列的数组,按照行的顺序将字符重新组合得到密文,这种方式称为m栏栅栏密码。

解密原理:
首先将密文分成n组,n为数组的行数,然后按照列的顺序将密文进行重新组合,最后将组合后的字符拼接起来,得到密文。

直观举例

明文
One Ring to rule them all, One Ring to find them, One Ring to bring them all and in the darkness bind them…

(语出J.R.R. 托尔金魔戒 The Lord of the Rings》卷首,拙劣翻译为:一戒统御众人,一戒寻其踪迹,一戒召其而来,将其束于黑暗。)

首先去掉标点,变成:
OneRingtorulethemallOneRingtofindthemOneRingtobringthemallandinthedarknessbindthem,一个长“单词”,共82个字母:

在这里插入图片描述

写成一个10行9列(多余2个字母)的矩阵,竖读为明文,横读为密文:

在这里插入图片描述

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

#include <stdio.h>
#include <string.h>char plaintext[10010] = { 0 };
char ciphertext[10010] = { 0 };
char table[10010][10010] = { '*' };void encrypt(char plaintext[], int n);
void decrypt(char ciphertext[], int n);int n;  //行数 
int i, j, k;
int a, b; //len = a * n + b
int len;  //明文、密文的长度 int main()
{	int input;printf("该程序实现栅栏密码。请输入选项:1为加密;2为解密\n");scanf("%d", &input);if(input == 1){// 加密printf("请输入要加密的明文:\n");scanf("%s", plaintext);printf("请输入行数:\n");scanf("%d", &n);printf("加密结果:\n");encrypt(plaintext, n);}else if(input == 2){// 解密printf("请输入要解密的密文:\n");scanf("%s", ciphertext);printf("请输入行数:\n");scanf("%d", &n);printf("解密结果:\n");decrypt(ciphertext, n);}elseprintf("错误的选项(只能为1或2)。程序退出。");return 0;
}void encrypt(char plaintext[], int n)
{for(j = 0;j < n;j ++){for(i = 0;i < strlen(plaintext);i ++){if(i % n == j){putchar(plaintext[i]);}}}return;
}void decrypt(char ciphertext[], int n)
{k = 0;len = strlen(ciphertext);a = len / n;b = len - a * n;//printf("%d %d", a, b);for(i = 0;i < b;i ++){for(j = 0;j < a + 1;j ++){table[i][j] = ciphertext[k ++];}}for(i = b;i < n;i ++){for(j = 0;j < a;j ++){table[i][j] = ciphertext[k ++];}}for(j = 0;j < a;j ++){for(i = 0;i < n;i ++){putchar(table[i][j]);}}for(i = 0;i < b;i ++){putchar(table[i][a]);}return;
}

(3)、算法测试

使用上述例子中的明文进行测试,n(行数)为10.

加密过程:

在这里插入图片描述

解密过程:

在这里插入图片描述

成功恢复出明文。

二、参考文献

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

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

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



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

相关文章

使用Sentinel自定义返回和实现区分来源方式

《使用Sentinel自定义返回和实现区分来源方式》:本文主要介绍使用Sentinel自定义返回和实现区分来源方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Sentinel自定义返回和实现区分来源1. 自定义错误返回2. 实现区分来源总结Sentinel自定

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串(一)使用预定义格式(二)自定义格式二、字符串解析为日期(一)解析ISO格式字符串(二)解析自定义

opencv图像处理之指纹验证的实现

《opencv图像处理之指纹验证的实现》本文主要介绍了opencv图像处理之指纹验证的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录一、简介二、具体案例实现1. 图像显示函数2. 指纹验证函数3. 主函数4、运行结果三、总结一、

Springboot处理跨域的实现方式(附Demo)

《Springboot处理跨域的实现方式(附Demo)》:本文主要介绍Springboot处理跨域的实现方式(附Demo),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录Springboot处理跨域的方式1. 基本知识2. @CrossOrigin3. 全局跨域设置4.

Spring Boot 3.4.3 基于 Spring WebFlux 实现 SSE 功能(代码示例)

《SpringBoot3.4.3基于SpringWebFlux实现SSE功能(代码示例)》SpringBoot3.4.3结合SpringWebFlux实现SSE功能,为实时数据推送提供... 目录1. SSE 简介1.1 什么是 SSE?1.2 SSE 的优点1.3 适用场景2. Spring WebFlu

基于SpringBoot实现文件秒传功能

《基于SpringBoot实现文件秒传功能》在开发Web应用时,文件上传是一个常见需求,然而,当用户需要上传大文件或相同文件多次时,会造成带宽浪费和服务器存储冗余,此时可以使用文件秒传技术通过识别重复... 目录前言文件秒传原理代码实现1. 创建项目基础结构2. 创建上传存储代码3. 创建Result类4.

SpringBoot日志配置SLF4J和Logback的方法实现

《SpringBoot日志配置SLF4J和Logback的方法实现》日志记录是不可或缺的一部分,本文主要介绍了SpringBoot日志配置SLF4J和Logback的方法实现,文中通过示例代码介绍的非... 目录一、前言二、案例一:初识日志三、案例二:使用Lombok输出日志四、案例三:配置Logback一

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景:内存吃得满满的类__slots__:你的内存管理小助手举个大概的例子:看看效果如何?1.

Python+PyQt5实现多屏幕协同播放功能

《Python+PyQt5实现多屏幕协同播放功能》在现代会议展示、数字广告、展览展示等场景中,多屏幕协同播放已成为刚需,下面我们就来看看如何利用Python和PyQt5开发一套功能强大的跨屏播控系统吧... 目录一、项目概述:突破传统播放限制二、核心技术解析2.1 多屏管理机制2.2 播放引擎设计2.3 专

Python实现无痛修改第三方库源码的方法详解

《Python实现无痛修改第三方库源码的方法详解》很多时候,我们下载的第三方库是不会有需求不满足的情况,但也有极少的情况,第三方库没有兼顾到需求,本文将介绍几个修改源码的操作,大家可以根据需求进行选择... 目录需求不符合模拟示例 1. 修改源文件2. 继承修改3. 猴子补丁4. 追踪局部变量需求不符合很