密码学—重合指数法Python程序

原创

已于 2023-06-28 10:05:33 修改 · 1.9k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#密码学 #python

于 2023-06-28 00:10:47 首次发布

重合指数(Ic)用于验证Kasiski测试猜测的密钥长度准确性。计算涉及分组、频率统计及比较指数是否接近0.065。当重合指数接近0.065，可能接近真实密钥长度；接近0.038则可能错误。文章提供了一种基于Python的实现方法，通过处理分组后的密文，计算每组的重合指数，并存储可能的密钥长度。

重合指数（I_c）

计算重合指数就是用来验证在Kasiski测试法中猜测出来的各种密钥长度哪一个才是最接近真实密钥长度的。

计算重合指数步骤

按照Kasiski测试法猜测的密钥长度分组
↓
分好组之后将其每组相同下标的再分一个大组（这里和Vigenere多了一步，Vigenere中不用继续分大组了，只需要拿着每一组给密钥进行遍历加密即可）
↓
分好大组之后现在就是每一个密钥字母就是对应一个大组，这就是多表的意思，每个组为一个凯撒表
↓
统计一个组中每一个字母出现的频率p
↓
所有字母的p²加起来就是这一组的重合指数
↓
所有组都进行这样的操作，然后我的在这里简单猜测密钥长的时候只是将其所有组的重合指数求出来看是否大于0.055，因为这样我可以用肉眼选择到底哪一个是最接近0.065的（如果要破解的时候假如可能越接近0.065的反而不是密钥长度也有可能，所以我选择了一个大于0.055的就存进去，当然破解的时候用的是另一种，这里只是当时学到的时候想到的一个点子。）
↓
重合指数越接近0.065就代表你猜的密钥越接近真的密钥长度
如果接近越0.038就代表你猜了个屁的密钥长度

这就是使用个重合指数法将其Kasiski猜测的密钥长度进一步进行验证了

实现算法

这里是基于实现了Kasiski猜测中最后一步之后返回的数据。
Kasiski学习移步至该链接→ ❀Kasiski知识点学习❀
最后一步的0.055 <= num:可以自定义参数人为介入修改。

def getIc(self, ch_num):
    ciphertext = self.input_text.toPlainText()
    length = 0
    maybeKeylen = []
    for ch in ciphertext:
        if ord('A') <= ord(ch) <= ord('Z') or