Crypto入門 （七） Railfence （欄柵密碼，正常型和W型）

前言：

　　Crypto中分三類，分別是編碼、古典密碼、現代密碼，欄柵密碼屬於古典密碼中得特殊移位密碼，密鑰只有 一個k，表示欄柵得長度。所謂欄柵密碼就是將要加密得明文分成k個一組，然后取每組得第一個字符依次連接，拼接而成得字符串就是密文

Railfence：

題目：ccehgyaefnpeoobe{lcirg}epriec_ora_g，我們能在這串字符串中找到cyberpeace這個單詞得每個字母，因此可以看出這是個移位密碼，根據提示，我們查查看什么是欄柵密碼

通過查到得資料我們了解到欄柵密碼有兩種，分別是https://baike.baidu.com/item/%E6%A0%85%E6%A0%8F%E5%AF%86%E7%A0%81 這篇文章給出得，正常得欄柵密碼，其原理，按照密鑰k分組然后拼接組成，具體請參考該鏈接。

還有一種是https://zh.wikipedia.org/wiki/%E7%B1%AC%E7%AC%86%E5%AF%86%E7%A2%BC%E6%B3%95，這種屬於W型欄柵密碼，下面介紹下這種W型欄柵密碼原理：

加密
於W型欄柵密碼中，明文由上至下順序寫上，當到達最低部時，再回頭向上，一直重復直至整篇明文寫完為止。然后，再往右順序抄寫一次。

此例子中，其包含了三條籬笆及一段明文：'WE ARE DISCOVERED. FLEE AT ONCE'。然后再按法抄下：

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .
讀取后再按傳統分組：

WECRL TEERD SOEEF EAOCA IVDEN

了解了w型得原理后我們再來分析咱們這個，首先我們排除了正常型，為什么排除了正常型呢，我們可以使用網站或者自己寫代碼進行驗證，今天有點事情，下次有機會補上普通型欄柵密碼和W型欄柵密碼得解碼代碼，現在給出兩個鏈接，大家可以根據自己需求通過網站解碼：

http://www.atoolbox.net/Tool.php?Id=777 （W型）

http://www.atoolbox.net/Tool.php?Id=855 （正常型）

下面給出我們這題W型分布

c        c        e          h         g
 y      a e       f n       p e       o  o
  b    e   {     l   c    i     r    g    {
   e  p     r   i     e  c       -  o  
     r        a        -          g

它是個五欄得，我們按照順序走下來得出flag為cyberpeace{railfence-cipher-gogogo}

 

參考鏈接:

https://blog.csdn.net/shidonghang/article/details/102761090

https://blog.csdn.net/qq_43504939/article/details/98473847

https://blog.csdn.net/shidonghang/article/details/102761090