开发者社区> dahezhiquan> 正文

CTF密码学·置换密码,栅栏密码,曲路密码

简介: 1.置换密码 置换密码(Permutation Cipher)又叫换位密码(Transposi-tionCipher),它根据一定的规则重新排列明文,以便打破明文的结构特性。置换密码的特点是保持明文的所有字符不变,只是利用置换打乱了明文字符的位置和次序
+关注继续查看


1.置换密码


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


最常见的置换密码有两种:


列置换密码(明文P遵照密钥的规程按列换位并且按列读出序列得到密文C);

周期置换密码(将明文P按固定长度m分组,然后对每组按1,2…,m的某个置换重排位置从而得到密文C)。


列置换


加密过程:


image


加密实例:6 4 3 5 2 1

image


按列重排密码:


image


最终密文:


image



对应的解密工作逆向解密即可:


image


image


周期置换


image


image


2.栅栏密码


image


加密过程:

分解长度,可以分解为2*7,假设每列取7,竖着排列后就是密文啦


image


3.曲路密码


image


加解密过程:


image


CTF例题:


image


首先,显然这是一个5*8的曲路矩阵,矩阵密钥呈现迷宫的形式,那么我们按照迷宫的走法进行解密即可得到flag


版权声明:本文内容由便宜云服务器实名注册用户自发贡献,版权归原作者所有,便宜云服务器开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《便宜云服务器开发者社区用户服务协议》和《便宜云服务器开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
密码学小传——凯撒密码的解密起源
密码学小传——凯撒密码的解密起源
23 0
7-137 凯撒密码
7-137 凯撒密码
8 0
凯撒密码(Caesar)
凯撒密码(Caesar)
7 0
密码学·编码类密码·CTF常见考察密码1
1.ASCII编码 ASCII(American Standard Code for Information Interchange,美国信息互换标准代码)是一套基于拉丁字母的字符编码,共收录了 128 个字符,用一个字节就可以存储,它等同于国际标准 ISO/IEC 646。 ASCII编码转换一览表
48 0
密码学·编码类密码·CTF常见考察密码2
11.摩尔斯电码 摩尔斯电码(又译为摩斯电码,Morse code)是一种时通时断的信号代码,这种信号代码通过不同的排列顺序来表达不同的英文字母、数字和标点符号等 密码表:
51 0
凯撒密码 (20 分)
凯撒密码 (20 分)
160 0
Python编程:实现凯撒密码加密解密
Python编程:实现凯撒密码加密解密
411 0
【密码学】一文读懂凯撒密码
之前介绍了很多现代密码学相关的知识,俗话说得好,要站在巨人的肩膀上, 因此呢,接下来聊一聊古典密码的有关知识(才不是因为我现在没素材了, 手动狗头),古典密码相比于现代密码而言,更多的是一些trick或者说文字游戏,不过其中所蕴含的思想在现代密码当中也广泛出现,本文主要给大家介绍一下凯撒密码,这个古老但是又被众人都知晓的一个古典密码。
473 0
一次性密码本-绝对不会被破译的密码
一次性密码本-绝对不会被破译的密码
157 0
程序员如何用Python编程暴力算法破解凯撒密码
  破解凯撒密码可以用到一项密码分析技术,叫作暴力算法(brute-force),它的攻击是通过尝试每一种可能解密密文的密钥实现的。没有什么能够阻挡密码分析人员猜测密钥、用密钥解密密文、观察输出,并在没能破解出密文的情况下寻找下一把密钥。正因为这样的暴力算法对凯撒密码来说过于有效,所以在实际应用中根本不应该使用凯撒密码去加密一段秘密信息。   在理想的情况下,一段密文不会落入任何人的手中,然而Kerckhoffs原则(以19世纪密码学家Auguste Kerckhoffs命名)表明,一段密文即使在所有人都知道来源且某些人可能得到的情况下,也应该保持其安全性。20世纪时,数学家Claude S
321 0
+关注
dahezhiquan
文章
问答
视频
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载


http://www.vxiaotou.com