nénez fue profesor de la Universidad

de Colombia por más de 30 años. Su

1terés es la teoría de números.

) N. Rubíano O. es profesor del

1mento de Matemáticas de la Universidad
11 de Colombia, sede Bogotá. Disfruta al
· el curso de Topología General y al
temas sobre Matemáticas.
 CAPÍTU 3

Fu nci nes Arit et1cas

/ '

3.1 La función parte entera

3.1 Definición. Sea x un número real. Existe un único entero que repre­
sentamos por [x] que satisface la desigualdad

[x] :S x < [x] + l.

En otras palabras [x] es el mayor entero menor o igual que x. Al entero [x]
lo denominamos la parte entera de x.

3.2 Teorema. Sean x, y, z números reales cualesquiera, entonces:

a) x - l < [x] :S x.

b) Si m es un entero y m :S x entonces m ::; [x].

c) Si m es un entero y m > x entonces m 2: [x] + l.

d) x ::; y entonces [x] :S [y].

65

CAPÍTULO 6 transformaciones que se aplican a las unidades de mensaje para convertir
Criptografía
6.1 odones básicas
Los orígenes de la criptografía se remontan al comienzo de nuestra civi­
lización. En la antigüedad se usó principalmente para el intercambio de
información secreta en los campos político y militar, hoy en día su aplica­
ción es fundamental en la transmisión segura de información confidencial a
través de las redes de computadores.
La criptografía es la parte de la criptología ( del griego kripto y lagos,
estudio de lo oculto) que trata del diseño e implementación de los sistemas
secretos. La otra parte de la criptología es el criptoanálisis que consiste en
el estudio de los métodos para descifrar estos sistemas.
Los mensajes que un emisor quiere enviar a un determinado receptor
son llamados textos planos y los mensajes secretos que son enviados son
llamados textos cifrados. Los textos planos y los textos cifrados se escriben
utilizando un alfabeto que consiste de letras, números, signos de puntuación
o cualquier otro símbolo. El proceso de convertir textos planos en textos
198
 6.2. CIFRADOS MONOGRÁFICOS 199
cifrados se llama cifrado o encriptación, y el proceso inverso de convertir
textos cifrados en textos planos, se llama desciframiento o desencriptación.
Usualmente los textos planos y los textos cifrados se dividen en unidades
de mensaje. Una unidad de mensajes puede estar formada por una único
elemento del alfabeto o por bloques de dos o mas símbolos del mismo. Las
textos planos en textos cifrados se conocen con el nombre de transformacio­
nes o funciones de cifrado y las transformaciones utilizadas para recuperar
los textos planos a partir de los textos cifrados se llaman las transformacio­
nes o funciones de desciframiento.
Se conoce con el nombre de claves a ciertas informaciones que permiten
determinar las funciones de cifrado y descifrado.
Un sistema criptográfico o criptosistema esta formado por un alfabe­
to, un conjunto de transformaciones de cifrado, un conjunto de transfor­
maciones de desciframiento y un conjunto de claves. Un buen sistema
criptográfico es aquél en el que los algoritmos de cifrado y descifrado son
sencillos de aplicar conocidas las claves, pero que resulte imposible o muy
difícil de desencriptar sin conocer las mismas.
6.2 Cifrados monográficos
Los cifrados monográficos o de caracteres son aquellos que están basados
en la sustitución de cada símbolo del alfabeto por otro símbolo. Los cripta­
sistemas más sencillos de esta clase están basados en la aritmética módulo
n.
La historia afirma que el emperador Julio Cesar utilizó un sistema de
estos que consistía en reemplazar cada letra del alfabeto por la letra que
se encontraba tres posiciones adelante. Usando como alfabeto, el alfabeto
español usual, formado por las 27 letras de la A a la donde hemos
excluidos las letras CH y LL, vamos a describir como funciona este sistema.
,1;,,,,mpezamos asignando a cada letra un número que llamaremos su equi­
vale�te numérico, como se indica en la tabla (6.1).