#栅格密码攻击求密钥
在密码分析中, 已知明文攻击 ,或 KPA ,是一种对密码的攻击模式,分析师可以访问密文和相应的明文;这些可用于派生密钥并破译用它加密的所有进一步消息。某些类型的密码非常容易受到 KPA 的攻击:例如,凯撒密码可以只知道一对相应的明文和密文符号;在其他情况下,找到密钥需要更多的工作。
在此任务中,我们将尝试对旋转格栅密码执行已知的明文攻击。首先,让我们快速回顾一下算法:加密的关键是一个带有孔的方形模板(在这个任务中,我们将使用大小为 8x8 的格栅);发件人将格栅放在一张纸上,并写下消息的前 16 个字母;然后,顺时针旋转格栅 90 度,写下第二个 16,依此类推,直到网格被填满。为了解密消息,接收器将密码排列在一个 8x8 的正方形中,将格栅放在上面并读取孔中的字母,必要时旋转格栅。
您将获得两串文本:一条消息和相应的密码;两个字符串的长度均为 64 个字符。您需要找到并返回用于加密消息的格栅。与之前的任务一样,格栅是一个