¿Cómo encuentra el dominio clave del cifrado de multiplicación de manera eficiente?

0

Si el texto en claro está compuesto de letras (de la A a la Z) y de los dígitos (de 0 a 9), ¿cómo encuentra el dominio clave del cifrado de multiplicación?

    
pregunta Javascriptonian 09.08.2018 - 00:41
fuente

1 respuesta

1

Tienes 36 posibles "personajes" aquí.

Si un solo carácter está cifrado por E(C) = (c * k) % 36 , entonces las claves posibles k son números que se coprime a 36, es decir. %código%. Además, no tiene mucho sentido considerar los números no entre 1 y 36, debido al módulo.

Como gcd(k,36)=1 , las claves posibles son básicamente todos los números que no son múltiplos de 2 y / o 3. Eso es:
5 7 11 13 17 19 23 25 29 31 35
Técnicamente 1 también, pero esto no sería un cambio con respecto al texto simple

    
respondido por el deviantfan 09.08.2018 - 02:13
fuente

Lea otras preguntas en las etiquetas