PREGUNTA 8:
Solucion:
Para la aplicación del cifrado digital en comunicaciones de datos, vamos a utilizar el siguiente
“código mejorado” en MATLAB:
CODIGO MEJORADO DE MATLAB
%Encriptación y desencriptación de datos
alfabeto='abcdefghijklmnñopqrstuvwxyzABCDEFGHIJKLMNÑOPQRSTUVWXYZ0123
456789';
entrada=input('Introduzca la palabra que desea encriptar: ','s');posiciones=input('Introduzca el
número de desplazamiento: '); salida=[];
ex=length(alfabeto)-posiciones;for
i=1:length(entrada);
for j=1:length(alfabeto) if
entrada(i)==alfabeto(j)posini=j;
break;
end
end
if posini>ex
posfin=posini-ex;else
posfin=posini+posiciones;end
salida=[salida alfabeto(posfin)];end;
salida
CODIGO CESAR
Los datos para este código (propuesto por el docente) son:
“Introduzca la palabra que desea encriptar:”
- Código Primer apellido, Primernombre
195918 lujano, andrea
Para el caso de
“Introduzca el número de desplazamiento:”
Pondremos el valor que nosotros veamos por conveniente, en este caso pondremos 1
Al realizar este programa en Matlab, se obtiene:
Finalmente:
La explicación para esta aplicación seria la siguiente:
Al introducir los datos propuestos por el docente, y seguidamente a eso, introducir el
número de desplazamiento, en este caso 1. Vamos a obtener en la salida lo siguiente:
'2a6a299mvkbñpppbñesfb'
Esto nos quiere decir que por ejemplo, al introducir el número “1”, con el número de
desplazamiento que es el 1, nos dará como salida el número “2”. Y así, sucesivamente
serán con los siguientes números.
En el caso del símbolo “espacio” nos da como salida la misma letra anterior, por ejemplo al
finalizar el nombre con la letra “a”, tanto el signo de la coma (,) y el (espacio) con da la
misma letra “p”.
CÓDIGO GRONSFELD
El cifrado de Gronsfeld utiliza el método Vigenere , la diferencia es que la clave es directamente
numérica, sin necesidad de calcular el rango de las letras de la clave en el alfabeto. Sin embargo, se
tienen que aplicar los turnos correspondientes, por lo que el método de Gronsfeld se aproxima a
un cifrado de turnos múltiples .
Ejemplo: El mensaje a cifrar GRONSFELD con la llave1234. Agregar la GRAMO Llegar H (la
carta1clasificar después GRAMO es Hen el alfabeto), luego agregue2aComi(la carta2clasifica después
Cesmi), y así.
carta llana GRAMO R O norte S F mi L D
Clave (repetida) 1 23 4 12 3 4 1
Letra cifrada H TR R T H H PAGS mi
Ejemplo: El mensaje encriptado es HTRRRHHPE.
¿Cómo descifrar el cifrado de Gronsfeld?
El descifrado requiere conocer la clave de descifrado (y el alfabeto utilizado si es necesario). El
descifrado es idéntico al de Vigenere , pero con una clave numérica.
Ejemplo: El mensaje encriptado EEREGcon la llave123
Carta de texto cifrado mi mi R mi GRAMO
Clave (repetida) 1 2 3 1 2
Carta descifrada D C O D mi
El mensaje claro es entonces CÓDIGOD.
¿Cómo reconocer el texto cifrado de Gronsfeld?
El mensaje tiene un índice de coincidencia de alrededor de 0,04 a 0,05 (similar a Vigenere ).
¿Cómo descifrar Gronsfeld sin la clave?
Las técnicas de criptoanálisis utilizadas para Vigenere también son aplicables a Gronsfeld. Estas
técnicas también se aceleraron ya que el uso de una clave numérica limita el número
de combinaciones (cada carácter de la clave tiene solo 10 posibilidades contra 26 con Vigenere ).
¿Cuáles son las variantes del cifrado de Gronsfeld?
Las variantes de Gronsfeld son las mismas que las variantes de Vigenere
Resultado:
CÓDIGO VIGENERE
El cifrado con Vigenere utiliza una clave hecha de letras (y un alfabeto). Hay varias formas
de lograr el cifrado manualmente:
Cifrado Vigenere añadiendo letras
Para cifrar un texto, tome la primera letra del mensaje y la primera letra de la clave,
agregue su valor (las letras tienen un valor dependiendo de su rango en el alfabeto ,
comenzando con 0). El resultado de la suma módulo 26 (26=el número de letra del
alfabeto) da el rango de la letra cifrada.
Ejemplo : cifrar CÓDIGOD, la clave es LLAVE y el alfabeto es
ABCDEFGHIJKLMNOPQRSTUVWXYZ.
Ejemplo: tomar las primeras letras del texto sin formato D(valor = 3) y de la clave k(valor
= 10) y sumarlos (3+10=13), la letra con valor 13 es norte.
Continúe con la siguiente letra del texto sin formato y la siguiente letra de la
clave. Cuando llegue al final de la clave, vuelva a la primera letra de la clave.
Ejemplo: CLAVE
DE CÓDIGO D
Ejemplo: NGMNI es el texto cifrado.
Cifrado Vigenere usando una tabla
Para cifrar usando el método Vigenere, la forma más fácil es tener una cuadrícula de
doble entrada, aquí hay una (cuando el alfabeto es ABCDEFGHIJKLMNOPQRSTU
VWXYZ):
Ejemplo: La clave es LLAVE, y el texto sin formato es CÓDIGOD.
Localice la primera letra del mensaje de texto sin formato en la primera línea de la tabla y
la primera letra de la clave en la columna de la izquierda. La letra cifrada está en la
intersección.
Ejemplo: Localizar la letra D en la primera fila, y la letra k en la primera columna, la letra
cifrada es la celda de intersección norte.
Continúe con la siguiente letra del texto sin formato y la siguiente letra de la
clave. Cuando llegue al final de la clave, vuelva a la primera letra de la clave.
Ejemplo: NGMNI es el texto cifrado.
¿Cómo descifrar el cifrado Vigenere?
El descifrado de Vigenere requiere una clave (y un alfabeto). En cuanto al cifrado, hay dos
formas posibles.
Descifrado de Vigenere restando letras
Ejemplo: Para descifrar NGMNI, la clave es LLAVE y el alfabeto es
ABCDEFGHIJKLMNOPQRSTUVWXYZ.
Para descifrar, tome la primera letra del texto cifrado y la primera letra de la clave,
y reste su valor (las letras tienen un valor igual a su posición en el alfabeto a partir de
0). Si el resultado es negativo, agregue 26 (26 = el número de letras del alfabeto), el
resultado da el rango de la letra simple.
Ejemplo: Tome las primeras letras del texto cifrado norte(valor = 13) y la clave k(valor =
10) y restarlos (13-10=3), la letra de valor 3 es D.
Continúe con las siguientes letras del mensaje y las siguientes letras de la clave, cuando
llegue al final de la clave, regrese a la primera clave de la clave.
Ejemplo: NGMNI
KEYKE
Ejemplo: CÓDIGOD es el texto plano.
Descifrado de Vigenere con una tabla.
Para descifrar Vigenere con una tabla cuadrada de doble entrada, use la siguiente
cuadrícula (el alfabeto de mayúsculas y minúsculas es ABCDEFGHIJKLMNOPQRSTU
VWXYZ):
Ejemplo: Para descifrar NGMNI, la clave es LLAVE.
Localiza la primera letra de la clave en la columna de la izquierda, y localiza en la fila la
primera letra del mensaje cifrado. Luego sube en la columna para leer la primera letra, es
la letra normal correspondiente.
Ejemplo: Localizar la letra k en la primera columna, y en la fila de la misma, busque la
celda de la letra norte, el nombre de su columna es D, es la primera letra del mensaje
claro.
Continúe con las siguientes letras del mensaje y las siguientes letras de la clave, cuando
llegue al final de la clave, regrese a la primera clave de la clave.
Ejemplo: El texto sin formato original es CÓDIGOD.
¿Cómo reconocer el texto cifrado de Vigenere?
Siguiendo un cifrado Vigenere, el mensaje tiene un índice de coincidencia que disminuye
entre 0,05 y 0,04 dependiendo de la longitud de la clave, disminuye hacia 0,04 cuanto
más larga es la clave.
¿Cómo descifrar Vigenere sin conocer la clave?
Las técnicas sin llave más comunes utilizan métodos estadísticos para encontrar la
longitud de la llave, luego un simple análisis de frecuencia permite encontrar la llave.
prueba de kasiski
La prueba de Kasiski consiste en encontrar secuencias repetidas de letras en el texto
cifrado.
Ejemplo: A B Caparece tres veces en el mensaje ABCXYZABCKLMNOPQRSABC
El hecho de que se puedan encontrar letras repetidas significa dos cosas: o bien una
misma secuencia de letras del texto sin formato está encriptada con la misma parte de la
clave, o bien diferentes secuencias de letras están encriptadas con diferentes partes de la
clave pero terminan con la misma encriptación. letras. Esta segunda posibilidad es poco
probable.
Al analizar las brechas entre dos secuencias redundantes idénticas, un atacante puede
encontrar múltiplos de la longitud de la clave. Al analizar cada espacio en términos de
número de letras y al calcular los divisores , un atacante puede deducir con una alta
probabilidad el tamaño de la clave.
Ejemplo: Posiciones de A B C son 0, 6 y 18, los huecos tienen 6, 12 y 18 letras,
sus divisores más comunes son 2, 3 y 6, por lo que la clave tiene una alta probabilidad de
tener 2, 3 o 6 letras.
Índice de prueba de coincidencia
La prueba que utiliza el índice de coincidencia consiste en tomar una letra de n en el
texto cifrado y calcular el IC. Cuanto mayor sea, mayor será la probabilidad de que n sea
el tamaño de la clave.
De hecho, tomando una letra cada n donde n es la longitud de la clave, termina con una
secuencia de letras que siempre se cifran usando el mismo turno. El índice de
coincidencia es entonces igual al del texto plano.
Resultado:
