打破人气竞赛加密

信息安全 加密 混淆
2021-08-14 05:41:44

Programming Puzzles and Code Golf 网站上有一个非常有趣的谜题,用于重新排列图像中的像素,使其无法被识别,然后将其取回我知道这不是密码学,但我想知道如何有效地将消息隐藏在这样的图像中,然后安全地传输和检索。

考虑爱丽丝和鲍勃,他们事先密谋使用拼图的一种解决方案,让爱丽丝将文本图像传输给鲍勃。TLA* 的任务是破解他们的临时“加密”(混淆),但不了解 Stack Exchange 站点。TLA 无法访问 Alice,因为她不在他们的管辖范围内。此外,作为文本图像,整个图像是灰度的。

如果 TLA 要截获使用 Code Golf 竞赛的一种解决方案“编码”的图像,他们将采取哪些步骤来解密它?

* TLA:可以访问网络的假设政府机构。

2个回答

Code Golf 本质上是创建一个无键的 1:1 函数来转换图像。因此,它非常容易受到选择明文攻击:如果攻击者可以说服 Alice 或 Bob 传输精心制作的图像,他们就可以构建一张地图,说明在该图像大小下哪些像素被移动到了哪里。

此外,如果正在传输的图像具有可预测的特征(例如,剪报的图像将始终具有白色边框),则可以使用统计分析来构建地图,而无需了解图像的细节。

基本上这是一个转置密码你要做的是寻找模式并重新排列,就像这个文本示例一样:

http://www.richkni.co.uk/php/crypta/trans0.php

您的灰度文本示例将更容易作为代码高尔夫上的图片,因为您可以很容易地看到什么是正确的解决方案。