2024年网安最新现代密码学-传统密码技术（置换、代换密码）_置换密码(1)

最新推荐文章于 2024-07-25 21:31:04 发布

2301_82242964

最新推荐文章于 2024-07-25 21:31:04 发布

阅读量652

点赞数 21

文章标签：密码学

本文链接：https://blog.csdn.net/2301_82242964/article/details/138421205

版权

举例

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

解密过程相反

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

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

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

1️⃣零基础入门

① 学习路线

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

② 路线对应学习视频

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

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2301_82242964

关注

21
点赞
踩
21

收藏

觉得还不错? 一键收藏
0
评论
2024年网安最新现代密码学-传统密码技术（置换、代换密码）_置换密码(1)

2022年北京冬季奥运会，英文为""，假定m为5，发送时没有空格，1列内容换到4，4列内容换到3，3列内容换到1，2、5列互换。明文：密文：eOitmXyWrsXlceeTImiGhVpna。
复制链接

扫一扫