首页/我的作品/密码学/第4章 换位游戏:位置的艺术
密码学:守护数字世界的秘密

第4章 换位游戏:位置的艺术

第 21 / 78 篇 · Crazy Boy

替换密码的故事告一段落。你学会了如何用另一个字母“伪装”自己,也见识了频率分析如何撕下这层伪装。现在,是时候换一个思路了。

如果我说,有一种加密方式,它不改变任何字母本身,只是把它们的位置重新排列,就能藏住秘密——你信吗?

这听起来有点像小时候玩的“字谜游戏”:把一句话的字顺序打乱,让别人重新排列。但密码学里的换位,可比乱序复杂得多,也巧妙得多。

换位密码的核心思想是:信息还是那些信息,但顺序变了。就像一支队伍,原本排成一行,你让他们按某种规则重新排队——可能排成几列,可能绕成螺旋,可能按照密钥指定的顺序重新排列。站在远处的人看到的还是同一群人,但已经认不出原来的队形了。

在这一章,我们会玩两种经典的换位游戏:

  • 栅栏密码:把字母排成一行行的栅栏,然后按列读取。这是最简单、最直观的换位方式。
  • 矩阵换位:把字母写进一个表格里,按照密钥指定的顺序打乱列的顺序,再按行读出。这种方式更灵活,也更难破解。

换位密码一度被认为比替换密码更安全——毕竟,它没有改变字母的频率特征,频率分析在这里失效了。但它也有自己的弱点,而且这些弱点最终导致它被更强大的现代密码取代。

在4.3节,我们会一起思考一个问题:为什么这些曾经有效的古典密码,最终都被淘汰了?它们的失败,给现代密码学留下了哪些宝贵的教训?

准备好了吗?让我们从最简单的队列开始——栅栏密码。