Tengo que descifrar un texto usando la ecuación p = ax + b (mod 26)
Con a, b ∈ {0, . . . , 25} los cuales son los valroes que quiero hallar para descifrar. Y x es la posición del caracter cifrado en la tabla ASCII que son letras mayúsculas, ósea x va de 65 a 90.
Tengo este código, donde busco todos los posibles valores de a y de b, y los comparo con el texto cifrado a ver si la palabra cifrada está dentro del texto, pero tengo problemas al compararlo.
Un ejemplo:
texto: OXOGLQJIMOGXUEXUVORUBUURBMZUBOGLUUGIYHULQBU palabra: ESTUDIO con a = 5 y b = 7, funciona.
¿Cómo puedo recorrerlo bien? El código usando el ejeplo que tengo me retorna a = 2 y b = 13 (debería de ser a=5 y b=7)
#include <stdio.h>
int main(){
char texto[100], palabra[20];
int palabra_cifrada[100];
int i = 0, x, p, j, a, b, k = 0, contador = 0, contadorp = 0, tamanio, aux, aux1;
scanf("%s\n", &texto);
scanf("%s", &palabra);
while(texto[i] != '\0'){
contador++;
i++;
}
i = 0;
while(palabra[i] != '\0'){
contadorp++;
i++;
}
for(int i = 0; i < 26; i++){
for(int j = 1; j < 26; j++){
for(int k = 0; k < contador; k++){
palabra_cifrada[k] = (a*int(palabra[k])+b)% 26;
aux = a*int(palabra[k])+b% 26+65;
if (aux == texto[k]){
a = i;
b = j;
}
}
}
}
printf("%d %d", a, b);
printf("%d %d", a, b);
return 0;
}