任何有效的基于文本的隐写方案？

Question

先进和有效的隐写方案与图像作为封面是可用的。然而，我想知道:是否有任何使用文本作为掩护？

如果由于限制而只能传送几个可打印的自然语言文本，使用文本作为封面可能是有用的。

有人知道这样的计划或如何设计吗？我希望隐写位能覆盖不少于1/50的文本位。该方案应该是用户友好和易于实施的。

增编1，编辑 I创建了一个名为WORDLISTTEXTSTEGANOGRAPHY的方案。它应该工作，在0.5，1.0位每字的自然语言文本。在此过程中，用户必须在软件的指导下进行一些尝试和错误处理。(例如，使用适当的代码本可以高度压缩输入隐写序列。)最新版本2.1运行在PythonV.3.6.1上。

Answer 1

我的理解是，三种最流行的“以文本为封面的隐写法”是：

1通过一次从字典中挑选一个单词来生成一个全新的文本，使用密文位来选择哪个单词。

• 使用马尔可夫链算法，以第一眼看上去像真实英语句子的方式挑选单词。戴维辉。基于马尔可夫链源模型和DES算法的文本隐写系统。(2010)。赫南·莫拉尔多。一种基于马尔可夫链的文本隐藏方法。(2012)。隐写马尔可夫链。(2008年)。Anna Lysyanskaya和Mira Meyerovich “可证明安全的不完全抽样的隐写术” (2006年)。等。
• 对于给定的字典，选择分布均匀的单词，每个单词的密文位数最多，但它显然不是真正的英文文本。尽管如此，这些方案仍然非常流行，用于在系统上发送原始比特(如电子邮件、语音等)。为文字设计:北约语音字母表、PGP词表、S/KEY字典、迪克瓦尔字典等。

2取一些固定的文本，发送与原文本完全相同的字母序列，通过修改文本的表示方式添加密文位，我们希望监狱长不会注意到。

• 使用两种稍微不同的字体，如培根密码 (1605)。
• 在行尾添加空格字符，在行尾通常是不可见的，如下雪 (1996年？)。
• 改变单词之间的间距；推左-右(非标准的角)或向上-向下。
• 等。

3取一些固定的文本，并以我们希望典狱长没有注意到的方式稍微修改这些单词。

• 接收方获取每个单词，在同义词库中查找；如果同义词库显示4个同义词，则接收方将该单词解码为2个密文位。南河，昆吉尔，萨克迪奥。“语言隐写的改进同义词法”。雪莉-沙赫雷扎。“一个新的同义词文本隐写术”。张和克拉克。“使用上下文同义词替换和顶点颜色编码的实用语言隐藏”。
• 接收者寻找特定的“关键词”，忽略所有其他单词。
• 接收方注意到选择了几种排列该句子中单词的方式(都具有同等意义)，从而对每句话解码几个位。格罗瑟夫；格罗托夫；阿尔胡托瓦；斯图斯曼；阿塔拉。“基于翻译的隐写术” (2005年)。一个
• 等。

Answer 2

最著名的基于文本的隐写方案是:使用单词/句子的第一个字母。如果平均句子长度为15-20个单词，平均字长为5个字母，则效率为1%。你可以使用比平均水平更短的句子和/或单词来将效率提高到超过2%的范围内。

显然，这是一类函数的具体例子，它使用每个句子中第n个单词的第n个字母作为隐藏消息。

这个方案当然满足用户友好和不太难实现类别(如果你有一些想象力/一个好的同义词库)，但不会经得起太多的密码分析！

快速思考基26编码输出来自一个强大的认证加密功能，然后构造句子与第一个字母的第一个字，如上面？

Answer 3

Michael在他的回答中提到了一种已知的使用单词/句子中的第一个字符作为stego字符的stego方案，并正确地指出，只有当stego字符序列是用自然语言(即不加密，这种情况下该方案显然很弱)时，该方案才能被实际应用(“用户友好”)，而不是当stego字符序列是要传输的实际秘密消息的密文时。

在我看来，经过适当的改编/修改，如果人们能够接受传输效率的某些相应下降，同样的经典观念仍然可以被有效地利用。用一个具体的结构来说明:将字母表中的26个字符适当地分成8组(一般大小不同)，这样在每组中至少有一个字符相当频繁地成为自然语言交际中句子的第一个字符。然后，给定任意一组3个stego位，用户就不会有太大的困难来编写一个句子，这个句子对于给定的通信上下文来说是足够自然的，并且以上述8个组中的一个字符开始，该字符对应于这3个stego位的生态化。这样，封面文本中的每句话都可以传送3个stego位，虽然不是很高的速率，但在实际的IMHO中还是值得考虑的。(请注意，由于一个人只利用了词语中的一个字符，而不是整个词语，一个人自然具有灵活性/简单性，而这种灵活性/简单性很难通过依赖于用词替换的方案来实现。)