栅栏密码及其变形W型栅栏密码

栅栏密码

题目描述

名称：铁栅栏

提示：我拿到一幅画，上面画着一个农妇在栅栏里面喂5只小鸡

密文：Sv9eaj3O}B{zy1vailw5YFhQ

加密原理

1. 把将要传递的信息中的字母交替排成上下两行。
2. 再将下面一行字母排在上面一行的后边，从而形成一段密码。

可是我们通过基本的栅栏密码解密之后获得的确实一片乱码。我们意识到这道题可能没有想象的那么简单。

通过查阅相关资料，我们发现了一种展览密码的进阶版——W型栅栏密码

变形：W型栅栏密码加密原理

W型栅栏密码加密的方法中，明文由上至下顺序写上，当到达最低部时，再回头向上，一直重复直至整篇明文写完为止。

下图为本题例子进行加密：

W型栅栏密码解密基本思路

首先设栅栏数为n，则第一行的数字相隔2(n-2)+1=2n-3位，第二行数字相隔2(n-1)-3=2n-5位，以此类推，根据此规律重新构造明文设计算法。