我的 CS50 Vigenere 密码程序有啥问题？

Posted 2023-02-16

【中文标题】我的 CS50 Vigenere 密码程序有啥问题？

【英文标题】：What is wrong with my CS50 Vigenere cipher program?我的 CS50 Vigenere 密码程序有什么问题？

【发布时间】：2014-04-22 01:24:05

【问题描述】：

我已经连续研究了这个 Vigenere 密码大约 8 个小时。你能帮我么？我认为主要问题在于算法 - 我不知道如何利用密钥长度（我知道我需要以某种方式获取它的 mod）。

#include <stdio.h>
#include <cs50.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

int main(int argc, char *argv[])

    if(argc != 2)
    
        printf("Bad!");
        return 1;
    
    int keylen = strlen(argv[1]);
    char *key = argv[1];
    for (int i = 0; i < keylen; i++)
        
            if(isupper(key[i]))
            
                key[i] = key[i]-65;
            
            else if(islower(key[i]))
            
                key[i] = key[i]-97;
            
        
    printf("Plaintext: ");
    string p = GetString();
    int k = 0;
    for (int i = 0; i < strlen(p); i++)
    
        if(isalpha(p[i]))
        
            if(isupper(p[i]))
            
                p[i] = ((p[i]-65)+(key[k % keylen]))%26 + 65;
            
            else if(islower(p[i]))
            
                p[i] = ((p[i]-97)+(key[k % keylen]))%26 + 97;
            
            k++;
        
        else
        
            //I need to skip over antyhing that isn't a letter
            p[i] = p[i];
        
    
    printf("Ciphertext: %s\n", p);

【问题讨论】：

好的，您更改了问题中的代码。那么您是否还有问题，如果是，问题是什么？

是的，还是有问题。所以我把它改成了“p[i] = ((p[i]-65)+(key[i % keylen]));”它仍然无法正常工作......

我认为我看到了问题，更新了我的答案

非常感谢，非常感谢您对我的帮助。所以我这样做了——添加了 mod 26，给了我“p[i] = ((p[i]-65)+(key[i % keylen])%26);” （以及其他一些变体）。仍然没有骰子...好吧，所以我得到 ca�go... 而不是 caqgon...这里的东西....正在工作，但这里的东西不是。我尝试在几个地方添加 %26，但没有骰子。关键字是“baz”，所以我觉得它与后来的字母有关。我觉得他们没有环绕字母表。 mod 26 不是解决这个问题的方法吗？

Q1：原文是什么？ Q2：这是加密的一面吧？

【参考方案1】：

第一个for 循环有问题。当它应该检查i < keylen时，条件正在检查i > keylen。

同样在计算下一个输出值时，步骤应该是

(p[i]-'A') results in a number between 0 and 25
adding (key[i % keylen]) results in a number between 0 and 50
apply modulo 26 so the number is between 0 and 25 (this is the missing step)
then add 'A' to get the output

注意：避免对字符常量使用硬编码的数字。例如，使用'A' 代替 65，使用'a' 代替 97。

【讨论】：

请注意，您应该使用常量'A'，而不是使用65；它使您正在处理的内容更清楚 - 并且更容易查看小写等效代码如何与大写代码匹配。