【每日一題】| (古典加密)凱撒密碼(一)簡單的凱撒加密


前言

今天的每日一題,由我向來大家來介紹預備知識。今天就跟大家聊一聊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{ }

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