逆向工程方程将密文转换为明文

Question

我有以下公式：

ciphertext[i] =  ((plaintext[i] -'a' + k) % 26)  + 'a';

我正在尝试解决给定密文 [i] 的明文 [i]。

我使用的是 vigenere 密码。如果我将纯文本转换为密文，是否应该有办法将密文转换回纯文本？

这是完整的代码：

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



int main(int argc, string argv[]){

if (argc !=2){
    printf("FATAL ERROR: All hail Caesar!");
    return 1;
}

for(int i = 0, n=strlen(argv[1]);i < n;i++){
    if(!isupper(argv[1][i]) && !islower(argv[1][i])){
       printf("FATAL ERROR: All hail Mark Anthony!");
       return 1;
    }
}

int cipherlength = strlen(argv[1]),ciphercount=0;
char cipherkey[strlen(argv[1])];
for(int i = 0, n=strlen(argv[1]);i < n;i++){
    cipherkey[i] = argv[1][i];
}

string plaintext = NULL;
int k;

do{
   printf("plaintext:  ");
   plaintext = get_string();
   printf("ciphertext: ");
}while(plaintext == NULL);



char ciphertext[strlen(plaintext)];
char xiphertext[strlen(plaintext)];

k = atoi(argv[1]);

for (int i = 0,n=strlen(plaintext);i < n; i++){

    int index = ciphercount % cipherlength;

    if(isupper(cipherkey[index])) k = cipherkey[index] - 'A';
    else if(islower(cipherkey[index])) k = cipherkey[index] - 'a';

    if      ((int)plaintext[i] >= 65 && (int)plaintext[i] <= 90){
       ciphertext[i] =  ((plaintext[i] -'A' + k) % 26)  + 'A';
       xiphertext[i] =  ((plaintext[i] -'A' - k) % 26)  + 'A';
       ciphercount++;
    }else if ((int)plaintext[i] >= 97 && (int)plaintext[i] <= 122){
       ciphertext[i] =  ((plaintext[i] -'a' + k) % 26)  + 'a';
       xiphertext[i] =  ((plaintext[i] -'a' - k) % 26)  + 'a';
       ciphercount++;
    }else {
        ciphertext[i] = plaintext[i];
        xiphertext[i] = plaintext[i];
    }
    printf("%c %c %c /n",plaintext[i],ciphertext[i],xiphertext[i]);
}
printf("\n");

}

当我使用 random 作为关键字输入 abcdefghijklmnopqrstuvwxyz 时，我得到：

rbpgsrxhvmyxdnbsedjthykjpz as ciphertext[]

但是当我再次使用 random 作为关键字输入 rbpgsrxhvmyxdnbsedjthykjpz 时，我得到：

abcdefghijklSnUpWXYt[v]^_z  as xiphertext[]

所以它的工作原理是字母 m

Answer 1

您将无法解决它，因为% 26 操作会为不同的plaintext[i]s 生成相同的值。您可以通过计算生成一个可能的大量可能性的明文

plaintext[i] = ((ciphertext[i]-'a'- k) % 26) + 'a';

Demo.

谢谢，我需要添加以下内容：

 if ((plaintext[i] - 'a' - k)%26 < 0)xiphertext[i] = ((plaintext[i] -'a' - k + 26) % 26)  + 'a';