c - Playfair密码算法中的空间字符管理

Question

我正在尝试实现这个算法；你可以在这里找到一个很好的描述

LINK - Chapter 11.6 - Playfair Cipher

我对解密阶段有了一些想法。

按照说明加密文本后，我得到:

35VRX2NZDCR25885

然后要解密，我按照相反方向的说明进行操作，但我被困在我得到消息解密的地方，如下

让我们中午见面

如何从“LETUSMEETATNOON”转到“让我们中午见面”？

我应该以不同的方式处理空格吗？

Answer 1

按照随附文档中的定义，不允许将空格作为密码系统的明文或密文。

您可以使用更大的定义矩阵并添加您需要的所有有用符号，可能是。 , ; - ？ ! : '\/ 可能还有一个换行符。

<小时/>

还有一种方法。这是一个普遍问题:如何在文本中添加空格以获得人类可读的(英语)句子？如何识别有效的英语句子？这是数学语言学的一个非常难的问题，目前还没有解决。

在您的情况下，您可以省略语法分析并仅检查单词的有效性。您可以轻松检查所有可能的拆分，并检查所有结果单词是否都是有效的英语单词。您所需要的只是一本好的英语词典(所有英语单词的列表)，可以在 Linux 上的文件夹 /usr/share/dict/ 或 /var/lib/dict 中找到它/ 以及许多其他内容可以从 Internet 下载。

<小时/>

关于 Playfair 算法:

如果您需要任何真正的安全性，请不要使用它 - 使用频率分析很容易破坏它。