Unidad V

Criptografa
Ing. Ana Rosa Barrera Santiago
Sofa Patricia Garduo Prez
Tics 2.1

Introduccin
Qu es la Criptografa?
La criptografa es la tcnica que protege documentos y
datos. Funciona a travs de la utilizacin de cifras o cdigos para
escribir algo secreto en documentos y datos confidenciales que
circulan en redes locales o en internet. Su utilizacin es tan antigua
como la escritura. Los romanos usaban cdigos para ocultar sus
proyectos de guerra de aquellos que no deban conocerlos, con el fin
de que slo las personas que conocan el significado de estos
cdigos descifren el mensaje oculto.
Tipos y aplicaciones de la criptografa
La criptografa Simtrica: Solo utiliza una clave para cifrar y
descifrar el mensaje, que tiene que conocer el emisor y el receptor
previamente y este es el punto dbil del sistema, la comunicacin de
las claves entre ambos sujetos, ya que resulta ms fcil interceptar
una clave que se ha transmitido sin seguridad (dicindola en alto,
mandndola por correo electrnico u ordinario o haciendo una
llamada telefnica).
La criptografa Asimtrica: Se basa en el uso de dos claves: la
pblica (que se podr difundir sin ningn problema a todas las
personas que necesiten mandarte algo cifrado) y la privada (que no
debe de ser revelada nunca).
La criptografa Hibrida: Este sistema es la unin de las ventajas de
los dos anteriores, debemos de partir que el problema de ambos
sistemas criptogrficos es que el simtrico es inseguro y el
asimtrico es lento.

5.1.-Factorizacin
Es el proceso de encontrar dos o ms expresiones cuyo producto
sea igual a una expresin dada; es decir, consiste en transformar a
dicho polinomio como el producto de dos o ms factores.
Existen distintos mtodos de factorizacin, dependiendo de los
objetos matemticos estudiados; el objetivo es simplificar una
expresin o reescribirla en trminos de bloques fundamentales,
que recibe el nombre de factores, como por ejemplo un nmero
en nmeros primos, o un polinomio en polinomios irreducibles.
El teorema fundamental de la aritmtica cubre la factorizacin de
nmeros enteros, y para la factorizacin de polinomios, el teorema
fundamental del lgebra. La factorizacin de nmeros enteros muy
grandes en producto de factores primos requiere de algoritmos
sofisticados, el nivel de complejidad de tales algoritmos est a la
base de la fiabilidad de algunos sistemas de criptografa
asimtrica como el RSA.
*Factorizacin por factor comn (caso monomio):
Se escribe el factor comn (F.C.) como un coeficiente de un
parntesis y dentro del mismo se colocan los coeficientes que son el
resultado de dividir cada trmino del polinomio por el F.C.
*Una factorizacin de un polinomio de grado n es un producto de
como mucho
factores o polinomios de grado
con
. As
por ejemplo el polinomio P(x) de grado 5 se puede factorizar como
producto de un polinomio de grado 3 y un polinomio de grado 2:

5.2.-Nmeros Primos
Un nmero primo es un nmero entero mayor que cero, que tiene
exactamente dos divisores positivos. Tambin podemos definirlo
como aquel nmero entero positivo que no puede expresarse como
producto de dos nmeros enteros positivos ms pequeos que l, o
bien, como producto de dos enteros positivos de ms de una forma.
Conviene observar que con cualquiera de las dos definiciones el 1
queda excluido del conjunto de los nmeros primos.
Ejemplos: a) El 7 es primo. Sus nicos divisores son 1 y 7. Slo
puede expresarse como producto de 71.
b) El 15 no es primo. Sus divisores son 1, 3, 5 y 15.
Puede expresarse como 35. (Y tambin como 151)
El trmino primo no significa que sean parientes de alguien.
Deriva del latn "primus" que significa primero (protos en griego). El
teorema fundamental de la aritmtica afirma que todo nmero
entero se expresa de forma nica como producto de nmeros
primos. Por eso se les considera los "primeros", porque a partir de
ellos obtenemos todos los dems nmeros enteros. (El 15 se obtiene
multiplicando los primos 3 y 5)
Los 25 primeros nmeros primos son 2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97, que
son todos los primos menores que 100.

En la siguiente tabla tenemos todos los primos menores que 1000,

que hacen un total de 168 (218)

7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73

79 83 89 97 10 10 10 10 11 12 13 13 13 14 15 15 16 16 17 17 181
1 3 7 9 3 7 1 7 9 9 1 7 3 7 3 9
19 19 19 19 21 22 22 22 23 23 24 25 25 26 26 27 27 28 28 29 307
1 3 7 9 1 3 7 9 3 9 1 1 7 3 9 1 7 1 3 3
31 31 31 33 33 34 34 35 35 36 37 37 38 38 39 40 40 41 42 43 433
1 3 7 1 7 7 9 3 9 7 3 9 3 9 7 1 9 9 1 1
43 44 44 45 46 46 46 47 48 49 49 50 50 52 52 54 54 55 56 56 571
9 3 9 7 1 3 7 9 7 1 9 3 9 1 3 1 7 7 3 9
57 58 59 59 60 60 61 61 61 63 64 64 64 65 65 66 67 67 68 69 701
7 7 3 9 1 7 3 7 9 1 1 3 7 3 9 1 3 7 3 1
70 71 72 73 73 74 75 75 76 76 77 78 79 80 81 82 82 82 82 83 853
9 9 7 3 9 3 1 7 1 9 3 7 7 9 1 1 3 7 9 9
85 85 86 87 88 88 88 90 91 91 92 93 94 94 95 96 97 97 98 99 997
7 9 3 7 1 3 7 7 1 9 9 7 1 7 3 7 1 7 3 1

5.3.-Criptografia de llave pblica

El principio del cifrado asimtrico (tambin conocido como cifrado

con clave pblica) apareci en 1976, con la publicacin de un trabajo
sobre criptografa por Whitfield Diffie y Martin Hellman.
En un criptosistema asimtrico (o criptosistema de clave pblica),
las claves se dan en pares:
Una clave pblica para el cifrado;
Una clave secreta para el descifrado.
En un sistema de cifrado con clave pblica, los usuarios eligen una
clave aleatoria que slo ellos conocen (sta es la clave privada). A
partir de esta clave, automticamente se deduce un algoritmo (la
clave pblica). Los usuarios intercambian esta clave pblica
mediante un canal no seguro.
Cuando un usuario desea enviar un mensaje a otro usuario, slo debe
cifrar el mensaje que desea enviar utilizando la clave pblica del
receptor (que puede encontrar, por ejemplo, en un servidor de
claves como un directorio LDAP). El receptor podr descifrar el
mensaje con su clave privada (que slo l conoce).

Este sistema se basa en una funcin que es fcil de calcular en una

direccin (llamada funcin trapdoor de nico sentido) y que,
matemticamente, resulta muy difcil de invertir sin la clave privada
(llamada trapdoor).
Para ilustrarlo con un ejemplo, sera como si un usuario creara de
forma aleatoria una pequea llave metlica (la clave privada) y luego

produjera una gran cantidad de candados (claves pblicas) que

guarda en un casillero al que puede acceder cualquiera (el casillero
sera el canal no seguro). Para enviarle un documento, cada usuario
puede usar un candado (abierto), cerrar con este candado una
carpeta que contiene el documento y enviar la carpeta al dueo de
la clave pblica (el dueo del candado). Slo el dueo podr abrir la
carpeta con su clave privada.
Ventajas y desventajas
El problema de la comunicacin de la clave de descifrado ya no
existe, ya que las claves pblicas se pueden enviar libremente. Por
lo tanto, el cifrado con clave pblica permite a las personas
intercambiar mensajes de cifrado sin tener que compartir un
secreto.
Por otro lado, el problema consiste en asegurarse de que la clave
pblica que se obtiene pertenece realmente a la persona a la que
desea enviar la informacin cifrada!