(列置换密码)(Column Permutation Cipher)(含代码)

2023-11-24 21:30

本文主要是介绍(列置换密码)(Column Permutation Cipher)(含代码),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!


前言1-密码学的相关介绍

密码学(在西欧语文中,源于希腊语kryptós“隐藏的”,和gráphein“书写”)是研究如何隐密地传递信息的学科。在现代特别指对信息以及其传输的数学性研究,常被认为是数学和计算机科学的分支,和信息论也密切相关。著名的密码学者Ron Rivest解释道:“密码学是关于如何在敌人存在的环境中通讯”,自工程学的角度,这相当于密码学与纯数学的异同。密码学是信息安全等相关议题,如认证、访问控制的核心。密码学的首要目的是隐藏信息的涵义,并不是隐藏信息的存在。密码学也促进了计算机科学,特别是在于电脑与网络安全所使用的技术,如访问控制与信息的机密性。密码学已被应用在日常生活:包括自动柜员机的芯片卡、电脑使用者存取密码、电子商务等等。
密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则,变明文为密文,称为加密变换;变密文为明文,称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换,随着通信技术的发展,对语音、图像、数据等都可实施加、脱密变换。

在通信过程中,待加密的信息称为明文,已被加密的信息称为密文,仅有收、发双方知道的信息称为密钥。在密钥控制下,由明文变到密文的过程叫加密,其逆过程叫脱密或解密。在密码系统中,除合法用户外,还有非法的截收者,他们试图通过各种办法窃取机密(又称为被动攻击)或窜改消息(又称为主动攻击)。

密钥:分为加密密钥和解密密钥。
明文:没有进行加密,能够直接代表原文含义的信息。
密文:经过加密处理处理之后,隐藏原文含义的信息。
加密:将明文转换成密文的实施过程。
解密:将密文转换成明文的实施过程。
密码算法:密码系统采用的加密方法和解密方法,随着基于数学密码技术的发展,加密方法一般称为加密算法,解密方法一般称为解密算法。
直到现代以前,密码学几乎专指加密(encryption)算法:将普通信息(明文,plaintext)转换成难以理解的资料(密文,ciphertext)的过程;解密(decryption)算法则是其相反的过程:由密文转换回明文;加解密包含了这两种算法,一般加密即同时指称加密(encrypt或encipher)与解密(decrypt或decipher)的技术。
加解密的具体运作由两部分决定:一个是算法,另一个是密钥。密钥是一个用于加解密算法的秘密参数,通常只有通讯者拥有。历史上,密钥通常未经认证或完整性测试而被直接使用在密码机上。
密码协议(cryptographic protocol)是使用密码技术的通信协议(communication protocol)。近代密码学者多认为除了传统上的加解密算法,密码协议也一样重要,两者为密码学研究的两大课题。在英文中,cryptography和cryptology都可代表密码学,前者又称密码术。但更严谨地说,前者(cryptography)指密码技术的使用,而后者(cryptology)指研究密码的学科,包含密码术与密码分析。密码分析(cryptanalysis)是研究如何破解密码学的学科。但在实际使用中,通常都称密码学(英文通常称cryptography),而不具体区分其含义。
口语上,编码(code)常意指加密或隐藏信息的各种方法。然而,在密码学中,编码有更特定的意义:它意指以码字(code word)取代特定的明文。例如,以‘苹果派’(apple pie)替换‘拂晓攻击’(attack at dawn)。编码已经不再被使用在严谨的密码学,它在信息论或通讯原理上有更明确的意义。
在汉语口语中,电脑系统或网络使用的个人帐户口令(password)也常被以密码代称,虽然口令亦属密码学研究的范围,但学术上口令与密码学中所称的钥匙(key)并不相同,即使两者间常有密切的关连。

传统密码体质
密码系统图示

传统密码体质密码系统图示

密码系统定义

一个密码系统是一个五元组(P,C,K,E,D),
P:明文集
C:密文集
K:密钥集
E:加密算法集
D:解密算法集
密码学 Cryptography
加密 Encryption
解密 Decryption

前言2-本文列置换密码的介绍

置换密码(Permutation Cipher)又叫换位密码(Transposition Cipher),其特点就是保持明文的所有字符不变,打乱明文字符的位置和次序。常见的置换密码有两种:列置换密码和周期置换密码。
本文特点:提供的代码实现了不退出程序框多次使用列置换密码的加解密


一、列置换密码理论加解密过程

加密过程

1.将明文p以设定的固定分组宽度m按行写出,即每行有m个字符;若明文长度不是m的整数倍,则不足部分用双方约定的方式填充(代码使用字符’x’进行填充),如双方约定用空格代替空缺处字符,不妨设最后得字符矩阵[Mp]n×m

2.按1,2…,m的某一置换σ交换列的位置次序得字符矩阵[Mp]n×m

3.把矩阵按[Mp]n×m列的顺序依次读出得密文序列c。

解密过程

1.将密文c以分组宽度n按列写出得到字符矩阵[Mp]n×m

2.按加密过程用的置换σ的逆置换σ-1交换列的位置次序得字符矩阵[Mp]n×m

3.把矩阵[Mp]n×m按1,2…,n行的顺序依次读出得明文p

举例说明

列置换密码

1.加密举例:

P=abcdefgh,分组宽为m=4,得2行4列矩阵M:
M=(a b c de f g h)
设置换x=(1 3)(2 4)
则M'=(c d a bg h e f)
则密文序列C=cgdhaebf

2.解密举例:

将密文C以分组宽度m按照写出字符矩阵,的n行m列M';
按1,2,……,m的逆置换交换列的位置次序,得字符矩阵M;
将M按行的顺序依次独处明文序列P。
密文序列C=cgdhaebf
M'=(c d a b g h e f)
逆置换x'=(1 3)(2 4)
M=(a b c de f g h)

二、代码部分

1.引入库

代码如下(示例):

#include<bits/stdc++.h>

2.主函数部分

代码如下(示例):

    while(!flag){int i;cout << "*************************" << endl;cout << "*********欢迎使用********" << endl;cout << "*************************" << endl;cout << "       1.选择加密"<< endl;cout << "       2.选择解密"<< endl;cout << "       3.退出" << endl;cout << "*************************" << endl;cout << "*********欢迎使用********" << endl;cout << "*************************" << endl;cin >> i;if(i == 3){flag = true;}else if( i & 1){once_encrypt();}else{once_decrypt();}}

3.整体代码

#include<bits/stdc++.h>using namespace std;const int N = 1e5;int i,j,l,k,m,num[N];
char key[N],plantext[N],plantext2[N],cipher[N];
int cnt;
bool flag;
//Multiple column permutationvoid do_key()
{l=strlen(key);for(i=0;i<l;i++){num[i]=0;for(j=0;j<l;j++){if(key[j]<=key[i]){num[i]=num[i]+1;}if(key[j]==key[i]&&j>i)num[i]=num[i]-1;}}
}void do_plaintext()
{k=strlen(plantext);i=0;for(m=k%l;m<l;m++){plantext[k+i]='x';  //空缺补xi++;}if(k%l==0)m=k/l;elsem=k/l+1;
}void encrypt()
{for(i=0;i<m;i++){for(j=0;j<l;j++){cipher[i*l+j]=plantext[i*l+num[j]-1];}}for(i=0;i<l;i++){for(j=0;j<m;j++)printf("%c",cipher[j*l+i]);}printf("\n");
}void decrypt()
{for(i=0;i<m;i++){for(j=0;j<l;j++){cipher[i*l+j]=plantext[i*l+num[j]-1];}}for(i=0;i<m;i++){for(j=0;j<l;j++){plantext2[i*l+num[j]-1]=cipher[i*l+j];}}plantext2[(i-1)*l+j]='\0';cout << plantext2 << endl;
}void once_encrypt()
{cout << "请输入密钥:" << endl;cin >> key;do_key();cout << "请输入明文信息:" << endl;cin >> plantext;do_plaintext();cout << "加密结果:" << endl;encrypt();cout << endl;
}void once_decrypt()
{cout << "请输入密钥:" << endl;cin >> key;do_key();cout << "请输入密文信息:" << endl;cin >> plantext;do_plaintext();cout << "解密结果:" << endl;decrypt();cout << endl;
}int main()
{while(!flag){int i;cout << "*************************" << endl;cout << "*********欢迎使用********" << endl;cout << "*************************" << endl;cout << "       1.选择加密"<< endl;cout << "       2.选择解密"<< endl;cout << "       3.退出" << endl;cout << "*************************" << endl;cout << "*********欢迎使用********" << endl;cout << "*************************" << endl;cin >> i;if(i == 3){flag = true;}else if( i & 1){once_encrypt();}else{once_decrypt();}}return 0;
}

4.使用流程

将代码复制进C++运行环境即可编译运行


总结

今天上午听了密码学的列置换密码的部分课程,想用代码实现一下。
本文介绍了密码学中的(列置换密码)(Column Permutation Cipher)(含代码),并且进行了代码的实现,读者可运行代码进行操作。

参考资料

[1]百度百科-密码学

这篇关于(列置换密码)(Column Permutation Cipher)(含代码)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:https://blog.csdn.net/internrno/article/details/123571061
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/422578

相关文章

IIS 7.0 及更高版本中的 FTP 状态代码

《IIS7.0及更高版本中的FTP状态代码》本文介绍IIS7.0中的FTP状态代码,方便大家在使用iis中发现ftp的问题... 简介尝试使用 FTP 访问运行 Internet Information Services (IIS) 7.0 或更高版本的服务器上的内容时,IIS 将返回指示响应状态的数字代

Druid连接池实现自定义数据库密码加解密功能

《Druid连接池实现自定义数据库密码加解密功能》在现代应用开发中,数据安全是至关重要的,本文将介绍如何在​​Druid​​连接池中实现自定义的数据库密码加解密功能,有需要的小伙伴可以参考一下... 目录1. 环境准备2. 密码加密算法的选择3. 自定义 ​​DruidDataSource​​ 的密码解密3

MySQL 添加索引5种方式示例详解(实用sql代码)

《MySQL添加索引5种方式示例详解(实用sql代码)》在MySQL数据库中添加索引可以帮助提高查询性能,尤其是在数据量大的表中,下面给大家分享MySQL添加索引5种方式示例详解(实用sql代码),... 在mysql数据库中添加索引可以帮助提高查询性能,尤其是在数据量大的表中。索引可以在创建表时定义,也可

使用C#删除Excel表格中的重复行数据的代码详解

《使用C#删除Excel表格中的重复行数据的代码详解》重复行是指在Excel表格中完全相同的多行数据,删除这些重复行至关重要,因为它们不仅会干扰数据分析,还可能导致错误的决策和结论,所以本文给大家介绍... 目录简介使用工具C# 删除Excel工作表中的重复行语法工作原理实现代码C# 删除指定Excel单元

Python实现一键PDF转Word(附完整代码及详细步骤)

《Python实现一键PDF转Word(附完整代码及详细步骤)》pdf2docx是一个基于Python的第三方库,专门用于将PDF文件转换为可编辑的Word文档,下面我们就来看看如何通过pdf2doc... 目录引言:为什么需要PDF转Word一、pdf2docx介绍1. pdf2docx 是什么2. by

Spring Security介绍及配置实现代码

《SpringSecurity介绍及配置实现代码》SpringSecurity是一个功能强大的Java安全框架,它提供了全面的安全认证(Authentication)和授权(Authorizatio... 目录简介Spring Security配置配置实现代码简介Spring Security是一个功能强

通过cmd获取网卡速率的代码

《通过cmd获取网卡速率的代码》今天从群里看到通过bat获取网卡速率两段代码,感觉还不错,学习bat的朋友可以参考一下... 1、本机有线网卡支持的最高速度:%v%@echo off & setlocal enabledelayedexpansionecho 代码开始echo 65001编码获取: >

Java集成Onlyoffice的示例代码及场景分析

《Java集成Onlyoffice的示例代码及场景分析》:本文主要介绍Java集成Onlyoffice的示例代码及场景分析,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要... 需求场景:实现文档的在线编辑,团队协作总结:两个接口 + 前端页面 + 配置项接口1:一个接口,将o

SpringBoot实现Kafka动态反序列化的完整代码

《SpringBoot实现Kafka动态反序列化的完整代码》在分布式系统中,Kafka作为高吞吐量的消息队列,常常需要处理来自不同主题(Topic)的异构数据,不同的业务场景可能要求对同一消费者组内的... 目录引言一、问题背景1.1 动态反序列化的需求1.2 常见问题二、动态反序列化的核心方案2.1 ht

SpringBoot如何对密码等敏感信息进行脱敏处理

《SpringBoot如何对密码等敏感信息进行脱敏处理》这篇文章主要为大家详细介绍了SpringBoot对密码等敏感信息进行脱敏处理的几个常用方法,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录​1. 配置文件敏感信息脱敏​​2. 日志脱敏​​3. API响应脱敏​​4. 其他注意事项​​总结