【每日一题】| (古典加密)凯撒密码(一)简单的凯撒加密


前言

今天的每日一题,由我向来大家来介绍预备知识。今天就跟大家聊一聊CTF密码学中古典加密的经典加密——凯撒加密


一、凯撒加密是什么

凯撒密码是罗马扩张时期朱利斯• 凯撒(Julius
Caesar)创造的,用于加密通过信使传递的作战命令。它将字母表中的字母移动一定位置而实现加密。例如如果向右移动 2 位,则 字母 A
将变为 C,字母 B 将变为 D,…,字母 X 变成 Z,字母 Y 则变为 A,字母 Z 变为 B。

简单的说,凯撒密码是一种替换加密,他通过对26个英文字母进行替换来达到加密的目的。

明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。(这个固定数目被称为偏移量)凯撒加密的核心是偏移量(原字母和替换字母的距离)。

例如当偏移量为1时,密文中所有的A都替换成B,所有的B都替换成C…所用的Z都替换成A。

(注意:在凯撒加密中非字母的符号是不会改变的,数字也不会变哦!字母的大小写也不会变)
图片来自百度百科

举个例子

待加密文本(明文):FLAG{Here_is_your_flag}
偏移量:3
加密后的文本(密文):IODJ{Khuh_lv_brxu_iodj}

扩展:ROT-13(回转13位)

ROT-13又称回转13位,是凯撒加密中的一种特殊类型。

他的偏移量固定为13,而13又是一个特殊的值(13 x 2 = 26)。在英语中只有26个英文字母,这就意味这当一个字母的偏移量为26时,其结果还是他自己。

所以当一串字符使用ROT-13的方法进行加密后 (此时偏移量为13) ,在进行一次ROT138 (在偏移量为13的基础上在偏移13位) ,他又变回了原来的字符串。

二、密码破解

密码破解是一个知道密文(加密后的文本)求其明文(加密前的文本)的过程,在密码学中恺撒密码是一种非常容易破解的加密方式。

我们仅需要知道下面两个条件中的一个即可破解凯撒加密:

  1. 我们知道此次凯撒加密的偏移量。
  2. 我们知道此次凯撒加密明文的显著特点。

如果我们知道此次凯撒加密的偏移量就可以通过这个偏移量,反推出明文。

若我们不知道偏移量,我们则可以通过穷举出他的26次偏移结果,找到最符合明文特点的一项。

在线网址在线凯撒密码在线加解密


总结

以上就是今天要讲的内容,本文简单介绍了凯撒加密及其破解方法。下面就是今天的每日一题环节,同学们可以把得到的flag发送到CTF实验室微信公众号进行提交,提交flag时注意大小写。(标黄的是题目)

元宵节灯谜是一种古老的传统民间观灯猜谜的习俗。 因为谜语能启迪智慧又饶有兴趣,灯谜增添节日气氛,是一项很有趣的活动。 你也很喜欢这个游戏,这不,今年元宵节,心里有个黑客梦的你,约上你青梅竹马的好伙伴小鱼, 来到了CTF实验室的密码学猜谜大会,也想着一展身手。 你们一起来到了小孩子叽叽喳喳吵吵闹闹的地方,你俩擡头一看,上面的大红灯笼上写着一些奇奇怪怪的 字符串,小鱼正纳闷呢,你神秘一笑,我知道这是什么了。

题目:JAMZFZ{Fvb_Ohcl_Slhyulk_Rhpzh}

flag格式:CTFSYS{ }

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章