维吉尼亚密码破解

最新推荐文章于 2025-03-26 18:52:33 发布

布Q丁

最新推荐文章于 2025-03-26 18:52:33 发布

阅读量2.2k

点赞数 1

分类专栏： C语言加密解密

本文链接：https://blog.youkuaiyun.com/qq_37523868/article/details/82499793

版权

该博客介绍了如何破解维吉尼亚密码，首先通过Friedman测试确定关键词长度，然后运用重合指数法来推测关键词，最终解密出明文。尽管关键词长度能准确找到，但关键词本身可能存在微小误差。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先使用Friedman确定关键词长度

//s为密文，len为密文长度
int friedman(string s,int len)
{
    int keyLength = 2;  //猜测秘钥长度
    double avgIc;  //平均重合指数

    while(true)
    {
        vector<string> cipherGroup;  //密文分组
        avgIc = 0;
        double Ic[keyLength]; //重合指数
        //根据秘钥长度分组
        for(int i=0; i<keyLength; ++i)
        {
            string temp = "";
            for(int j=0; i+j*keyLength<len; ++j)
            {
                temp += s[i+j*keyLength];
            }
            cipherGroup.push_back(temp);
        }

        //计算每一组的重合指数
        for(int i=0; i<keyLength; ++i)
        {
            string subCipher = cipherGroup[i];
            int occurrentNumber[26]= {0}; //记录每个字母出现的次数
            for(int j=0; j<subCipher.length(); j++)
            {
                occurrentNumber[subCipher[j]-'a']++;