Entiendo que el doble cifrado no haría más que duplicar el tiempo necesario para romper un único cifrado, ya que el tamaño de la clave del doble cifrado sería de 2k bits y el tamaño del único sería de k bits. Pero en términos de fortaleza, ¿el cifrado doble es más fuerte que el cifrado simple y hay una manera específica de expresar qué tan fuerte es que el cifrado único? Gracias.
Por lo tanto, entiendo que el doble cifrado no haría más que posiblemente doble > El tiempo necesario para romper un solo cifrado, como el tamaño de la clave de doble el cifrado sería de 2k bits y el tamaño del single sería de k bits.
No exactamente. Si bien es cierto que necesita 2k bits para el cifrado doble (tiene dos claves, cada k bits de tamaño), la fuerza del cifrado sería equivalente a k + 1 bits.
Eso se debe a que, como has deducido correctamente, el tiempo de fuerza bruta se duplicará; y que es equivalente a agregar un solo bit a la clave. Cuando haga fuerza bruta, ejecutará 2 k con k + 1- th en 0, y 2 k intentará con k + 1- th bit en 1; este tipo de bit extra representa si se trata de un cifrado externo o externo.
Lea otras preguntas en las etiquetas cryptography