【正文】 地址（常說網(wǎng)址）規(guī)定了常用地數(shù)字，字母可以直接使用，另外一批作為特殊用戶字符也可以直接用（/,:等），剩下的其它所有字符必須通過%xx編碼處理。AE(39。它所選擇的可打印字符是：+0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz，一共64個字符。有時候我們可以郵件頭里面能夠看到這樣的編碼，編碼原理[參考]()。 對應ascii碼：21 第三部分是：擴展ASCII打印字符(第一第三部分詳見[ASCII碼表]()解釋)。 (Digrafid Cipher) （Checkerboard Cipher) (ADFG/VX Cipher) (Porta Cipher)re Cipher) CTF中那些腦洞大開的編碼和加密0x00 前言正文開始之前先閑扯幾句吧，玩CTF的小伙伴也許會遇到類似這樣的問題:表哥，你知道這是什么加密嗎？其實CTF中腦洞密碼題(非現(xiàn)代加密方式)一般都是各種古典密碼的變形，一般出題者會對密文進行一些處理，但是會給留一些線索，所以寫此文的目的是想給小伙伴做題時給一些參考，當然常在CTF里出現(xiàn)的編碼也可以了解一下。常見編碼: (Morse Code)各種文本加密 (Railfence Cipher) （Polybius Square Cipher) 編碼轉(zhuǎn)換示例源文本：`The quick brown fox jumps over the lazy dog`ASCII編碼對應十進制： 84 104 101 32 113 117 105 99 107 32 98 114 111 119 110 32 102 111 120 32 106 117 109 112 115 32 111 118 101 114 32 116 104 101 32 108 97 122 121 32 100 111 103對應可以轉(zhuǎn)換成二進制，八進制，十六進制等。h G源文本：`敏捷的棕色狐貍跳過了懶惰的狗`編碼后： =E6=95=8F=E6=8D=B7=E7=9A=84=E6=A3=95=E8=89=B2=E7=8B=90=E7=8B=B8=E8=B7=B3=E8跟base64打印字符相比，就是UUencode多一個“” 字符，少一個”/” 字符。%U:6K(amp。 現(xiàn)在已經(jīng)成為一種規(guī)范了，基本所有程序語言都有這種編碼，如js：有encodeURI、encodeURIComponent，PHP有 urlencode、urldecode等。x [Hex]：`amp。00084。如：字符“中”，UTF16BE是：“6d93”，因此Escape是“%u6d93”。 ......... ..... 加密示例：源文本：`敏捷的棕色狐貍跳過了懶惰的狗`編碼解碼[鏈接]()換位加密**（1）介紹**柵欄密碼(Railfence Cipher)就是把要加密的明文分成N個一組，然后把每組的第1個字符組合，每組第2個字符組合...每組的第N(最后一個分組可能不足N個)個字符組合，最后把他們?nèi)窟B接起來就是密文，這里以2欄柵欄加密為例。 UIFRVJDLCSPXOGPYKVNQTPWFSUIFMBAZEPH39。 ROT5 是 rotate by 5 places 的簡寫，意思是旋轉(zhuǎn)5個位置，其它皆同。 ROT47：對數(shù)字、字母、常用符號進行編碼，按照它們的ASCII值進行位置替換，用當前字符ASCII值往前數(shù)的第47位對應字符替換當前字符，例如當前為小寫字母z，編碼后變成大寫字母K，當前為數(shù)字0，編碼后變成符號_。 明文字母 : phqgiumeaylnofdxjkrcvstzwb明文：`the quick brown fox jumps over the lazy dog`密文：`cei jvaql hkdtf udz yvoxr dsik cei npbw gdm`**（2）破解**當密文數(shù)據(jù)足夠多時這種密碼我們可以通過字頻分析方法破解或其他方法破解，比較好的在線詞頻分析網(wǎng)站[]()(翻= =墻)，這里推薦一篇通過爬山算法來破解簡單替換密碼[文章]()，基于文中的算法實現(xiàn)的工具來破解示例。**（1）介紹**希爾密碼(Hill Cipher)是基于線性代數(shù)多重代換密碼，由Lester S. Hill在1929年發(fā)明。基于已知明文樣本攻擊的方式破解希爾密碼的算法的實現(xiàn)工具破解示例：密文：**（1）介紹**夏多密碼是作者麥克斯韋**(3)編寫密文**我們要得到的密文，當然，對于每個字母對，要嚴格遵循如下的原則： ，如果已在最右邊，則用該行最左邊的替換，如明文為`CE`，依據(jù)上表，應替換為`EG`；UKDNLHTGFLWUSEPWHLISNPCGCRGAUBVZAQIV39。re Cipher)是在單一愷撒密碼的基礎上擴展出多表代換密碼，根據(jù)密鑰(當密鑰長度小于明文長度時可以循環(huán)使用)來決定用哪一行的密表來進行替換，以此來對抗字頻統(tǒng)計，更多[參考]()。密文：`VBP JOZGM VCHQE JQR UNGGW QPPK NYI NUKR XFK`**（2）已知密鑰加解密** from pycipher import VigenereVigenere(39。).decipher(39。from pycipher import GronsfeldGronsfeld([2,20,11,45,20,43,4]).encipher(39。CULTURE39。VBPJOZGDIVEQVHYYAIICXCSNLFWWZVDPWVK39。)明文：T39。 from pycipher import BeaufortBeaufort(39。).decipher(39。 T39。E39。這個公式意味著每個字母加密都會返回一個相同的字母，意義著這種加密方式本質(zhì)上是一種標準替代密碼。組成序列替換明文(所以你當然也可以用別的字母)，比如字母39。 R = baaaaS = baaabT = baabaU/V = baabbW = babaaX = bababY = babbaZ = babbb明文：` D | eo X | bl明文：`THE QUICK BROWN FOX`結(jié)果矩陣加密：FA DX FFDXADFAGXFXFFXDFXGGXDGFGAADAADXXF39。F G V A | p h D | 4 m e aldcz wu THE QUICK BROWN FOX39。DXXFAFGFFXGGGFGXDVGDVGFAVFVAFVGG39。示例密陣:11| p h q g ml3| o f d)39。在線加解密[傳送門]()**（3）未知密陣破解**手工分析破解雙密碼是有一定難度的，每個字母都是同過3個數(shù)字進行非線性代替轉(zhuǎn)換，而且之后還會對字母順序進行打亂，這樣使雙密碼比一些替換密碼和換位密碼更難破解。 密陣順序 = 方陣 3 1 2 K X 2 3 1 3 1 3 1 2 2 3 3 1 2 3 3 2 223131 31223 31233 22231313313231132312232223223221312331331132113222132OG L W四方密碼使用4個預先設置的55字母矩陣，每個矩陣包括25個字母，通常字母39。和39。ES39。)(39。在線加解密[傳送門]()**（3）未知密鑰矩陣破解**推薦一篇關于采用[模擬退火算法]()的[四方密碼分析]()文章，如果有足夠多的密文那么四方密碼可以輕易被破解，如果知道了明文和密文推出密鑰是很容易的，猜測部分明文是一個有效的方法去破解四方密碼，如果一部分明文已知或者可以被猜測出那么我們首先要確定盡可能多可利用的密鑰，然后才可以進行更多的推測或者用其他的方法破譯。,39。 跨棋盤密碼(Straddle Checkerboard Cipher)是一種替換密碼，當這種密碼在結(jié)合其他加密方式，加密效果會更好。 ppfmyk hkmmcfc最終得到密文: ppfmyk n if.........XXXXXXXX MORSECDABFGHIJKLNPQTUVWXYZpfkyfyd hkmmcfc在線加解密[傳送門]()分組摩爾斯替換密碼(Fractionated Morse Cipher)首先把明文轉(zhuǎn)換為莫爾斯電碼，不過每個字母之間用`x`分開，每個單詞用`xx`分開。n if5502817432078501808630122404 plaintext: 39。best score so far: , on iteration 1 )39。密文：`ESZWQAFHGTDKWHRKUENYQOLMQTUNWMBPTGHQ`**（2）已知密鑰矩陣加解密**都是很少出現(xiàn)的字母)，通常左上和右下矩陣式是標準字母排序明文矩陣，右上和左下矩陣是打亂順序的密鑰矩陣。被融入到39。S GBO23131 33132 31132 31223 22232 23221 31233 13311 32113 22 21 32在經(jīng)過密陣轉(zhuǎn)換后密文:THEQU ICKBR OWNFO X.T H E Q U I C K B R O W N F O X . 2 R I 3方陣 2示例密陣: 這里推薦一篇詳細的[雙密碼破解分析]()的文章，基于模擬退火算法實現(xiàn)的工具破解示例：密文:Bifid(39。4| r c vxn2 3 4 5 ph0qg64mea1yl2nofdxkr3cvs5zw7bj9uti839。t7 bv G | x210 qXDXADFAGXFXFFXDFXGGXDGFGAADAADXXF39。phqgmeaynofdxkrcvszwbutil39。 XF AD DAu a OET H = aabbb G = aabba F = aabab E = aabaa D = aaabb C = aaaba B = aaaab替換成aaabb，以下是全部的對應關系(另一種對于關系是每個字母都有唯一對應序列，I和J與U/V各自都有不同對應序列)：每一個字母都是通過函數(shù)（ax + b）mod m加密，其中B是位移量，為了保證仿射密碼的可逆性，a和m需要滿足gcd(a , m)=1，一般m為設置為26。T39。C39。 )39。).encipher(39。C39。 DESPITEBEINGMORESECURETHANTHEVIGENERECIPHERTHEAUTOKEYCIPHERISSTILLVERYEASYTOBREAKUSINGAUTOMATEDMETHODS將明文轉(zhuǎn)換成可讀句子：despite being more secure than the vigenere cipher the autokey cipher is still very easy to break using automated methods**（1）介紹**博福特密碼(Beaufort Cipher)，是一種類似于維吉尼亞密碼的代換密碼，由弗朗西斯THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG39。THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG39。)VBPJOZGMVCHQEJQRUNGGWQPPKNYINUKRXFK39。)39。).encipher(39。T39。CULTREABDFGHIKMNOPQSVWXYZ39。按照上述原則，將明文`TH EQ UI CK BR OW NF OX JU MP SO VE RT HE LA ZY DO GX`加以轉(zhuǎn)換得到`KU ND LH GT LF WU ES PW LH SI/J NP CG CR AG BU VZ QA I/JV`（/表示或者，不過一般用I不用J，所以分析密文時你看25個字母都有而只差一個字母沒有用到可以考慮一下這種加密方式）將得到的字母改為