Universidad de CuencaNombre : David Valladarez

Tema : Cifrado por sustitución y por transposición

Índice¿Que es la criptografía?¿Que es la Criptoanálisis?Sistema de Cifrado Por SustituciónCifrado CésarFórmula de Cifrado y DescifradoSistema de Cifrado por TransposiciónAlgoritmos de TransposiciónDiagrama de ClasesConclusiónLinks de Interés

ObjetivosDar a conocer el cifrado por sustitución y transposición

Poder saber si un archivo está cifrado por sustitución o por transposición.

¿Que es la criptografía?La criptografía es la ciencia que resguarda documentos y datos que

actúa a través del uso de las cifras o códigos.

¿Que es la Criptoanálisis?● Es la parte de la criptología que se dedica al estudio de

sistemas criptográficos con el fin de encontrar debilidades en los sistemas y romper su seguridad sin el conocimiento de información secreta.

Sistema de Cifrado Por SustituciónEs aquel cifrado que sustituye cada letra o grupo de letras por otra letra o grupo

de letras distinta/s para cifrar el texto en claro.

Cifrado CésarEs aquel cifrado que sustituye cada letra o grupo de letras

por otra letra o grupo de letras distinta/s para cifrar el texto en claro.

Cada letra del texto en claro se sustituye por la letra que hay a “k” posiciones detrás de ella en el alfabeto.

Fórmula de Cifrado y DescifradoDefinimos las siguientes operaciones:

a. Ordinal de una letra: Es la posición que ocupa la letra en el alfabeto

que usamos

b. Carácter de un número: Es la letra que ocupa la posición del número

que tenemos.

Cifrado: C(x) = x + k (mod T)

Descifrado: D(x) = x – k (mod T)

Se puede observar que la clave de este cifrado es el número de posiciones a

desplazar las letras (k).

Sistema de Cifrado por TransposiciónConsiste en intercambiar la posición de las letras de una palabra o frase

siguiendo siempre un esquema bien definido.

Una transposición aleatoria parece ofrecer un alto nivel de seguridad, pero hay un inconveniente: también es aleatoria para el destinatario, que no tendría como descifrar el mensaje.

Para que la transposición sea eficaz, es necesario que el ordenamiento de las letras siga un sistema riguroso, que sea conocido tanto por el remitente cuanto por el destinatario

Algoritmos de TransposiciónEscritura Inversa : Un simple método de cifrado es el de escribir una palabra

al revés

El cifrado por transposición : consiste en agrupar los caracteres del mensaje

a cifrar dentro de una matriz bidimensional (un carácter en cada índice de la

matriz).

El segundo paso es leer cada columna

Diagrama de Clases

ConclusiónHay que tener en cuenta las letras que más se repiten en el alfabeto

español E - 13,68 %A - 12,53 %O - 8,68 %

Si el cifrado fuera por sustitución la palabras más frecuente debería ser diferente a estas tres letras.

Si el cifrado fuera por transposición como solo las letras cambian de posición las palabras más frecuentes tendrían que ser una de esas 3 letras

Links de Interéshttp://gaussianos.com/critpografia-cifrado-por-sustitucion/

http://rodrigogr.com/blog/cifrado-de-transposicion/

Link de la Implementación en Javahttps://github.com/DavidValladarez/CifradaSustitucionTransposicion