Conocemos a la codificacin como cualquier
Codificacin de mensajes
Frank Santos, Allen Paredes, Erick Zavaleta,
Jimm Casaverde, Joel Zea
Asignatura: Matemtica bsica II
Facultad de ingeniera qumica y textil
Univerdad Nacional de Ingenieria
RESUMEN
Expresa las condiciones suficientes para la
existencia de un cdigo prefijo y, las
condiciones necesarias para la existencia de
un cdigo unvocamente decodificable para
un grupo dado de longitudes de palabra. Sus
aplicaciones a los cdigos y arboles prefijos
son usualmente empleadas en ciencias de la
computacin y teora de la informacin.
INTRODUCCIN
Breve historia:
55ac Julio cesar al invadir Gran Bretaa
utiliza cdigos para enviar mensajes a sus
generales.
1750 Leonard Euler sienta las bases de la
criptografa de clave pblica
1844 Samuel Morse transmite su primer
mensaje utilizando su cdigo
1920 Richard Hamming publica un
artculo fundamental para crear cdigos que
afectan y corrigen errores
1970 desarrollo de la criptografa de
clave pblica
Se llama codificacin a la transformacin de
la formulacin de un mensaje a travs de las
reglas o normas de un cdigo o lenguaje
predeterminado.
operacin que implique la asignacin de un
valor de smbolos o caracteres a un
determinado mensaje verbal o no verbal con
el propsito de transmitirlo a otros individuos
o entidades que compartan el cdigo.
La codificacin es algo tan simple como lo
que realizamos a diario cuando
transformamos imgenes visuales o
entidades conceptuales en palabras,
oraciones, textos y las comunicamos a
aquellos que nos rodean. Tambin es
codificacin aquellas operaciones ms
complejas que implican cdigos compartidos
por menos interlocutores, como puede ser un
mensaje cifrado o informacin emitida
mediante el cdigo Morse. Metafricamente,
adems, se puede hablar de mensajes
codificados cuando estos encierran un valor
crptico o ininteligible para el pblico medio.
CODIFICACION EN LA INFORMATICA
En este caso es aplicable operaciones que
tienen lugar para enviar datos de un lugar a
otro, procesarlos y obtener resultados a partir
de ellos. Todas las operaciones informticas
estn cifradas en cdigo binario, o bien,
combinaciones ms o menos complejas de
unos y ceros que ocurren constantemente.
A su vez, determinadas operaciones con
ordenadores requieren un segundo nivel de
codificacin. Son aquellas que precisan de
aspectos de seguridad y confidencialidad y,
por ende, implican la creacin de mensajes
cifrados que slo pueden ser ledos por cierto
tipo de ordenadores o por el usuario que los
ha creado, como ocurre con las contraseas
y datos personales en transacciones en
lnea.
Este tipo de codificacin tiene un alto valor
de confiabilidad y se utiliza en todo tipo de
tareas y entornos informticos, en cuestiones
tan simples como crear una cuenta en una
red social y tan complejas como realizar
operaciones bancarias y financieras por
Internet.
TIPOS DE CODIFICACIN
UNVOCAMENTE DESCIFRABLE
Es un tipo de cdigo no-singular si cualquier
secuencia finita de signos del alfabeto usado
por el cdigo es la imagen de, a lo sumo, un
mensaje, es decir, la funcin de
codificacin E es una funcin inyectiva.
INSTANTNEAMENTE DECIFRABLE
Estas concuerdan con la desiguladad de
kraft. Es decir, si existe un cdigo
unvocamente descifrable con longitudes de
palabra prescritas entonces es un cdigo
instantneamente descifrable que satisface la
desigualdad de Kraft.
Desigulada de kraft:Dada una fuente
de smbolos a codificar con un alfabeto
de smbolos utilizando un conjunto
de palabras de longitudes a , la
desigualdad de Kraft corresponde a:
PRESENTACIN DEL PROBLEMA
OBJETIVOS
GENERAL
Entender la importancia de la
codificacin y la decodificacin
ESPECIFICO
Llevar, transmitir un mensaje de
modo seguro usando cdigos.
Decodificar el mensajes una vez
recibido
Interactuar en forma privada
DESCRIPCIN DE LA SOLUCIN
Cifrado de Hill
Los cifrados monogrficos, en los
que se sustituye un carcter por otro de
una forma preestablecida, son
vulnerables al anlisis de frecuencia de
aparicin de las letras. Para evitarlo se
desarrollaron esquemas basados en
cifrar bloques de letras de una cierta
longitud fija, o sea, cifrados
poligrficos. El esquema que aqu
trataremos se debe a Hill (hacia 1.930).
Tiene un inters didctico importante
debido al uso de matrices que en l se
hace.
Un cifrado de Hill se obtiene al
transformar bloques de n caracteres en
un texto cifrado a travs de la relacin
C = (A P + B) (mod 28), donde:
A es una matriz nxn, que debe ser
inversible mdulo 28, es decir, el m.c.d
(determinante de_la_matriz A, 28) = 1.
P es un bloque de n caracteres. P = Z 28
n
B es una matriz nx1
C es la matriz columna resultante del
n
cifrado de P. C = Z 28
28 es el nmero de smbolos del
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 que se
corresponden con los nmeros del 0 al 27
(el 0 corresponde al espacio en blanco
separador de dos palabras)
Un ejemplo para un cifrado
digrfico (bloques de 2 caracteres) sera
para el texto original siguiente:
ESTACION CENTRAL X
E S T ACI ON CE NT R AL X Y as sucesivamente para cada bloque
5 2 2 1 3 9 1 1 0 3 5 1 2 1 1 1 0 2 de 2 caracteres, resultando:
0 1 6 4 4 1 9 2 5
Texto cifrado:
NDTCVZCNYISNCAQHDR
Disponemos el texto de la forma
siguiente y aplicamos la transformacin La consecuencia es que el mismo carcter
indicada: se codifica de distintas fo
E T C O E T A
S A I N C N R L X
RESULTADOS
1 27
Tomando como A la matriz ; CONCLUSIONES
0 3
1 BILIOGRAFA
y como B la matriz hacemos :
0

C1 = (((1 * P1) + (27 * P2)) +1) (mod

28)

C2 = (((0 * P1) + (3 * P2))+0) (mod 28)

Donde P1 y P2 son dos caracteres del

mensaje sin cifrar, C1 Y C2 los
correspondientes
cifrados y K.
E
S

Continuando con el ejemplo y

codificando

siendo E = 5 y S = 20, entonces:

C1= (((1 * 5) + (27 * 20) + 1)(mod 28)

= 546 (mod 28) = 14 (mod 28) (letra N)

C2= (((0 * 5) + ( 3 * 20) + 0))(mod 28)

= 60 (mod 28) = 4 (mod 28) (letra D)

C1 1 27 P1 1
(mod 28)
C 2 0 3 P2 0