Se il testo in chiaro è composto da entrambe le lettere (dalla a alla z) e dalle cifre (da 0 a 9), come trovi il dominio della chiave del codice di moltiplicazione?
Se il testo in chiaro è composto da entrambe le lettere (dalla a alla z) e dalle cifre (da 0 a 9), come trovi il dominio della chiave del codice di moltiplicazione?
Hai 36 possibili "caratteri" qui.
Se un singolo carattere è crittografato da E(C) = (c * k) % 36 allora le possibili chiavi k sono numeri che sono coprimi a 36, cioè. %codice%. Inoltre non ha molto senso considerare numeri non compresi tra 1 e 36, a causa del modulo.
Come gcd(k,36)=1 , le possibili chiavi sono sostanzialmente tutti numeri non multipli di 2 e / o 3. Ovvero:
5 7 11 13 17 19 23 25 29 31 35
Anche tecnicamente 1, ma questo non cambierebbe da testo semplice
Leggi altre domande sui tag ciphers