文章目錄
- 前言
- 一、凱撒加密是什么
- 舉個例子
- 擴展：ROT-13（回轉13位）
- 二、密碼破解
- 總結
前言
今天的每日一題，由我向來大家來介紹預備知識，今天就跟大家聊一聊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位） ，他又變回了原來的字串，
二、密碼破解
密碼破解是一個知道密文（加密后的文本）求其明文（加密前的文本）的程序，在密碼學中愷撒密碼是一種非常容易破解的加密方式，
我們僅需要知道下面兩個條件中的一個即可破解凱撒加密：
- 我們知道此次凱撒加密的偏移量，
- 我們知道此次凱撒加密明文的顯著特點，
如果我們知道此次凱撒加密的偏移量就可以通過這個偏移量，反推出明文，
若我們不知道偏移量，我們則可以通過窮舉出他的26次偏移結果，找到最符合明文特點的一項，
在線網址在線凱撒密碼在線加解密
總結
以上就是今天要講的內容，本文簡單介紹了凱撒加密及其破解方法，下面就是今天的每日一題環節，同學們可以把得到的flag發送到CTF實驗室微信公眾號進行提交，提交flag時注意大小寫，（標黃的是題目）
元宵節燈謎是一種古老的傳統民間觀燈猜謎的習俗， 因為謎語能啟迪智慧又饒有興趣，燈謎增添節日氣氛，是一項很有趣的活動， 你也很喜歡這個游戲，這不，今年元宵節，心里有個黑客夢的你，約上你青梅竹馬的好伙伴小魚， 來到了CTF實驗室的密碼學猜謎大會，也想著一展身手， 你們一起來到了小孩子嘰嘰喳喳吵吵鬧鬧的地方，你倆抬頭一看，上面的大紅燈籠上寫著一些奇奇怪怪的 字串，小魚正納悶呢，你神秘一笑，我知道這是什么了，
題目：JAMZFZ{Fvb_Ohcl_Slhyulk_Rhpzh}
flag格式：CTFSYS{ }
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/227165.html
標籤：AI