Digamos, tengo cadenas N codificadas con bytes "aleatorios" usando xor.
Si sé que la información codificada es la misma en todas partes, ¿puedo obtener la información en sí misma haciendo algún tipo de manipulación con los datos?
He intentado esto con 3 cadenas (xor ellas entre sí y luego tratar de resolver ecuaciones para obtener los valores de bytes aleatorios) y para mí parece que es imposible. ¿Alguien puede confirmar o negar esto?
No, esto no es posible. La codificación de un mensaje con XOR y una clave de igual longitud, elegida al azar de una distribución uniforme, lo deja con un texto cifrado que es igual de probable que cualquier otro texto cifrado posible, independientemente de cuál era el mensaje original. Por lo tanto, sin el conocimiento de la clave, el mensaje codificado no nos dice absolutamente nada acerca de su secreto.
La seguridad no se ve comprometida al ejecutar el algoritmo nuevamente. Producirá un segundo número cuya probabilidad también se distribuye de manera uniforme y, lo que es más importante, independiente del primer texto cifrado, siempre que las claves se elijan de forma independiente, incluso si el mensaje es el mismo. Una vez más, estos dos números son tan probables como cualquier otra combinación posible de dos textos cifrados, independientemente del mensaje original. Así que aquí también, el mensaje permanece en secreto.
De hecho, si este no fuera el caso y las múltiples versiones del mismo mensaje, pero codificadas con claves diferentes, revelaran información, romper el cifrado sería trivial, incluso con un solo texto cifrado. Un atacante podría hacer más fácilmente si XOR al texto de cifrado con otro número, ya que esto equivale a XOR al mensaje con un número aleatorio diferente.
Lea otras preguntas en las etiquetas encryption