现代密码学 您所在的位置:网站首页 svf12n65f的代换 现代密码学

现代密码学

2024-06-24 03:46| 来源: 网络整理| 查看: 265

目录

置换密码/换位密码

列置换

周期置换

代换密码

单表代换密码

多表代换密码

参考

置换密码/换位密码

置换密码(Permutation Cipher)又叫换位密码(Transposi-tionCipher),它根据一定的规则重新排列明文,以便打破明文的结构特性。置换密码的特点是保持明文的所有字符不变,只是利用置换打乱了明文字符的位置和次序。 最常见的置换密码有两种:

列置换密码(明文P遵照密钥的规程按列换位并且按列读出序列得到密文C);周期置换密码(将明文P按固定长度m分组,然后对每组按1,2…,m的某个置换重排位置从而得到密文C)。 列置换

加密过程

将明文P以设定的固定分组宽度m按行写出,即每行有m个字符。若明文长度不是m的整数倍,则不足部分用双方约定的方式填充,如双方约定用空格代替空缺处字符,不妨设最后得字符矩阵[M]_{m*n};按1,2…,m的某一置换\sigma交换列的位置次序得字符矩阵[M_P]_{m*n};把矩阵[M_P]_{m*n}按列1,2…,n的顺序依次读出得密文序列C。

举例

2022年北京冬季奥运会,英文为"The XXIV Olympic Winter Games",假定m为5,发送时没有空格,\sigma=(143)(25)

[M]_{5*5}=\begin{bmatrix} T& h & e & X &X \ I& V & O & l & y\ m& p &i & c & W\ i& n & t & e & r\ G&a&m&e&s \end{bmatrix}\stackrel{\sigma }\Rightarrow [M_P]_{5*5}=\begin{bmatrix} e& X & X & T &h \ O& y & l & I & V\ i& W &c & m & p\ t& r & e & i & n\ m&s&e&G&a \end{bmatrix}

1列内容换到4,4列内容换到3,3列内容换到1,2、5列互换。

明文:TheXXIVOlympicWinterGames

密文:eOitmXyWrsXlceeTImiGhVpna

加密密钥:\sigma=(143)(25)

解密过程

将密文C按与加密过程相同的分组宽度m按列写得到字符矩阵[M_P]_{m*n}。按加密过程用的置换\sigma的逆置换**\sigma^{-1}**交换列的位置次序得字符矩阵[M]_{m*n}。把矩阵[M]_{m*n}按1,2,…,m行的顺序依次读出得明文P。

[M_P]_{5*5}=\begin{bmatrix} e& X & X & T &h \ O& y & l & I & V\ i& W &c & m & p\ t& r & e & i & n\ m&s&e&G&a \end{bmatrix}\stackrel{\sigma^{-1} }\Rightarrow [M]_{5*5}=\begin{bmatrix} T& h & e & X &X \ I& V & O & l & y\ m& p &i & c & W\ i& n & t & e & r\ G&a&m&e&s \end{bmatrix} 解密密钥:\sigma^{-1}=(134)(25)

周期置换

周期置换密码是将明文串P按固定长度m进行分组,然后对每组中的子串按1,2…,m的某个置换重排位置从而得到密文C。其中密钥\sigma包含分组长度信息。解密时同样对密文C按长度m分组,并按口的逆置换**\sigma^{-1}**把每组子串重新排列位置从而得到明文P。

举例

加密“State Key Laboratory of Networking and Switching",不含空格,m为6。加密密钥\sigma=(15623)

明文分7组,每组6个: (StateK)(eyLabo)(ratory)(ofNetw)(orking)(andSwi)(tching)

加密变换: (akttSe)(Loyaeb)(tyaorr)(Nwfeot)(kgrion)(dinSaw)(hgcitn)

最终密文: akttSeLoyaebtyaorrNwfeotkgriondinSawhgcitn

由加密密钥易知解密密钥:\sigma^{-1}=(13265),解密易实现,请读者自行尝试。

代换密码 所谓代换,就是将明文中的一个字母由其它字母、数字或符号**替代**的一种方法。 代换密码是指**建立一个代换表**,加密时将需要加密的明文依次通过**查表,替换为相应的字符**,明文字符被逐个替换后,生成无任何意义的字符串,即密文。这样的**代换表,通常称为密钥。** 单表代换密码

对明文消息中出现的同一个字母,在加密时都使用同一固定的字母来代换,不管它出现在什么地方。如凯撒、仿射等。

举例

凯撒密码

明文中的所有字母都在字母表上向后(或向前)按照一个固定数目(密钥n)进行偏移后被替换成密文。

加解密方法如下:

\ E_n(x)=(x+n)mod26\ D_n(x)=(x-n)mod26

当密钥n是3时:

明文字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ。

密文字母表:DEFGHIJKLMNOPQRSTUVWXYZABC。

加密过程如下:

明文:THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG ;

密文:WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ。

解密逆过程即可,可以自己写个小程序,输入明文/密文、密钥,得到结果,当然,也有在线工具箱。

找的在线加解密工具箱,网址在参考部分

多表代换密码

明文消息中出现的同一个字母,在加密时不是完全被同一固定的字母代换,而是根据其出现的位置次序,用不同的字母代换。多表代换密码是利用多个单表代替密码构成的密码体制,它在对明文进行加密的过程中依照密钥轮流使用多个单表代替密码。如维吉利亚、Playfair、转轮等。

举例

维吉尼亚密码

是使用一系列凯撒密码组成密码字母表的加密算法,属于多表密码的一种简单形式。

假设明文为:

ATTACKATDAWN

选择某一关键词并重复而得到密钥,如关键词为LEMON时,密钥为:

LEMONLEMONLE

对于明文的第一个字母A,对应密钥的第一个字母L,于是使用表格中L行字母表进行加密,得到密文第一个字母L。类似地,明文第二个字母T,在表格中使用对应的E行进行加密,得到密文第二个字母X。以此类推,即:

明文:ATTACKATDAWN

密钥:LEMONLEMONLE

密文:LXFOPVEFRNHR

解密过程相反

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料,给那些想学习 网络安全的小伙伴们一点帮助!

对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。

😝朋友们如果有需要的话,可以点击下方链接领取或者V扫描下方二维码联系领取~

1️⃣零基础入门 ① 学习路线

对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。

image

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供:

image-20231025112050764

2️⃣视频配套工具&国内外网安书籍、文档 ① 工具

② 视频

image1

③ 书籍

image2

资源较为敏感,未展示全面,需要的最下面获取

在这里插入图片描述在这里插入图片描述

② 简历模板

在这里插入图片描述

因篇幅有限,资料较为敏感仅展示部分资料,添加上方即可获取👆


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有