栅栏密码这个名字我第一次听到的时候以为是某种“把字母一个个隔开”的简单移位后来才意识到它其实是密码学里特别有意思的一类置换密码。它不改变字母本身只改变字母的排列顺序和凯撒密码那种“换掉字母”的思路完全不同。这篇文章就把栅栏密码彻底讲明白重点放在“手搓”上也就是不靠工具、不用写代码拿一支笔一张纸就能完成加解密尤其是很多人搜的“3栏”版本我会把加密和解密的每一步都拆开来看保证你照着走一遍就能上手。这篇文章适合刚接触密码学的学生、CTF入门选手以及纯粹好奇“古代密码到底怎么玩”的朋友。我会先把栅栏密码的定义和常见混淆讲清楚再讲核心的矩阵读写原理然后给一个完整的3栏手算示例最后整理几个我实际踩过的坑。全程都是实操向不搞空洞的理论。1. 栅栏密码到底是什么——先分清两种“栅栏”1.1 从凯撒到栅栏换位置也是一种加密很多朋友第一次接触古典密码都是从凯撒密码开始的把字母往后移三位A变DB变E。凯撒的本质是“替换”字母本身变了但出现的位置没变。栅栏密码走的是另一条路字母还是那个字母但我把它们的顺序打乱。这就像一副扑克牌花色点数都没变只是重新洗了洗牌——洗牌的人知道规则拿到牌的人看不出规律。这种“只打乱顺序、不改变字符”的加密方式在密码学里叫置换密码也常被称作换位密码。历史上很有名的斯巴达密码棒其实就是这个思路把布条螺旋绕在一根棍子上沿着棍子方向写明文解开布条后字母顺序全乱了只有重新绕到同样粗细的棍子上才能读出来。栅栏密码某种程度上就是“密码棒”在纸面上的简化版只不过它不靠圆柱体靠一张表格就能实现。1.2 两种主流定义分组式栅栏和W型栅栏这里必须多说一句因为中文互联网上关于栅栏密码的定义其实存在两套体系很多教程不交代清楚直接把两种混着用导致初学者拿着A方法去验证B方法的解密结果怎么都对不上。第一种分组式栅栏。把明文按固定间隔取字符凑成若干组然后按组拼接。比如明文就是十个数字0到9做“3栏”分组式加密先把下标为0、3、6、9的字符取出来组成“0369”再取下标为1、4、7组成“147”最后取下标为2、5、8组成“258”密文就是“0369147258”。这种理解非常直观很多学校教材和题库里说的“栅栏密码”指的是它。第二种W型栅栏。也是很多CTF比赛和在线加密工具里默认的版本。它不按余数硬分组而是把明文字符按照一个向下、触底反弹、向上、触顶再反弹的路径填入表格有点像心电图或者锯齿最后把表格的每一行从左到右拼起来。同样是0到93栏W型栅栏出来的密文是“0481357926”和第一种完全不同。所以要看你手里的题或者工具用的是哪一套。我在文章里后面统一以W型栅栏为主线来讲因为它的“3栏”形态更符合大家在热搜里搜“栅栏密码3栏”时通常遇到的场景但也会在相关位置把两种做法并列说明避免你以后踩坑。2. 手搓栅栏密码的核心思想——矩阵读写与余数规律2.1 用一张表格看懂加密手搓的起点是先理解“矩阵读写”这四个字。假设明文是HELLOWORLD这串字母一共10个字符。我们把它去掉空格、统一大写后按顺序编号为0到9下标0123456789字符HELLOWORLD3栏W型栅栏的写入路径是这样走的从第0行开始向下走到第2行然后掉头向上回到第0行再掉头向下反复循环。放到表格里每个字符落在哪一行是固定的下标0落第0行下标1落第1行下标2落第2行下标3到第1行下标4回到第0行下标5再到第1行下标6到第2行下标7到第1行下标8到第0行下标9到第1行。填进3行表格后是这样行0123456789第0行HOL第1行ELWRD第2行LO然后加密就是“按行读”把第0行拼起来得到HOL第1行拼起来得到ELWRD第2行拼起来得到LO三行连在一起就是密文HOLELWRDLO。这个“先按路径写入矩阵再按行读出”的规则就是W型栅栏的全部加密秘密。你不需要记公式只要在纸上画个三行的格子按锯齿走一遍就行。实际操作中很多人会问“第0行到底写几个”“第1行为什么字符数最多”答案都在路径里因为第1行承担了“转折”的功能每个周期会被走到两次而第0行和第2行只在顶点处各被走到一次。2.2 周期、余数和栏数的关系如果只做一个例子你可能觉得不过是照葫芦画瓢。但要想真正“手搓”熟练最好理解背后的规律这样换个栏数、换段明文也能心算。W型路径有一个明显的周期概念。以3栏为例路径从第0行出发到第2行再回到第0行一个完整周期走过的列数是多少数一下0行、1行、2行、1行一共4步也就是周期T 2 × (栏数 - 1) 2 × (3 - 1) 4。每4列字符的落行规律就重复一次。再看每行对应的下标特征第0行下标除以4余0比如0、4、8第1行下标除以4余1或余3比如1、3、5、7、9第2行下标除以4余2比如2、6。这个余数规律特别重要因为解密的时候要反推“每行到底截多长”。如果明文长度不是周期的整数倍最后一列可能填不满导致第0行和第2行的字符数有细微差别。比如HELLOWORLD长度10周期410除以4商2余2前8个字符正好填满两个完整周期第0行各有两个字符剩下两个字符分别落到了第0行和第1行所以最终第0行是3个字符第1行是5个字符第2行只有2个字符。再往多说一句如果你用分组式栅栏规律就变成单纯的“按余数分组”明文长度除以栏数余数决定前面几组多拿一个字符。两种方案的余数思维完全不同千万不能混。3. 实操演示3栏栅栏密码的完整手算加密与解密3.1 加密写矩阵、按行取现在正式走一遍3栏W型栅栏的完整加密流程我用的还是HELLOWORLD这个例子因为足够短每一步都能对上。第一步准备明文并清洗。我把HELLOWORLD去掉空格其实是这个单词本来没有空格统一为大写。如果你手头的明文里有标点、空格最稳妥的办法是先去掉或者单独记下来等解出来之后再放回去。这一步很多人忽略导致加解密对不上。第二步确定栏数和周期。栏数为3周期就是4。先算一下明文长度10完整周期数是2余数是2这样可以提前知道第0行会多一个字符。第三步按锯齿路径填表。在纸上画三行从第0行第0列开始写H向下到第1行第1列写E再到第2行第2列写L然后掉头向上到第1行第3列写L再到第0行第4列写O再到第1行第5列写W再到第2行第6列写O再到第1行第7列写R再到第0行第8列写L最后到第1行第9列写D。填完之后就是前面表格的样子。第四步按行拼接。第0行是H、O、L拼成HOL第1行是E、L、W、R、D拼成ELWRD第2行是L、O拼成LO。三行连起来密文就是HOLELWRDLO。加密过程到这里就结束了整个过程耗时不到一分钟。你可以拿这个结果去和网上的W型栅栏加密工具对照应该完全一致。3.2 解密先算每行长度再按路径回填解密比加密多一个步骤也是最容易出错的地方不能简单地“反着把密文按行拆开”就完事而是要先算清楚每一行到底有几个字符然后再按照路径把字符回填到正确的位置。很多人卡在这里是因为他们拿到密文就直接平均分成三份结果还原出一堆乱码。第一步从密文长度和栏数推出每行字符数。密文HOLELWRDLO长度是10栏数是3。先算周期4然后模拟一下路径在每个位置落在哪一行下标0、4、8落在第0行所以第0行有3个字符下标1、3、5、7、9落在第1行所以第1行有5个字符下标2、6落在第2行所以第2行有2个字符。这一步也可以用更快捷的“周期整除加余数”来算10除以4商2余2说明每行先各得2个字符余下的2个额外字符在路径上依次给到第0行和第1行因此第0行变成3个第1行变成5个第2行保持2个。第二步按行切分密文。密文前3个字符HOL给第0行接下来5个字符ELWRD给第1行最后2个字符LO给第2行。第三步按锯齿路径回填。建一个3行10列的表格按照和加密完全相同的路径把字符放进去第0行第0列放H第1行第1列放E第2行第2列放L第1行第3列放L第0行第4列放O第1行第5列放W第2行第6列放O第1行第7列放R第0行第8列放L第1行第9列放D。第四步从左到右、从上到下读出明文。直接按行下标顺序逐列读第0列H第1列E第2列L第3列L第4列O第5列W第6列O第7列R第8列L第9列D。连起来正好是HELLOWORLD。3.3 用Python验证手算结果虽然这篇文章强调手搓但为了让你能快速验证自己的手算结果我还是给出一段简短的Python代码。它不复杂逻辑和上面的手算过程完全一致适合加密后对照。def rail_fence_encrypt(text, rails): # 用列表模拟每一行的内容 rows [[] for _ in range(rails)] row 0 step 1 # 1表示向下-1表示向上 for ch in text: rows[row].append(ch) if row rails - 1: step -1 elif row 0: step 1 row step return .join(.join(r) for r in rows) def rail_fence_decrypt(cipher, rails): n len(cipher) # 先模拟路径统计每行有几个字符 row_index [] row 0 step 1 for i in range(n): row_index.append(row) if row rails - 1: step -1 elif row 0: step 1 row step # 按行切分密文 counts [row_index.count(r) for r in range(rails)] segments [] pos 0 for c in counts: segments.append(list(cipher[pos:pos c])) pos c # 按路径回填 result [] for r in row_index: result.append(segments[r].pop(0)) return .join(result) plain HELLOWORLD cipher rail_fence_encrypt(plain, 3) print(cipher) # HOLELWRDLO print(rail_fence_decrypt(cipher, 3)) # HELLOWORLD代码里的step变量模拟的就是锯齿方向遇到行边界就反向。如果你改栏数比如改成4栏、5栏它也能直接跑。我实测过这段代码对常见栏数都有效可以用它来当“验算器”。4. 栅栏密码的常见问题与避坑实录4.1 3栏解密时最后一行不满怎么办这是被问得最多的问题尤其是解密的时候。很多人用3栏加密一段长度不是4倍数的明文最后一行就是不满的解密时如果机械地把密文平均分成三份会立刻出错。我举一个真实例子。假设明文是ABCDEFGHIJK长度113栏周期4。11除以4商2余3额外3个字符在路径上依次给到第0行、第1行、第2行所以三行字符数分别是3、4、4而不是平均的3、4、4。等等这里要小心11除以4余3额外字符先给第0行再给第1行再给第2行我们来推一遍路径下标0、4、8 → 第0行3个下标1、3、5、7、9 → 第1行5个下标2、6、10 → 第2行3个。所以实际是第0行3个第1行5个第2行3个。你看并不是“每行先3个再平均补”因为第1行在一个周期里被经过两次天然就是字符数最多的那一行。这个例子特别适合用来纠正“解密就是平均分”的错误直觉。正确的做法永远是先模拟路径、数清楚每行字符数再切分密文。哪怕明文长度是13、17这种奇数只要按照“周期整除加余数分配”的思路走一遍三行的数量都能准确算出来。4.2 空格、大小写、标点要不要保留手搓加密的时候空格和标点是最容易让结果对不上的元凶。我的建议是加密前把空格全部删除统一转为大写或小写标点符号同样删掉只保留字母如果想保留原始可读性可以单独记录空格的位置解密后手动插回去。这个建议背后是有原因的。栅栏密码本身就是按固定路径对字符重排空格和标点一旦进入密文解密时同样会被移动到奇怪的位置手工还原时特别容易乱。你在真实的CTF题目里见到的栅栏密文也几乎都是纯字母串不带空格。所以不是“不能保留”而是保留会显著增加出错概率新手阶段不建议给自己添乱。4.3 和凯撒、维吉尼亚怎么区分能不能组合古典密码里最容易被混淆的就是凯撒密码、栅栏密码、维吉尼亚密码。三者的核心区别在两点字符变没变、顺序变没变。凯撒密码字符本身变了A变D但顺序没变栅栏密码字符本身没变但顺序变了维吉尼亚密码字符本身变了而且是随着位置动态变化的。看一眼密文的字母频率分布就能初步判断。如果密文里字母的分布大致符合正常英文文本的频率特征那大概率是置换类密码栅栏就是一个典型如果频率完全乱了可能是替换类密码。栅栏密码很少单独用于严肃加密但它很适合和其他密码叠加。我在CTF题里经常遇到“先栅栏后凯撒”或者“先凯撒后栅栏”的组合。解密顺序也讲究如果加密是“先栅栏再凯撒”解密就是“先凯撒再栅栏”。手搓的时候最怕忘记加密顺序建议在纸面上把步骤序号写清楚。4.4 日常应用和工具选择谈到栅栏密码的应用场景我得诚实地说它现在没有什么真正的保密价值毕竟密钥空间太小暴力枚举栏数就能破解。但我认为它的价值在三个地方依然很突出密码学教学它是理解“置换密码”和“路径加密”最直观的入门案例CTF入门题很多新手赛的古典密码环节都有栅栏手搓熟练了等于送分手写记录我有段时间会把重要但非机密的备忘录片段做一个简单的栅栏重排挡一挡无意间扫过屏幕的人属于“防君子不防小人”的玩法。如果你用在线工具注意选工具时要确认它用的是分组式栅栏还是W型栅栏很多网站的默认实现不一样。我的习惯是自己手算一遍再用工具核对这样不管工具怎么定义都不会被带偏。4.5 栏数怎么选有没有限制理论上栏数可以是任意大于1的整数但手搓的时候栏数越多表格就越宽路径越复杂。我试过最多手搓到5栏再往上就很容易在数行数的时候数乱。栏数等于明文长度时退化成原样输出栏数等于2时是最简单的“隔一个取一个”。实际做题时常见的就是2栏、3栏、4栏5栏以上比较少见。还有一个判断标准如果密文里字母顺序看起来很乱但字母频率很规整优先尝试2到5栏的栅栏重排这一步在很多CTF题里能直接解开。5. 写在最后的个人体会栅栏密码是我接触古典密码时学得最“纠结”的一个因为网上资料对“什么是栅栏”的定义实在不统一分组式和W型各占半壁江山。后来我索性把两种都手搓了十几遍才彻底分清了它们的区别。现在回想起来恰恰是这种定义混乱逼着我去理解底层路径和矩阵原理而不是死记公式反而把置换密码的核心吃透了。如果你正在学密码学或者刷CTF我的建议很简单先拿“HELLOWORLD”这种短明文把3栏W型栅栏的加密、解密各手算五遍算到不用看路径标记也能直接写出每行字符数为止。然后再试试4栏感受一下多个中间行带来的路径变化。等这套流程熟练了你再看到什么“3栏栅栏密码”就不会被绕晕了。