ALGORITMO CRIPTOGRAFICO PARA COMUNICACIN ESPACIAL

INFORME SEMANAL DE ACTIVIDADES

ALGORITMO CRIPTOGRAFICO PARA COMUNICACIN ESPACIAL
Carlos Jess Gutirrez Guarachi
Estudiante, Ingeniera de Sistemas, Escuela Militar de Ingeniera
La Paz, Bolivia
carlosg1711@gmail.com

Abstract- El presente paper tiene como objetivo

ilustrar los avances logrados durante la primera de
semana de trabajo de investigacin partiendo desde
los fundamentos tericos en los que se sostiene la
criptografa moderna.

E = familia de funciones que se aplica a cada

elemento M para obtener un elemento C.

D = conjunto de transformaciones de
descifrado

Keywords- criptografa, algoritmo, fundamentos

bsicos.

Todo criptosistema deber cumplir la siguiente

condicin.
( ()) =

I. INTRODUCCIN

Lo que significa que cuando se tiene un

mensaje m y lo ciframos utilizando una clave k,
podr ser descifrado posteriormente empleando la
misma clave y obtener el mensaje original m.

Para poder comprender en que consiste la

criptografa moderna debemos considerar las bases
tericas en la que se fundamenta.
La criptografa consiste en un conjunto de
tcnicas que tienen como objetivo el ocultar
cualquier tipo de informacin frente a los
receptores que no sean los autorizados.

Existen dos tipos de criptosistemas:

Criptosistemas simtricos o de clave privada.

Son aquellos que emplean la misma clave k
para el cifrado y descifrado.

Entre las disciplinas que abarca podemos

mencionar la Teora de nmeros, la complejidad
algortmica y la Teora de la Informacin.

Criptosistemas asimtricos o de clave pblica.

Estos emplean una clave doble (kp,kP), una de
ellas sirve para la cifrar el mensaje E y la otra
servir para el descifrado D

Es importante mencionar la existencia de los

trabajos en los que la criptografa actual basa toda
su teora, uno de ellos fue desarrollado por Claude
Shannon en sus artculos A Mathematical Theory
of Comunnication (1948) Comunnication Theory
of Secrecy Systems (1949) y el segundo publicado
por Whitfield Diffie y Martin Hellman en 1976,
que titulaba New Directions in Cryptography.

B. Esteganografa
La esteganografa bsicamente consiste en
ocultar informacin que podra estar cifrada o no.
Dentro de otra informacin mayormente con el
objetivo de burlar distintos sistemas de control.

C. Criptoanlisis
El criptoanlisis tratar de comprometer la
seguridad de un criptosistema.

II. CONCEPTOS BSICOS

A. Criptosistema
Un criptosistema como ser definido por la
siguiente quntupla.

El descubrir el algoritmo de cifrado no se

considera criptoanlisis, el mismo debe suponerse
siempre como conocido.

(M,C,K,E,D)

M = conjunto de todos los mensajes sin cifrar

(plaintext).

C = conjunto de posibles mensajes cifrados

K = conjunto de claves

D. Seguridad
Existe una concepcin de la seguridad de la
informacin mucho ms amplia que solo la
1

ALGORITMO CRIPTOGRAFICO PARA COMUNICACIN ESPACIAL

proteccin de la informacin a nivel lgico, existen

ciertas subdivisiones en cuanto al tipo de sistema
que contendra la informacin:

Sistemas aislados

Sistemas interconectados

Seguridad fsica

Seguridad de la informacin

Seguridad del canal de comunicacin

Problemas de autenticacin

Problemas de suplantacin

No repudio

() = 0 ( ) =
1 ( ) = 0

iii.

(1 , 2, , ) =
(1, 2 , , , +1 ) (+1 ) = 0

C. Cantidad de informacin entre dos Variables

Shannon propone que la cantidad de
informacin que brinda una variable sobre el
conocimiento de la otra se definir como:

En tanto a la seguridad puede ser clasificada en:

ii.

(. ) = () ( )
Con las siguientes propiedades:
i.

() = ()

ii.

() 0

D. Criptosistema seguro de Shannon

Se dice que un criptosistema es seguro si la
cantidad de informacin que nos aporta el hecho de
conocer el mensaje cifrado c sobre la entropa del
texto claro m vale cero.
(, ) = 0

III. FUNDAMENTOS TERICOS

A. Cantidad de Informacin
La cantidad de informacin puede ser definida
como una medida de la disminucin de
incertidumbre acerca de un suceso.
Dada una variable aleatoria V que representa
los posibles sucesos. Tenemos el suceso i-simo
como xi y la probabilidad asociada a dicho suceso
ser P(xi) y n como numero de sucesos posibles, el
concepto de informacin puede ser cuantificado y
se defina de la siguiente manera:

E. Redundancia
Se dice que la redundancia es la cantidad de
exceso de informacin de un lenguaje. Como por
ejemplo un mensaje al que solo le faltan algunas
letras, que en condiciones regulares puede ser
reconstruido fcilmente tomando en cuenta las
letras de los alrededores de forma natural. Para
aclarar este punto definiremos lo siguiente:

= log 2 (( ))
Podemos observar que si la probabilidad de un
estado fuera 1, la cantidad de informacin que nos
llega a aportar es 0, mientras que si su probabilidad
se acercara a 0, la cantidad de informacin tendera
a +.

ndice de un lenguaje para mansajes de

longitud k
=

B. Entropa
Se efecta la suma ponderada de las cantidades
de informacin de todos los posibles estados de una
variable aleatoria V, obteniendo

() = ( ) log 2 [( )]

ndice absoluto de un lenguaje. Es el nmero

mximo de bits que pueden ser codificados en
cada carcter.

Finalmente, la redundancia de un lenguaje se

define como la diferencia de las dos
magnitudes anteriores:

=1

1
= ( ) log 2 [
]
( )

=1

H(V) es denotado como la entropa de la

variable aleatoria V con las siguientes propiedades:
i.

()

ndice de Redundancia se expresa como el

siguiente cociente
=

0 () log 2
2

ALGORITMO CRIPTOGRAFICO PARA COMUNICACIN ESPACIAL

F. Confusin y Difusin
La teora de Shannon nos dice que existen dos
tcnicas para ocultar la redundancia en un texto
claro que son la confusin y la difusin.

Confusin. Consiste en ocultar la relacin

entre el texto claro y el texto cifrado. La misma
que existe en base de la clave k que se usa.

Difusin. Que intenta difuminar la

redundancia del texto claro repartindolo a lo
largo del texto cifrado.

IV. CONCLUSIONES
Comprender los fundamentos tericos de la
criptografa moderna llega a ser de vital
importancia para el desarrollo de un algoritmo
propietario de cifrado; en esta semana se ha podido
entender a cabalidad todos los principios
mencionados, el siguiente paso consistir en
estudiar temas como la complejidad algortmica y
la teora de nmeros.

REFERENCIAS
[1]. Bruce Schneier, Applied Cryptography, Second
Edition, 1996.
[2]. Manuel J. Lucena Lpez, Criptografa y Seguridad
en Computadores, 2001.
[3]. Gibrn Granados Paredes, Introduccin a la
Criptografa, 2006.