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

2024-01-13 14:04
文章标签 语言 实现 实验 密码 网络安全 密码学 北京航空航天大学 古典

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

实验四、古典密码（上）

一、实验目的

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

二、原理简介

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

三、实验内容

1、仿射密码（Affine Cipher）

（1）、算法原理

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

解密原理：
由 c = (k * p + b) mod 26得p = (c – b) * (1/k) mod 26，其中1/k为k在模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。

相关文章

Spring Boot整合Redis注解实现增删改查功能(Redis注解使用)

Spring Boot整合Redis注解实现增删改查功能(Redis注解使用)

《SpringBoot整合Redis注解实现增删改查功能(Redis注解使用)》文章介绍了如何使用SpringBoot整合Redis注解实现增删改查功能,包括配置、实体类、Repository、Se... 目录配置Redis连接定义实体类创建Repository接口增删改查操作示例插入数据查询数据删除数据更
阅读更多...
Java Lettuce 客户端入门到生产的实现步骤

Java Lettuce 客户端入门到生产的实现步骤

《JavaLettuce客户端入门到生产的实现步骤》本文主要介绍了JavaLettuce客户端入门到生产的实现步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要... 目录1 安装依赖MavenGradle2 最小化连接示例3 核心特性速览4 生产环境配置建议5 常见问题
阅读更多...
linux ssh如何实现增加访问端口

linux ssh如何实现增加访问端口

《linuxssh如何实现增加访问端口》Linux中SSH默认使用22端口,为了增强安全性或满足特定需求,可以通过修改SSH配置来增加或更改SSH访问端口,具体步骤包括修改SSH配置文件、增加或修改... 目录1. 修改 SSH 配置文件2. 增加或修改端口3. 保存并退出编辑器4. 更新防火墙规则使用uf
阅读更多...
Java 的ArrayList集合底层实现与最佳实践

Java 的ArrayList集合底层实现与最佳实践

《Java的ArrayList集合底层实现与最佳实践》本文主要介绍了Java的ArrayList集合类的核心概念、底层实现、关键成员变量、初始化机制、容量演变、扩容机制、性能分析、核心方法源码解析、... 目录1. 核心概念与底层实现1.1 ArrayList 的本质1.1.1 底层数据结构JDK 1.7
阅读更多...
C++中unordered_set哈希集合的实现

C++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4
阅读更多...
C++中悬垂引用(Dangling Reference) 的实现

C++中悬垂引用(Dangling Reference) 的实现

《C++中悬垂引用(DanglingReference)的实现》C++中的悬垂引用指引用绑定的对象被销毁后引用仍存在的情况,会导致访问无效内存,下面就来详细的介绍一下产生的原因以及如何避免,感兴趣... 目录悬垂引用的产生原因1. 引用绑定到局部变量，变量超出作用域后销毁2. 引用绑定到动态分配的对象，对象
阅读更多...
SpringBoot基于注解实现数据库字段回填的完整方案

SpringBoot基于注解实现数据库字段回填的完整方案

《SpringBoot基于注解实现数据库字段回填的完整方案》这篇文章主要为大家详细介绍了SpringBoot如何基于注解实现数据库字段回填的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以了解... 目录数据库表pom.XMLRelationFieldRelationFieldMapping基础的一些代
阅读更多...
Java HashMap的底层实现原理深度解析

Java HashMap的底层实现原理深度解析

《JavaHashMap的底层实现原理深度解析》HashMap基于数组+链表+红黑树结构,通过哈希算法和扩容机制优化性能,负载因子与树化阈值平衡效率,是Java开发必备的高效数据结构,本文给大家介绍... 目录一、概述：HashMap的宏观结构二、核心数据结构解析1. 数组（桶数组）2. 链表节点（Node
阅读更多...
Java AOP面向切面编程的概念和实现方式

Java AOP面向切面编程的概念和实现方式

《JavaAOP面向切面编程的概念和实现方式》AOP是面向切面编程,通过动态代理将横切关注点（如日志、事务）与核心业务逻辑分离,提升代码复用性和可维护性,本文给大家介绍JavaAOP面向切面编程的概... 目录一、AOP 是什么？二、AOP 的核心概念与实现方式核心概念实现方式三、Spring AOP 的关
阅读更多...
从基础到高级详解Go语言中错误处理的实践指南

从基础到高级详解Go语言中错误处理的实践指南

《从基础到高级详解Go语言中错误处理的实践指南》Go语言采用了一种独特而明确的错误处理哲学,与其他主流编程语言形成鲜明对比,本文将为大家详细介绍Go语言中错误处理详细方法,希望对大家有所帮助... 目录1 Go 错误处理哲学与核心机制1.1 错误接口设计1.2 错误与异常的区别2 错误创建与检查2.1 基础
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2