Visualización de conjuntos de números, 0-255

Question

Se agradece cualquier enlace a material apropiado.

Nos han encargado que escribamos un programa para visualizar el algoritmo de encriptación AES.

Nos preguntamos si existe algún método de visualización para mostrar las diferencias entre dos conjuntos de números. Esto sería el texto plano y el texto cifrado (representado como un número 0-255).

Actualmente, utilizamos dos métodos para mostrar los datos y potencialmente un tercero, los colores de los píxeles en una imagen, los niveles de sonido en una muestra musical corta y un gráfico que muestra el peso de cada valor.

Answer 1

Yo pensaría en el análisis espectral. el texto sin formato debería tener probablemente algunos patrones. el texto encriptado debería eliminar los patrones. así que si dibujas el espectro usando algo como la FFT (transformada rápida de fourier) de dos archivos, probablemente deberían parecer claramente diferentes. el texto original debería tener algunos picos en el espectro, mientras que el encriptado debería parecer todo ruido. quizás el espectro wavelet sería incluso mejor que la FFT

ACTUALIZACIÓN: otra forma de capturar los patrones es algo llamado cadenas de Markov, véase este interesante documento Uso de cadenas de Markov para la identificación de escritores . En el caso más simple se construye la tabla donde las filas son el primer carácter, y las columnas son el segundo carácter en todas las secuencias de dos caracteres del texto, la celda de intersección contiene la frecuencia. Por ejemplo, ABCABAC generaría una tabla de 3x3 con filas {0 2 1}{0 0 1}{1 0 0} correspondientes a {A B C}. El texto original debería tener una tabla interesante, mientras que el texto encriptado debería tener una tabla "aburrida", porque presumiblemente ha eliminado todos los patrones.