攻防世界：Railfence（WWW型解密）

约定不等于承诺〃 2022-09-16 11:09 179阅读 0赞

**题目描述**：被小鱼一连将了两军，你心里更加不服气了。两个人一起继续往前走， 一路上杂耍卖艺的很多，但是你俩毫无兴趣，直直的就冲着下一个谜题的地方去了。 到了一看，这个谜面看起来就已经有点像答案了样子了，旁边还画着一张画，是一副农家小院的 图画，上面画着一个农妇在栅栏里面喂5只小鸡，你嘿嘿一笑对着小鱼说这次可是我先找到答案了。

**题目**：`ccehgyaefnpeoobe{lcirg}epriec_ora_g`  
根据题目标识很容易知道，这是一道栅栏解密。奇怪的是  
分为5栏时，解密结果为：`cebgccfe}_en{eohplprgecrayoii_aoreg`

分为7栏时，解密结果为：`cyperrocae{gireeol}eahfocec_gnbip_g`

查阅得知，有一种W的变种：  
1 2 3 4 5 6 \# key=3 Rail-fence Cipher

1 . . . 5 . ↘　　　　 　↗ ↘  
. 2 . 4 . 6　　　　↘　　 ↗  
. . 3 . . .　　　　 ↘ ↗

结果为 1 5 2 4 6 3  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Zyj6buY_size_20_color_FFFFFF_t_70_g_se_x_16]

通过网络上的工具，很容易就知道，flag为：`cyberpeace{railfence_cipher_gogogo}`  
但是由于我并不知道，这其中的原理，所以我把这个题的www加密过程给画了出来，如上图。  
原理如图，那么就写一个解密的脚本吧

def wwwRf(string, n):
        """ :param n: 加密的栏数 :param string: 密文 :return: 明文 """
        n1 = len(string)
        array = [['.']*n1 for i in range(n)]
        row = 0
        upflag = False
        for col in range(n1):
            array[row][col] = string[col]
            if row == n-1:
                upflag = True
            if row == 0:
                upflag = False
            if upflag:
                row -= 1
            else:
                row += 1
    
        return array

这个实现的方法是，W型栅栏每一行都是原本的字符长度，所以生成的初始矩阵为`n*len(string`的一个矩阵。  
且第二个col是逐渐增长的，每一个col对应一个字符。当upflag为false的时候，每赋值一次，row就加一。当row到了n-1的时候，即赋值到了底部，则upfalg变为true，每赋值一次，row减一；row到0的时候，箭头指向下，upflag为false。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Zyj6buY_size_20_color_FFFFFF_t_70_g_se_x_16 1]

参考链接：  
[https://www.cnblogs.com/lnjoy/archive/2020/10/09/railfence.html?ivk\_sa=1024320u][https_www.cnblogs.com_lnjoy_archive_2020_10_09_railfence.html_ivk_sa_1024320u]  
[https://blog.csdn.net/qq\_43504939/article/details/98473847][https_blog.csdn.net_qq_43504939_article_details_98473847]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Zyj6buY_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/52594c5763fa46dabf48c937f9efe798.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Zyj6buY_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/1ffa1e6a9b99452faa9c1e6f95d775f1.png
[https_www.cnblogs.com_lnjoy_archive_2020_10_09_railfence.html_ivk_sa_1024320u]: https://www.cnblogs.com/lnjoy/archive/2020/10/09/railfence.html?ivk_sa=1024320u
[https_blog.csdn.net_qq_43504939_article_details_98473847]: https://blog.csdn.net/qq_43504939/article/details/98473847