是否有公钥隐写术之类的东西

信息安全 公钥基础设施 隐写术
2021-08-27 10:29:10

传统隐写术的缺点之一是双方需要交换密钥。加密也有这个问题,但是用公钥加密绕过了这个问题。

是否存在使用隐写术完成此操作的情况,其中可以使用公钥对消息进行编码并使用私钥进行检索?

谷歌似乎提出了一些研究论文,但没有任何实用性。

请记住,如果检测到消息的存在,则认为隐写术已损坏。

编辑以解释更多

Alice 想向 Bob 发送消息,但 Eve 正在监视 Alice 的通信。

Alice 可以加密消息,但 Eve 会知道消息已发送,并且可以要求 Bob 提供密钥来读取消息。

Alice 可以使用无密钥隐写算法将消息嵌入到图像中,但 Eve 可以使用已知算法检查为消息发送的任何图像。

Alice 可以加密消息并使用无密钥隐写算法,但 Eve 可以检查图像,提取消息,然后向 Bob 索取密钥

Alice 可以使用密钥隐写算法,即使 Eve 正在检查,他也无法检测到消息。然而,Alice 无法获得 Bob 的密钥,以便他可以阅读该消息。

如果存在诸如公钥隐写术之类的东西,Alice 可以使用 Bob 的公钥嵌入消息,Eve 将无法检测到消息,而 Bob 可以在不需要交换密钥的情况下读取它。但是我不知道这样的事情是否存在。

编辑 2

这个问题及其答案指出了“加密为随机噪声”建议的问题。加密并非专门设计为与随机噪声无法区分,它是某些系统的产物,但不能保证。

4个回答

传统隐写术的缺点之一是双方需要交换密钥。

不要从一种特定工具的实现推断隐写术本身的限制。隐写术只是将信息隐藏在其他数据中。无论您想自己隐藏的信息是未加密的、rot13 的、使用共享密钥加密的还是使用 PGP 或类似的加密的,都没有关系。这意味着您可以使用您喜欢的任何加密系统加密消息,然后使用隐写术隐藏加密的消息。

这是我第一次听说密钥隐写术,所以我将重述您链接的文章,以帮助其他可能对此感到困惑的人。他们已经大大缩小了他们正在分析的隐写算法的数量。消息必须嵌入 JPEG 图像(可能是任何光栅图像格式?),它不能利用整个图像。他们所做的假设是,输入消息的人已经选择了 n 个伪随机选择的位,并且这些位的选择从某种密钥开始。

他们表示,给定这样的图像,他们可以检测到作为消息一部分的位。但是,没有密钥,你所拥有的只有 n 位,其中有 n!排列(潜在消息)。你不知道他们的顺序,但如果你找到了钥匙,你就能弄清楚。显然,这模仿了对称密钥加密。密钥是保密的,将消息放入的人与取出消息的人使用相同的密钥。

获得使用私钥/公钥的算法的诀窍是在加密中模仿相同的算法。我对加密算法没有太多经验,但是通过一些像素找到“随机游走”看起来很像椭圆曲线密码学,其中字段是图像中的像素。事实上,搜索“椭圆曲线隐写术”会产生看起来很有希望的结果。不过,我还没有深入研究过它们中的任何一个。至少ACM的成功看起来很有希望。

大多数基于隐写术的技术属于安全级别较低的私钥加密算法领域,而不是使用公钥算法。已经演示了使用椭圆曲线密码术为多媒体消息服务或 MMS 创建图像隐写术的密码的尝试。

github上甚至还有一个项目所以看起来答案是“是的,有公钥隐写术之类的东西”。

“传统隐写术的一个缺点是双方都需要交换密钥。”

不,隐写术不需要任何密钥(对称或非对称),因为它根本不使用加密。隐写术的真正缺点在于它只是默默无闻的安全性。您希望对手不会发现隐藏的信息(或者您实际上是在传达信息)。关于最后一点,通常将加密和隐写术一起使用,以加密消息,然后保护元数据。

编辑:我在 OP 编辑​​问题之前写了这个。上面所说的仅适用于无密钥隐写术。

你有一个明文要发给我。首先用我的公钥加密它以生成密文。然后,使用绝对标准的隐写术将密文的位交织到载体中:图像、音乐等。

如果您没有使用公钥加密,那么您只需将明文混合到载体中。对于隐写算法,它只是一串八位字节,无论是否加密。