Вы находитесь на странице: 1из 7

Historia de la codificacin

Puesto que los cdigos se usan para comunicar informacin, uno de los problemas a
los que todo cdigo se enfrenta es el error sistemtico y, tambin, el fortuito. La
redundancia es el nico medio de prevenir el error. Los lenguajes humanos tienen una gran
redundancia que les da flexibilidad a costa, eso s, de eficacia. Los cdigos matemticos
utilizan una redundancia ms racional.
Hay cdigos llamados de deteccin de errores, que permiten detectar alteraciones en
un mensaje codificado. Se utilizan sobre todo en entornos donde el mensaje puede ser
reenviado tantas veces como se necesite. Los protocolos de Internet, por ejemplo, estn
formados por un anidamiento de codificaciones desde el nivel de transporte hasta el nivel
fsico, teniendo cada nivel su propio sistema de deteccin de errores.
Este tipo de cdigos resulta inadecuado en entornos donde la comunicacin no se
puede repetir y se necesita asegurar hasta cierto punto que se va a recibir la informacin
correcta. Un ejemplo tpico y vistoso es cuando se enva una nave espacial a los confines
del sistema solar y desde all debe enviar una serie de fotografas antes de que se le acaben,
digamos, las pilas. Se trata de una situacin delicada, porque si las ondas electromagnticas
que portan la informacin llegan distorsionadas toda la misin fracasa. Un cdigo que slo
detectase que la informacin es incorrecta no servira para nada. Es necesario algo ms, un
cdigo no slo detector sino corrector de errores.
Por ejemplo, el sistema de codificacin ms sencillo puede consistir en que un "0"
se representa un "no" y con un "1" un s. En este caso, si quiero transmitir un "si", y se
comete un error al transmitir un "0" en vez del "1", el receptor del mensaje har lo opuesto
a lo pedido. Pero si en cambio se conviene que "00" sea "no" y "11" sea "s", entonces, si se
comete un error en un dgito, y por ejemplo el receptor recibe un "01", detectar que hubo
un error, aunque no sabr cul es el mensaje correcto. En cambio si la convencin es que
"000" es "no" y "111" un s, y se supiese que al transmitir un mensaje solo es posible, por la
metodologa utilizada, cometer un solo error de dgito, entonces, si al recibir un "001", el
receptor sabr que se trata de un "no". As siguiendo, si transmitimos un bloque de ceros, o

un bloque de unos, aunque se cometan algunos errores en la transmisin de algunos dgitos,


se tendr la casi certeza de cul es el error cometido en el mensaje recibido, y corregirlo.
En la actualidad, los avances que se estn produciendo en esta disciplina estn
encaminados hacia la utilizacin de las bases de Groebner como herramienta para la
codificacin y decodificacin en los cdigos detectores de errores.

Teora de cdigos
Es una especialidad matemtica que trata de las leyes de la codificacin de la
informacin. A grandes rasgos, codificar es transformar una informacin en una seal
convenida para su comunicacin. Decodificar sera el proceso inverso y complementario
del anterior por el cual la seal comunicada es transformada en la informacin original. El
auge de las comunicaciones a partir de la segunda mitad del siglo XX motiv un fuerte
desarrollo de la teora de cdigos.

Cdigo
La Teora de la Comunicacin conoce como cdigo al conjunto de signos que deben
ser compartidos por el emisor y el receptor de un mensaje para que ste sea comprendido.
Si un hombre habla en francs a otra persona que conoce dicho idioma, la comunicacin no
ser posible ya que el cdigo utilizado para la transmisin del mensaje no es conocido por
ambos.
Seales
Es un tipo de signo que tiene por finalidad cambiar u originar una accin y acta de
manera directa e inmediata sobre el receptor del mensaje. Cuando vemos una seal, ella nos
indica que debemos prestar atencin a un hecho en un momento determinado o modificar
una actividad prevista. Las seales deben ser respetadas ya que son de gran ayuda, nos
permiten orientarnos. Cuando paseamos por un zoolgico o un parque y queremos saber

dnde quedan los cafetines, los baos o los animales, observamos seales pertinentes que
nos indican su ubicacin.

Seal digital
Es un tipo de seal en que cada signo que codifica el contenido de la misma puede
ser analizado en trmino de algunas magnitudes que representan valores discretos, en lugar
de valores dentro de un cierto rango. Por ejemplo, el interruptor de la luz slo puede tomar
dos valores o estados: abierto o cerrado, o la misma lmpara: encendida o apagada
(vase circuito de conmutacin). Esto no significa que la seal fsicamente sea discreta ya
que los campos electromagnticos suelen ser continuos, sino que en general existe una
forma de discretizarla unvocamente.

Seal analgica
Es un tipo de seal generada por algn tipo de fenmeno electromagntico y que es
representable

por

una funcin

matemtica

continua en

la

que

es

variable

su amplitud y periodo (representando un dato de informacin) en funcin del tiempo.


Algunas magnitudes fsicas comnmente portadoras de una seal de este tipo son elctricas
como la intensidad, la tensin y la potencia, pero tambin pueden ser hidrulicas como la
presin, trmicas como la temperatura, mecnicas.
En la naturaleza, el conjunto de seales que percibimos son analgicas, as la luz,
el sonido, la energa etc, son seales que tienen una variacin continua. Incluso la
descomposicin de la luz en el arco iris vemos como se realiza de una forma suave y
contina.

Smbolo

Cuando un signo no slo informa de un significado, sino que adems evoca valores
y sentimientos, representando ideas abstractas de una manera metafrica o alegrica, se
conoce como smbolo.
En las religiones se utilizan smbolos que evocan en sus seguidores los valores y
creencias propios de cada una de ellas, por ejemplo la luna creciente simboliza al
islamismo; la cruz es el smbolo de los cristianos y la estrella de David representa a la
religin hebraica.
Signo
Es una unidad capaz de trasmitir contenidos representativos, es decir, es un objeto
material, llamado significante, que se percibe gracias a los sentidos y que en el proceso
comunicativo es portador de una informacin llamada significado.
En el signo, el significado es preciso, por ejemplo el sustantivo "araa, en el
sistema de signos que configuran el idioma castellano, representa un animal concreto.

Encriptacin
Es una medida de seguridad utilizada para que al momento de almacenar o
transmitir informacin sensible sta no pueda ser obtenida con facilidad por terceros.
Opcionalmente puede existir adems un proceso de desencriptacin a travs del cul la
informacin puede ser interpretada de nuevo a su estado original, aunque existen mtodos
de encriptacin que no pueden ser revertidos.
La criptologa, es la ciencia que estudia la transformacin de un determinado
mensaje en un cdigo de forma tal que a partir de dicho cdigo solo algunas personas sean
capaces de recuperar el mensaje original.
La mayora de los algoritmos modernos del cifrado se basan en una de las siguientes dos
categoras de procesos:

Problemas matemticos que son simples pero que tienen una inversa que se cree
(pero no se prueba) que es complicada

Secuencias o permutaciones que son en parte definidos por los datos de entradas.

Algunos de los usos ms comunes de la encriptacin son el almacenamiento y


transmisin de informacin sensible como contraseas, nmeros de identificacin legal,
nmeros de tarjetas de crdito, reportes administrativo-contables y conversaciones
privadas, entre otros.
Como sabemos, en un Sistema de Comunicacin de Datos, es de vital importancia
asegurar que la Informacin viaje segura, manteniendo su autenticidad, integridad,
confidencialidad y el no repudio de la misma entre otros aspectos.

Mtodos de Encriptacin
Para poder Encriptar un dato, se pueden utilizar tres procesos matemticos diferentes:
Los algoritmos HASH, los simtricos y los asimtricos.

Algoritmo HASH
Este algoritmo efecta un clculo matemtico sobre los datos que constituyen el documento
y da como resultado un nmero nico llamado MAC. Un mismo documento dar siempre
un mismo MAC.

Criptografa de Clave Secreta o Simtrica


Utilizan una clave con la cual se encripta y desencripta el documento. Todo documento
encriptado con una clave, deber desencriptarse, en el proceso inverso, con la misma clave.
Es importante destacar que la clave debera viajar con los datos, lo que hace arriesgada la
operacin, imposible de utilizar en ambientes donde interactan varios interlocutores.

Los criptosistemas de clave secreta se caracterizan porque la clave de cifrado y la de


descifrado es la misma, por tanto la robustez del algoritmo recae en mantener el secreto de
la misma. Sus principales caractersticas son:

rpidos y fciles de implementar

clave de cifrado y descifrado son la misma

cada par de usuarios tiene que tener una clave secreta compartida

una comunicacin en la que intervengan mltiples usuarios requiere muchas claves


secretas distintas

Cifrado de flujo
El emisor A, con una clave secreta y un algoritmo determinstico (RKG), genera una
secuencia binaria (s) cuyos elementos se suman con los correspondientes bits de texto claro
m, dando lugar a los bits de texto cifrado c, Esta secuencia (c) es la que se enva a travs del
canal. En recepcin, B, con la misma clave y el mismo algoritmo determinstico, genera la
misma secuencia cifrante (s), que se suma mdulo 2 con la secuencia cifrada (c), dando
lugar a los bits de texto claro m. Los tamaos de las claves oscilan entre 120 y 250 bits.
Cifrado en bloque
Los cifrados en bloque se componen de cuatro elementos:
1. Transformacin inicial por permutacin.
2. Una funcin criptogrfica dbil (no compleja) iterada r veces o "vueltas".
3. Transformacin final para que las operaciones de encriptacin y desencriptacin
sean simtricas.
4. Uso de un algoritmo de expansin de claves que tiene como objeto convertir la
clave de usuario, normalmente de longitud limitada entre 32 y 256 bits, en un
conjunto de subclaves que puedan estar constituidas por varios cientos de bits en
total.

Algoritmos Asimtricos (RSA)


Requieren dos Claves, una Privada (nica y personal, solo conocida por su dueo) y
la otra llamada Pblica, ambas relacionadas por una frmula matemtica compleja
imposible de reproducir. El concepto de criptografa de clave pblica fue introducido por
Whitfield Diffie y Martin Hellman a fin de solucionar la distribucin de claves secretas de
los sistemas tradicionales, mediante un canal inseguro. El usuario, ingresando su PIN
genera la clave Pblica y Privada necesarias. La clave Pblica podr ser distribuida sin
ningn inconveniente entre todos los interlocutores. La Privada deber ser celosamente
guardada. Cuando se requiera verificar la autenticidad de un documento enviado por una
persona se utiliza la Clave Publica porque el utiliz su Clave Privada.