rea Acadmica: Computacin

Tema: Seguridad en Redes

Profesor: M. en C. Luis Rodolfo Coello Galindo

Periodo: Julio Diciembre de 2013

Tema: Network Security

Abstract
The network security comprises an area
of interest in the world of information
technology and computing. Thats why it is
important to know the functioning of the
different
methods
and
algorithms
implemented nowadays, for encryption and
data coding
Keywords: Algorithms, Data coding.

Introduccin
Empresas, organizaciones y cualquier persona que utiliza
dispositivos de comunicacin de datos, enva y recibe correos
electrnicos, comparte informacin de manera local o a nivel
mundial,
realiza
transacciones,
ofrece
servicios
y
encuentra soluciones a sus requerimientos.

Vulnerabilidad en redes

Codificacin -Encriptacin
Blindaje (encriptacin) Vs. Codificacin

Codificacin: es el mtodo que permite convertir

un
carcter
de
un
lenguaje
natural (alfabeto o silabario) en un smbolo de otro
sistema de representacin (sistema binario).

Encriptacin: mtodo que permite representar un

lenguaje natural (alfabeto) en otro distinto sin
cambiar su representacin.

Finalidad:
Garantizar el secreto en la comunicacin entre
dos o ms entidades (personas, organizaciones,
etc.)
Asegurar que la informacin que se enva es
autentica en un doble sentido: que el remitente
sea realmente quien dice ser.
Impedir que el contenido del mensaje enviado
(criptograma) sea modificado en su trnsito.

 Tcnica de encriptacin o criptografa de datos.

Encriptacin, del griego krypto (oculto) y graphos

(escribir), es la tcnica de alterar la
representacin lingstica de mensajes, mediante
tcnicas de cifrado para hacerlos ininteligibles a
intrusos que intercepten estos mensajes.

confidencialidad !!!

Seguridad de datos
Mtodo de sustitucin monoalfabtica.
Mtodo por sustitucin polialfabtica.

Mtodo de transposicin
mono alfabtica
Este sistema se basa en el mtodo de
sustitucin mono alfabtica, es decir, el
proceso de sustitucin se lleva a cabo en
cada uno de los elementos del texto.
Funcionamiento: a cada letra le
corresponde la que est 3 posiciones por
delante en un proceso circular que
recorre todo el alfabeto.

Mtodo de transposicin mono- alfabtica

Paso #1: definir la longitud de nuestro alfabeto
{a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w,
x, y, z} = 26 caracteres.
Paso #2: generacin del mensaje(M): {hola}
Paso #3: implementar la regla de cesar: corrimiento de
3 posiciones por delante de todo el alfabeto en un
proceso cclico.
Paso #4: obtencin del mensaje encriptado (ME):
{krod}

Mtodo por sustitucin polialfabtica.

Variante del mtodo simple o
mono-alfabtico.
Implementa el principio de
corrimiento pero en orden diferente.
Implementa la creacin de tramas o
paquetes de informacin.

Mtodo por sustitucin polialfabtica.

Paso #1: definir la longitud de nuestro alfabeto
{a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z} =
26 caracteres.
Paso #2: generacin del mensaje a enviar (M):{polialfabetica}.
Paso #3: generacin de trama sobre (M): 8 caracteres.
Trama #1:{polialfa}; Trama #2:{betica}
Paso#4: asignacin de corrimientos cclico sobre cada carcter
de cada una de las tramas asignadas.
Trama #1:
p

(Izq o der)

(Izq o der)

(Izq o der)

(Izq o der)

(Izq o der)

(Izq o der)

(Izq o der)

(Izq o der)

Mtodo por sustitucin polialfabtica.

Trama #2

(Izq o der)

(Izq o der)

(Izq o der)

(Izq o der)

(Izq o der)

(Izq o der)

---------------------------------

paso #4: realizar el corrimiento asignado

para cada trama sobre el alfabeto.
Paso #5:obtencin del mensaje
encriptado (ME)

Codificacin
Es el proceso por el cual la informacin
de una fuente es convertida en
smbolos para ser transmitida a travs
de un canal de comunicacin de datos.
En sistemas de comunicacin de datos
digitales, se implementa el cdigo
binario (0,1)
Existen muchas tcnicas o mtodos
para codificacin de datos
cdigo
Huffman

Cdigo Huffman
Es un mtodo usado para compresin de
datos. El trmino se refiere al uso de una
tabla de cdigos de longitud variable
para codificar un determinado smbolo
(como puede ser un carcter en un
archivo), donde la tabla ha sido rellenada
de una manera especfica basndose en
la probabilidad estimada de aparicin de
cada posible valor de dicho smbolo.

Cdigo huffman
Descripcin del algoritmo:
El algoritmo consiste en la creacin de un rbol binario que tiene
cada uno de los smbolos por hoja, y construido de tal forma que
siguindolo desde la raz a cada una de sus hojas se obtiene el
cdigo Huffman asociado.

Funcionamiento:
Los smbolos de la fuente se listan en orden de
probabilidades decrecientes. A los dos smbolos de
probabilidad ms baja (penltimo y ultimo) se le asignan
un 0 y un 1, respectivamente.
Estos dos smbolos se consideran como si se combinaran
en un nuevo smbolo de fuente con probabilidad igual a la
suma de las dos probabilidades originales. La probabilidad
obtenida se pone en la lista de acuerdo con su valor.
El procedimiento se repite hasta que nos quedamos con la
lista final de las nicos smbolos, a los cuales se les
asignarn un 0 y un 1.
El cdigo para cada smbolo se determina procediendo
hacia atrs y siguiendo la frecuencia de ceros y unos
asignados a cada smbolo.

Ejemplo rbol de Huffman

Se consideran cinco smbolos del alfabeto de una fuente discreta sin

memoria, cuyas probabilidades se enlistan a continuacin, obtener
la codificacin de cada smbolo, la longitud promedio y la entropa.

Bibliografa
Herrera E. y Herrera Prez E. (2003). Tecnologas y redes de
transmisin de datos. Mxico, DF: Editorial Limusa.

Stallings, William. (2000).Comunicaciones y Redes de

computadoras. Madrid, Espaa: Editorial Prentice Hall.

Salomon, D. (2004). Data Compression, 3rd Edition. United

States: Editorial Springer.

Tanenbaum, A. S. (2003). Redes de Computadoras 4 edicin.

Mxico, DF: Editorial Pearson Educacin.