Criptografia Monografia

UNIVERSIDAD PERUANA LOS ANDES
FACULTAD DE DERECHO CIENCIAS POLTICAS
UNIVERSIDAD PERUANA LOS ANDES 6
FACULTAD DE DERECHO Y CIENCIAS POLITICAS
TRABAJO DE: CRIPTOGRAFIA
CTEDRA : BASES ROMANISTAS
CATEDRTICO : CALDERN VILLEGAS Luis
ALUMNO : TINEO ORTIZ, JAIME
SEMESTRE : III
SECCIN : B1 TARDE
Huancayo
2013
DEDICATORIA
El trabajo de monogrfico a mis padres; a quienes les

debemos todo lo que tenemos en esta vida
INTRODUCCIN
.A Dios, ya que gracias a l tengo esos padres
La palabra criptografa proviene del griegomaravillosos, los cuales
kryptos, que significa nos yapoyan
esconder en nuestras
grphein,
escribir, es decir, escritura escondida. La criptografa ha sido usada a travs de los
derrotas y celebran nuestros triunfos. aos para
A nuestros profesores quienes son nuestros guas en

el aprendizaje, dndonos los ltimos conocimientos
para nuestro buen desenvolvimiento en la sociedad .
mandar mensajes confidenciales cuyo propsito es que slo las personas autorizadas lo
puedan entender el mensaje.
Alguien que quiere mandar informacin confidencial aplica tcnicas criptogrficas para 6
poder esconder el mensaje (lo llamaremos cifrar o encriptar), manda el mensaje por una
lnea de comunicacin que se supone insegura y despus solo el receptor autorizado pueda
leer el mensaje escondido (lo llamamos descifrar o desencriptar)
CIFRAR ENVIAR DESCIFRAR
LINEA DE
COMUNICACION
INSEGURA
Desde sus inicios, la criptografa lleg a ser una herramienta muy usada en el ambiente
militar, en la segunda gran guerra tuvo un papel determinante, una de las mquinas de
cifrado y que tubo gran popularidad se llam ENIGMA. Al terminar la guerra las agencias
de seguridad de las grandes potencias invirtieron muchos recursos para su investigacin. La
criptografa como la conocemos hoy surgi con la invencin de la computadora. Una buena
referencia sobre la historia de la criptografa desde sus inicios hasta la 2 gran guerra se
puede encontrar en [22], y en [19] se puede encontrar algo de la historia de la posguerra.
Tambin se pueden consultar [21][41].
La criptografa actual se inicia en la segunda mitad de la dcada de los aos 70. No es hasta
la invencin del sistema conocido como DES (Data Encryption Standard) en 1976 que se
da a conocer mas ampliamente, principalmente en el mundo industrial y comercial.
Posteriormente con el sistema RSA (Rivest, Shamir, Adleman) en 1978, se abre el
comienzo de la criptografia en un gran rango de aplicaciones: en transmisiones militares, en
transacciones financieras, en comunicacin de satlite, en redes de computadoras, en lneas
telefnicas, en transmisiones de televisin etctera.
La criptografa se divide en dos grandes ramas, la criptografa de clave privada o simtrica

y la criptografa de clave pblica o asimtrica, DES pertenece al primer grupo y RSA al
segundo. Las referencias ms conocidas sobre criptografa de carcter general son [29][38]
[43][67][68][70][72][73][76].
Para poder entender un poco de la criptografa, es tiempo de plantear que tipo de problemas
resuelve sta. Los principales problemas de seguridad que resuelve la criptografa son: la
privacidad, la integridad, la autenticacin y el no rechazo. 6
La privacidad, se refiere a que la informacin slo pueda ser leda por personas
autorizadas.
Ejemplos: Si la comunicacin se establece por telfono y alguien intercepta la
comunicacin o escucha la conversacin por otra lnea podemos afirmas que no existe
privacidad. Si mandamos una carta y por alguna razn alguien rompe el sobre para leer la
carta, podemos decir que se ha violado la privacidad. En la comunicacin por Internet es
muy difcil estar seguros que la comunicacin es privada, ya que no se tiene control de la
lnea de comunicacin. Por lo tanto si ciframos (escondemos) la informacin cualquier
intercepcin no autorizada no podr entender la informacin confidencial. Esto es posible si
se usan tcnicas criptogrficas, en particular la privacidad se logra si se cifra el mensaje con
un mtodo simtrico.
La integridad, se refiere a que la informacin no pueda ser alterada en el transcurso de ser

enviada.
Ejemplos: Cuando compramos un boleto de avin es muy prudente verificar que los datos
son los correctos antes de terminar la operacin, en un proceso comn esto se puede
realizar al mismo tiempo de la compra, por internet como la compra se puede hacer desde
dos ciudades muy distantes y la informacin tiene necesariamente que viajar por una lnea
de transmisin de la cual no se tiene control. Es muy importante estar seguros que la
informacin transmitida no ha sido modificada (en tal caso se dice que hay integridad).
Esto tambin se puede solucionar con tcnicas criptogrficas particularmente con procesos
simtricos o asimtricos. La integridad es muy importante por ejemplo en las transmisiones
militares ya que un cambio de informacin puede causar graves problemas.
La autenticidad, se refiere a que se pueda confirmar que el mensaje recibido haya sido
mandado por quien dice lo mando o que el mensaje recibido es el que se esperaba.
Ejemplos: las tcnicas necesarias para poder verificar la autenticidad tanto de personas
como de mensajes usando quiz la ms conocida aplicacin de la criptografa asimtrica
que es la firma digital, y de algn modo reemplaza a la firma autgrafa que se usa
comnmente, para autenticar mensajes se usa criptografa simtrica.
Por internet es muy fcil engaar a una persona con quien se tiene comunicacin respecto a
la identidad, resolver este problema es por lo tanto muy importante para efectuar
comunicacin confiable.
El no rechazo, se refiere a que no se pueda negar la autora de un mensaje enviado.

Informacin Segura Persona Autorizada

Cuando se disea un sistema de seguridad una gran cantidad de problemas puedes ser
evitados si se ponen en funcin de comprobar autenticidad, de garantizar privacidad, de
asegurar integridad y evitar el no-rechazo.
La criptografa simtrica y asimtrica conjuntamente con otras tcnicas, como el buen

manejo de las claves y la legislacin adecuada resuelven satisfactoriamente los
anteriormente problemas planteados, como lo veremos en los captulos posteriores.
CRIPTOGRAFA
1. DEFINICIN
La criptografa (del griego krypto, oculto, y
graphos, escribir, literalmente escritura oculta) es el arte o ciencia
de cifrar y descifrar informacin mediante tcnicas especiales y se
emplea frecuentemente para permitir un intercambio de mensajes que 6
slo puedan ser ledos por personas a las que van dirigidos y que poseen
los medios para descifrarlos.1
Con ms precisin, cuando se habla de esta rea de conocimiento

como ciencia, se debera hablar de criptologa, que a su vez engloba
tanto las tcnicas de cifrado, es decir, la criptografa propiamente dicha,
como sus tcnicas complementarias, entre las cuales se incluye el
criptoanlisis, que estudia mtodos empleados para romper textos
cifrados con objeto de recuperar la informacin original en ausencia de
las claves.2
2. OBJETIVOS
Jos de Jess Angel Angel:

Este artculo tiene como propsito explicar las herramientas de
seguridad informtica ms comunes, tratando de enfatizar la
importancia de la criptografa, y dando una explicacin lo ms sencillo
posible. Para un estudio ms completo se recomienda ver la
bibliografa.3
Los objetivos bsicos de la criptografa son los siguientes:4

Confidencialidad: El mensaje original no es accedido por personas
no autorizadas.
Consistencia: La informacin no es modificada por personas no
autorizadas.
Autenticacin: El remitente de un mensaje es realmente quien dice
ser.
No repudio: No se puede negar la recepcin o el envo de
informacin.
En esencia la criptografa trata de enmascarar las representaciones
caligrficas de una lengua, de forma discreta. Si bien, el rea de estudio
cientfico que se encarga de ello es la Criptologa.
1
D. Icove, K. Seger, W. VonStorch, Computer Crime, Oreilly 1995
2
13) I. Blake, X. Gao, A. Menezes, R. Mullin, S. Vanstone, T. Yaghoobian, Applications of Finite Fields,
Kluwer Academic Publishers 1992
3
G.J. Simmons, Cryptology, The new Encyclopaedia Britannica, Macropaedia Vol 16, pp 913-924B
4
R.L. Rivest, A. Shamir, L. Adleman, A Method for Obtaining Digital Signature and Public-Key Cryptosystems,
Communication of the ACM Vol 21 No 2 pp 120-126, 1978.
Para ello existen distintos mtodos, en donde el ms comn es el
cifrado. Esta tcnica enmascara las referencias originales de la lengua
por un mtodo de conversin gobernado por un algoritmo que permita el
proceso inverso o descifrado de la informacin. El uso de esta u otras 6
tcnicas, permite un intercambio de mensajes que slo puedan ser
ledos por los destinatarios designados como 'coherentes'. Un
destinatario coherente es la persona a la que el mensaje se le dirige con
intencin por parte del remitente. As pues, el destinatario coherente
conoce el discretismo usado para el enmascaramiento del mensaje. Por
lo que, o bien posee los medios para someter el mensaje criptogrfico al
proceso inverso, o puede razonar e inferir el proceso que lo convierta en
un mensaje de acceso pblico. En ambos casos, no necesita usar
tcnicas criptoanalticas.
Un ejemplo cotidiano de criptografa es el que usamos cuando
mandamos una carta. El mensaje origen queda enmascarado por una
cubierta denominada sobre, la cual declara el destinatario coherente,
que adems conoce el proceso inverso para hacer pblico el mensaje
contenido en el sobre.
Hay procesos ms elaborados que, por decirlo de alguna manera, el
mensaje origen trata de introducir cada letra usada en un 'sobre'
distinto. Por ejemplo, la frase 'texto de prueba', pudiera estar
representada por la siguiente notacin cifrada: CF, F0, 114, 10E, 106, 72,
F3, F6, 75, 10C, 111, 118, FB, F6, F5. El 'sobre' usado es de notacin
hexadecimal, si bien, el clculo hexadecimal es de acceso pblico, no se
puede decir que sea un mensaje discreto, ahora, si el resultado de la
notacin hexadecimal (como es el caso para el ejemplo) es
consecuencia de la aplicacin de un 'mtodo' de cierre del 'sobre' (como
lo es la cola de sellado, o el lacre en las tradicionales cartas), el
destinatario debe de conocer la forma de abrirlo sin deteriorar el
mensaje origen. En otras palabras, debe de conocer la contrasea. Para
el ejemplo, la contrasea es '12345678'.5
3. HISTORIA
Ya las primeras civilizaciones desarrollaron tcnicas para enviar

mensajes durante las campaas militares, de forma que si el mensajero
era interceptado la informacin que portaba no corriera el peligro de
caer en manos del enemigo. Posiblemente, el primer criptosistema que
se conoce fuera documentado por el historiador griego Polibio: un
sistema de sustitucin basado en la posicin de las letras en una tabla.6
5
A.J. Menezes, M. Qu, S. Vanstone, Some New key agreement protocols providing implicit authentication,
SAC95, pp 18-19, 1995
6
H.C. Williams, A Modification of the RSA public-key encryption procedure, IEEE Transaction on Information
Theory, No 26, pp 726-729 1980
En el ao 500 a.C. los griegos utilizaron un cilindro llamado
"scytale" alrededor del cual enrollaban una tira de cuero. Al escribir un
mensaje sobre el cuero y desenrollarlo se vea una lista de letras sin
sentido. El mensaje correcto solo poda leerse al enrollar el cuero 6
nuevamente en un cilindro de igual dimetro.
Durante el Imperio Romano, Julio Cesar emple un sistema de

cifrado que consista en sustituir la letra a encriptar por otra letra
distanciada a tres posiciones ms adelante. Durante su reinado, los
mensajes de Julio Cesar nunca fueron desencriptados.
En el S. XII Roger Bacon y en el S. XV Len Batista Alberti
inventaron y publicaron algoritmos de encriptacin basados en
modificaciones del mtodo de Julio Csar.
Uno de los criptgrafos ms importantes del siglo XVI fue el
francs Blaise de Vigenre que escribi un importante tratado sobre "la
escritura secreta" y que dise una cifra que ha llegado a nuestros das
asociada a su nombre.
En el ao 1919 se invent Enigma, la primera mquina
electromecnica utilizada para cifrar y descifrar mensajes, obra del
holands Alexander Koch. Su fama se debe a haber sido adoptada por
las fuerzas militares de Alemania desde 1930. Su facilidad de manejo y
supuesta inviolabilidad fueron las principales razones para su amplio
uso. Su sistema de cifrado fue finalmente descubierto, y la lectura de la
informacin que contenan los mensajes supuestamente protegidos, es
considerado, a veces, como la causa de haber podido concluir la
Segunda Guerra Mundial, al menos, un ao antes de lo que hubiera
acaecido sin su descifrado.
Tras la conclusin de la Segunda Guerra Mundial, la criptografa

tiene un desarrollo terico importante, siendo Claude Shannon y sus
investigaciones sobre teora de la informacin esenciales hitos en dicho
desarrollo. Adems, los avances en computacin automtica suponen
tanto una amenaza para los sistemas existentes como una oportunidad
para el desarrollo de nuevos sistemas. A mediados de los aos 70, el
Departamento de Normas y Estndares norteamericano publica el
primer diseo lgico de un cifrador que estara llamado a ser el principal
sistema criptogrfico de finales de siglo: el Estndar de Cifrado de Datos
o DES. En esas mismas fechas ya se empezaba a gestar lo que sera la,
hasta ahora, ltima revolucin de la criptografa terica y prctica: los
sistemas asimtricos. Estos sistemas supusieron un salto cualitativo
importante, ya que permitieron introducir la criptografa en otros campos
que hoy da son esenciales, como el de la firma digital.7
4. CONCEPTOS BSICOS
La informacin original que debe protegerse se denomina texto en

claro o texto plano. El cifrado es el proceso de convertir el texto plano en
un caos lingstico ilegible, denominado texto cifrado o criptograma.
Por lo general, la aplicacin concreta del algoritmo de cifrado (tambin
llamado cifra) se basa en la existencia de una clave, la cual es la
informacin secreta que adapta el algoritmo de cifrado para cada uso
distinto. Vale la pena comentar que la palabra cifra es una antigua
palabra arbiga utilizada para designar el nmero cero; en la
Antigedad, cuando Europa empezaba a cambiar del sistema de
numeracin romano al arbigo, se desconoca el cero, por lo que este
7
ISO/IEC 14888-1,2,3 Information technology security techniques- digital signature with appendix 1996
resultaba misterioso, de ah probablemente que cifrado signifique
misterioso.
Las dos tcnicas ms sencillas de cifrado, en la criptografa clsica,
son la sustitucin (que supone el cambio de significado de los elementos 6
bsicos del mensaje -las letras, los dgitos o los smbolos-) y la
transposicin (que supone una reordenacin de los mismos); la gran
mayora de las cifras clsicas son combinaciones de estas dos
operaciones bsicas.
El descifrado es el proceso inverso que recupera el texto plano a
partir del criptograma y la clave. El protocolo criptogrfico especifica los
detalles de cmo se utilizan los algoritmos y las claves (y otras
operaciones primitivas) para conseguir el efecto deseado. El conjunto de
protocolos, algoritmos de cifrado, procesos de gestin de claves y
actuaciones de los usuarios, es lo que constituyen en conjunto un
criptosistema, que es con lo que el usuario final trabaja e interacta.
Existen dos grandes grupos de cifras: los algoritmos que usan una
nica clave tanto en el proceso de cifrado como en el de descifrado, y
los que emplean una clave para cifrar mensajes y una clave distinta para
descifrarlos. Los primeros se denominan cifras simtricas, de clave
simtrica o de clave privada, y son la base de los algoritmos de cifrado
clsico. Los segundos se denominan cifras asimtricas, de clave
asimtrica o de clave pblica y forman el ncleo de las tcnicas de
cifrado modernas.
En el lenguaje cotidiano, la palabra cdigo se usa de forma
indistinta con cifra. Sin embargo, el trmino tiene un uso tcnico
especializado: los cdigos son un mtodo de criptografa clsica que
consiste en sustituir unidades textuales ms o menos largas o
complejas, habitualmente palabras o frases, para ocultar el mensaje; por
ejemplo, cielo azul podra significar atacar al amanecer. Por el
contrario, las cifras clsicas normalmente sustituyen o reordenan los
elementos bsicos del mensaje -letras, dgitos o smbolos-. Cuando se
usa una tcnica de cdigos, la informacin secreta suele recopilarse en
un libro de cdigos.
5. TIPOS DE CRIPTOGRAFIA
Criptografa Simtrica
La criptografa simtrica se refiere al conjunto de mtodos que permiten
tener comunicacin segura entre las partes siempre y cuando
anteriormente se hayan intercambiado la clave correspondiente que
llamaremos clave simtrica. La simetra se refiere a que las partes
tienen la misma llave tanto para cifrar como para descifrar. 8
Este tipo de criptografa es conocida tambin como criptografa de clave

privada o criptografa de llave privada.
Existe una clasificacin de este tipo de criptografa en tres familias, la

criptografa simtrica de bloques (block cipher), la criptografa simtrica
de lluvia (stream cipher) y la criptografia simtrica de resumen (hash
functions). Aunque con ligeras modificaciones un sistema de criptografa
simtrica de bloques puede modificarse para convertirse en alguna de
las otras dos formas, e inversamente, sin embargo es importante verlas
por separado dado que se usan en diferentes aplicaciones.
La criptografa simtrica ha sido la ms usada en toda la historia, sta

a podido ser implementada en diferente dispositivos, manuales,
mecnicos, elctricos, hasta los algoritmos actuales que son
programables en cualquier computadora. La idea general es aplicar
diferentes funciones al mensaje que se quiere cifrar de tal modo que
solo conociendo una clave pueda aplicarse de forma inversa para poder
as descifrar.
Aunque no existe un tipo de diseo estndar, quiz el ms popular es
el de Fiestel, que consiste esencialmente en aplicar un nmero finito de
interacciones de cierta forma, que finalmente da como resultado el
mensaje cifrado. Este es el caso del sistema criptogrfico simtrico ms
conocido, DES.
DES [47] es un sistema criptogrfico que toma como entrada un
bloque de 64 bits del mensaje y este se somete a 16 interacciones, con
una clave de 56 bits. Para ver detalladamente su funcionamiento se
puede consultar [29] o [52]. Este sistema fue tomado como estndar y
ha sido uno de los mas conocidos, usados y estudiados.
8
R. Focardi, R. Gorrieri, A classification of security properties, Journal of Computer Security, 3 (1) 1995
DES opera con una llave de longitud de 56 bits, en la prctica el bloque
de la clave tiene 64 bits, ya que a cada conjunto de 7 bits se le agrega
un bit que puede ser usada como de paridad, pero en si la clave solo
tiene 56 bits de longitud. Dependiendo de la naturaleza de la aplicacin 6
DES tiene 4 modos de operacin [48][54][56] para poder
implementarse: ECB (Electronic Codebook Mode) para mensajes cortos,
de menos de 64 bits, CBC (Cipher Block Chaining Mode) para mensajes
largos, CFB (Cipher Block Feedback) para cifrar bit por bit byte por
byte y el OFB (Output Feedback Mode) el mismo uso pero evitando
propagacin de error.
En la actualidad no se ha podido romper el sistema DES desde la

perspectiva de poder deducir la clave simtrica a partir de la
informacin interceptada, sin embargo con un mtodo a fuerza bruta, es
decir, probando todas las 2^56 posibles claves se ha podido romper
DES en Enero de 1999. Lo anterior quiere decir que, es posible verificar
todas las claves posibles en el sistema DES en un tiempo corto, lo que lo
hace inseguro para propsitos de alta seguridad. La opcin que se ha
tomado para poder suplantar a DES ha sido usar lo que se conoce como
cifrado mltiple, es decir aplicar varias veces el mismo algoritmo para
fortalecer la longitud de la clave, esto a tomado la forma de un nuevo
sistema de cifrado que se conoce actualmente como triple-DES o
TDES.
TDES El funcionamiento de TDES [53] consiste en aplicar 3 veces DES

de la siguiente manera: la primera vez se usa una clave K1(azul) junto
con el bloque B0, de forma ordinaria E (de Encryption), obteniendo el
bloque B1. La segunda ves se toma a B1 con la clave K2 (roja), diferente
a K1 de forma inversa, llamada D (de Desencryption) y la tercera vez a
B2 con una clave K3 (verde) diferente a K1 y K2, de forma ordinaria E
(de Encryption), es decir, aplica de la interaccin 1 a la 16 a B0 con la
clave K1, despus aplica de la 16 a la 1, a B1 con la clave K2,
finalmente aplica una vez mas de la 1 a la 16 a B3 usando la clave K3,
obteniendo finalmente a B3. En cada una de estas tres veces aplica el
modo de operacin ms adecuado.
El proceso del cifrado con TDES se puede apreciar en las siguientes

figuras:
DES
B1
DES (,B0)
B0
DES
6
B2
DES (,B1) B1
DES
B3
B2
DES (,B1)
Este sistema TDES usa entonces una clave de 168 bits, aunque se ha
podido mostrar que los ataques actualmente pueden romper a TDES
con una complejidad de 2^112, es decir efectuar al menos 2^112
operaciones para obtener la clave a fuerza bruta, adems de la memoria
requerida [44].
Se opt por TDES ya que es muy fcil interoperar con DES y

proporciona seguridad a mediano plazo.
En los ltimos 20 aos se han diseado una gran cantidad de sistemas

criptogrficos simtricos, entre algunos de ellos estn: RC-5 [37], IDEA
[25], FEAL [40], LOKI91 [16], DESX [33], Blowfish [39], CAST [11],
GOST []18, etctera. Sin embargo no han tenido el alcance de DES, a
pesar de que algunos de ellos tienen mejores propiedades.
Podemos decir que el estado actual de la criptografa simtrica es la

bsqueda de un nuevo sistema que pueda reemplazar a DES en la
mayor parte de aplicaciones. Es as como se ha optado por convocar a
un concurso de sistemas criptogrficos simtricos y que este decida
quien ser el nuevo estndar al menos para los prximos 20 aos.
AES El NIST (National Institute of Standards Technology) [74] convoc

a un concurso para poder tener un sistema simtrico que sea seguro y
pueda usarse al menos en los prximos 20 aos como estndar. En la
mitad del ao de 1998 se aceptaron 15 candidatos, estos se han
sometido a pruebas pblicas y por parte del NIST. Actualmente se
cuentan con 5 finalistas que son: MARS, RC6, Rijndael, Serpent, y
Twofish, se espera que el candidato elegido se tenga a mediados del
ao 2000.
Las principales caractersticas que se pide a AES son que al menos 6
sea tan seguro y rpido como TDES, es decir, que al menos evite los
ataques conocidos. Adems de que pueda ser implementado en una
gran parte de aplicaciones. Una vez designado AES este podr ser
usado tanto como cifrador de bloques (block cipher), como cifrador de
lluvia (stream cipher), como funcin resumen (hash function), y en el
generador de nmeros seudoaleatorios.
Los cifradores de lluvia o stream ciphers, son usados donde se cuanta

con un ancho de banda restringido (el nmero de bits que se transmiten
a la vez), adems de que se requiere independencia en los bloques
transmitidos, entonces la mejor opcin es cifrar bit por bit o byte por
byte, este tipo de cifradores tiene la caracterstica adems de ser muy
rpido. Los algoritmos ms conocidos de este tipo estn RC-4, SEAL
[66] y WAKE.
Entre los ataques ms potentes a la criptografa simtrica estn el

criptoanlisis diferencial [12] y lineal [28], sin embargo no han podido
ser muy eficientes en la prctica por lo tanto, por el momento despus
de que un sistema criptografco es publicado y se muestra inmune a
estos dos tipos de ataques (y algunos otros ms) la mayor preocupacin
es la longitud de las claves [26].
Funciones Hash
Una herramienta fundamental en la criptografa son las funciones hash
[60], son usadas principalmente para resolver el problema de la
integridad de los mensajes, as como la autenticidad de mensajes y de
su origen.
Una funcin hash es tambin ampliamente usada para la firma digital,

ya que los documentos a firmar pueden ser en general demasiado
grandes la funcin hash les asocia una cadena de longitud 160 bits que
son mas manejables para el propsito de firma digital.
De forma grfica la funcin hash efecta lo siguiente:
f5 39 b6 a0 3d d629 31 a2 47 ea 2f 31 89 a5 fd 2c 82 9f 5b a2 17 f3 96 c6 38 f6 b3 7e 82
93 f3 c2
5d c7 92 ab 6f 02 17 c5 b7
6
69 2c b4 a7 31 04 f7 2c 84 f8 92 c5 b7 e8 f7 e9 02 a4 8e 2b 7e 93 02 83 b3 cf 9f 24 7e f0 0c 5b 93 0f f2 8e 93 72 bc
f3 71 c8 8e
73 a9 03 b7 82 df 94 c5 7f
8c 4e f
00 c4 b7 83 d2 1c b5 72 a8
Esto es, un mensaje de longitud arbitraria lo transforma de forma

nica a un mensaje de longitud constante.
Cmo hace esto?
La idea general es la siguiente:
La funcin hash toma como entrada una cadena de longitud arbitraria,

digamos 5259 bits,
Luego divide este mensaje en pedazos iguales, digamos de 160bits,
como en este caso y en general el mensaje original no ser un mltiplo
de 160, entonces para completar un nmero entero de pedazos de 160
bits al ltimo se le agrega un relleno, digamos de puros ceros. En
nuestro caso en 5259 caben 32 pedazos de 160 bits y sobran 139,
entonces se agregaran 21 ceros ms.
Entonces el mensaje toma la forma x=x1, x2, x3,,xt donde cada xi

tiene igual longitud (160bits por ejemplo).
Posteriormente se asocia un valor constante a un vector de
inicializacin IV, y se efectan las siguientes interacciones
6
H 0 IV
H i f ( H i 1 , x i ) 1 i t
h (x ) g ( H t )
Donde f es una funcin que combina a dos cadenas de bits de longitud
igual y fija, y g es una funcin de salida.
De alguna forma lo que se hace es tomar el mensaje partirlo en pedazos

de longitud constante y combinar de alguna forma pedazo por pedazo
hasta obtener un solo mensaje de longitud fija como muestra la figura
siguiente:
Las funciones hash (o primitivas hash) pueden operar como: MDC

(Modification Detection Codes) MAC (Message Authentication Codes)
[57][64].
Los MDC sirven para resolver el problema de la integridad de la

informacin, al mensaje se le aplica un MDC (una funcin hash) y se
manda junto con el propio mensaje, al recibirlo el receptor aplica la
funcin hash al mensaje y comprueba que sea igual al hash que se envi
antes.
Los MDCs son usados principalmente para resolver el problema de la
integridad y lo hacen tomando el razonamiento siguiente:
Se aplica un hash h(M) al mensaje M y se enva con el mensaje, 6

cuando se recibe (M, h(m)) se le aplica una vez ms el hash (que es
pblico a M) obteniendo h(m), si h(M)=h(M), entonces se puede
aceptar que el mensaje se a transmitido sin alteracin
Los MAC sirven para autenticar el origen de los mensajes (junto con la
integridad), un MAC es un mensaje junto con una clave simtrica que se
les aplica un hash y se manda, al llegar la autenticidad del origen del
mensaje se demuestra si la clave del receptor corresponde a la que se
creo en el origen del mensaje.
Los MACs son usados para resolver el problema de autenticar el origen
del mensaje y tienes el argumento siguiente:
Se combina el mensaje M con una clave privada K y se les aplica un

hash h(M,K), si al llegar a su destino h(M, K) se comprueba de
integridad de la clave privada K, entonces se demuestra que el origen es
solo el que tiene la misma clave K, probando as la autenticidad del
origen del mensaje.
Las propiedades que deben de tener las primitivas hash son:
1) Resistencia a la preimagen: significa que dada cualquier imagen

y, es computacionalmente imposible encontrar un mensaje x, tal que
h(x)=y. Otra forma como se conoce esta propiedad es que h sea de
un solo sentido.
2) Resistencia a una 2 preimagen: significa que dado x, es
computacionalmente imposible encontrar una x tal que h(x)=h(x).
Otra forma de conocer esta propiedad es que h sea resistente a una
colisin suave.
3) Resistencia a colisin: significa que es computacionalmente
imposible encontrar dos diferentes mensajes x, x tal que h(x)=h(x).
Esta propiedad tambin se conoce como resistencia a colisin fuerte.
Para ilustrar la necesidad de estas propiedades veamos los siguientes

ejemplos:
Consideremos un esquema de firma digital con apndice, entonces la

firma se aplica a h(x), en este caso h debe ser un MDC con resistencia a
una 2 preimagen, ya que de lo contrario un atacante C que conozca la
firma sobre h(x), puede encontrar otro mensaje x tal que h(x) = h(x) y
reclamar que la firma es del documento x.
Si el atacante C puede hacer que el usuario firme un mensaje, entonces 6

el atacante puede encontrar una colisin (x, x) (en lugar de lo ms difcil
que es encontrar una segunda preimagen de x) y hacer firmar al usuario
a x diciendo que firmo x. En este caso es necesaria la propiedad de
resistencia a colisin.
Por ltimo si (e,n) es la clave pblica RSA de A, C puede elegir

aleatoriamente un y y calcular z = y^e mod n, y reclamar que y es la
firma de z, si C puede encontrar una preimagen x tal que z = h(x),
donde x es importante para A. Esto es evitable si h es resistente a
preimagen.
Las funciones hash ms conocidas son las siguientes: las que se crean a
partir de un block cipher como DES [29], MD5 [62], SHA-1, y RIPEMD
[65].
Actualmente se ha podido encontrar debilidades en las funciones hash
que tienen como salida una cadena de 128 bits, por lo que se ha
recomendado usar salidas de 160bits. As mismo se han encontrado
ataques a MD5 y SHA-0 (antecesora de SHA-1), esto ha dado lugar
que se dirija la atencin sobre la funcin has RIPEMD.
Criptografa Asimtrica
La criptografa asimtrica es por definicin aquella que utiliza dos
claves diferentes para cada usuario, una para cifrar que se le llama clave
pblica y otra para descifrar que es la clave privada 9. El nacimiento de la
criptografa asimtrica se dio al estar buscando un modo ms prctico
de intercambiar las llaves simtricas Diffie y Hellman [20], proponen
una forma para hacer esto, sin embargo no fue hasta que el popular
mtodo de Rivest Shamir y Adleman RSA publicado en 1978 [36],
cundo toma forma la criptografa asimtrica, su funcionamiento esta
basado en la imposibilidad computacional de factorizar nmeros enteros
grandes.
Actualmente la Criptografa asimtrica [32] es muy usada, sus dos

principales aplicaciones son precisamente el intercambio de claves
privadas [50] y la firma digital, una firma digital se puede definir como
una cadena de caracteres que se agrega a un archivo digital que hace el
mismo papel que la firma convencional que se escribe en un documento
de papel ordinario. Los fundamentos de la criptografa asimtrica
9
W. Stallings, Mecklermedias official Internet world Internet security handbook, IDG Books, San Mateo, CA
USA 1995
pertenecen a la teora de nmeros, algo de esto lo podemos ver en [23]
[24][34].
En la actualidad la criptografa asimtrica o de clave pblica se 6

divide en tres familias, segn el problema matemtico del cual basan su
seguridad. La primera familias la que basa su seguridad en el Problema
de Factorizacin Entera PFE [15], los sistemas que pertenecen a esta
familia son, el sistema RSA, y el de Rabin Williams RW [46]. La
segunda familia es la que basa su seguridad en el Problema del
Logaritmo Discreto PLD, a esta familia pertenece el sistema de Diffie
Hellman DH de intercambio de claves y el sistema DSA [55] de firma
digital. La tercera familia es la que basa su seguridad en el Problema del
Logaritmo Discreto Elptico PLDE, en este caso hay varios esquemas
tanto de intercambio de claves como de firma digital que existen como
el DHE (Diffie Hellman Elptico), DSAE, (Nyberg-Rueppel) NRE,
(Menezes, Qu, Vanstone) MQV [30], etctera.
Aunque a las familias anteriores pertenecen los sistemas asimtricos

ms conocidos, existen otro tipo de sistemas que basan su seguridad en
otro tipo de problema como por ejemplo en el Problema del Logaritmo
Discreto Hiperelptico, sobre problemas de retculas y sobre
subconjuntos de clases de campos numricos reales y complejos.
RSA, en el caso de RSA [17] el problema matemtico es el de la

factorizacin de un nmero entero n grande (1024 bits), este nmero
entero se sabe es producto de dos nmeros primos p,q de la misma
longitud, entonces la clave pblica es el nmero n y la privada es p,q. El
razonamiento del funcionamiento de RSA es el siguiente:
a) a cada usuario se le asigna un nmero entero n, que funciona como

su clave pblica
b) solo el usuario respectivo conoce la factorizacin de n (o sea p,q),
que mantiene en secreto y es la clave privada
c) existe un directorio de claves pblicas

d) si alguien quiere mandar un mensaje m a algn usuario entonces 6

elige su clave pblica n y con informacin adicional tambin pblica
puede mandar el mensaje cifrado c, que solo podr descifrar el
usuario correspondiente, el mensaje m convertido a nmero
(codificacin) se somete a la siguiente operacin.
c me mod n
e) Entonces el mensaje c puede viajar sin problema por cualquier canal

inseguro
68a9bc498f034e0572fd5d267193
f2ae12b7fa8d735cd927a7166bc3f
4e5b82a6bc937ade8ba4073e25ca
9e7f48b26f
f) cuando la informacin cifrada llega a su destino el receptor procede a

descifrar el mensaje con la siguiente frmula
m cd mod n
g) Se puede mostrar que estas formulas son inversas y por lo tanto dan
el resultado deseado, (m,e) son pblicos y se pueden considerar
como la clave pblica, la clave privada es la pareja (p,q) o
equivalentemente el nmero d. La relacin que existe entre d y e es
que uno es el inverso multiplicativo del otro mdulo (n) donde (n)
es el mnimo comn mltiplo de p-1 y q-1, esto significa que la clave
privada o el la pareja p,q o es el nmero d.
En trminos muy generales es as como funciona el sistema RSA. Sin

embargo en la realidad existen dos formas que son las ms comunes,
estas formas depende de la aplicacin y se llaman el esquema de firma
y el esquema de cifrado, cada una de estas dos diferentes aplicaciones
consiste en una serie de pasos que a continuacin se describen
6. CIFRADO CLSICO
Cifrado por sustitucin

6
Es aquel cifrado que sustituye cada letra o grupo de letras por otra
letra o grupo de letras distinta/s para cifrar el texto en claro.10
Un claro ejemplo es el Cifrado Csar. Cada letra del texto en claro
se sustituye por la letra que hay a k posiciones detrs de ella en el
alfabeto.
Matemticamente hablando:
Definimos las siguientes operaciones:
Ordinal de una letra: Es la posicin que ocupa la letra en el
alfabeto que usamos. Se denota como: ORD (Letra) [ORD (A) = 0]
Caracter de un nmero: Es la letra que ocupa la posicin del
nmero que tenemos. Se denota como: CAR (x) [donde x tiene
que ser mayor o igual a cero, y menor o igual al nmero de letras
del alfabeto usado]
La frmula del cifrado y descifrado sera:
Cifrado: C(x) = x + k (mod T)
Descifrado: D(x) = x k (mod T)
(Siendo x el ORD (Letra a cifrar), k es el nmero de posiciones
a desplazar y T es el total de letras en el alfabeto a usar)
Se puede observar que la clave de este cifrado es el nmero de
posiciones a desplazar las letras (k).
Cifrado por transposicin o permutacin
Cada letra (o carcter) se intercambia por otra del mensaje,

reordenando de algn modo las letras, pero no disfrazndolas.11
Un ejemplo sera la esctala espartana, un mtodo de trasposicin

basado en un cilindro que serva como clave en el que se enrollaba el
mensaje para poder cifrar y descifrar.
7. SISTEMAS DE CIFRADO
Cifrado simtrico
Los algoritmos de Llave Privada (o cifrado simtrico) usan la

misma llave para la encriptacin y desencriptacin (o una es fcilmente
derivable de la otra). Este es el acercamiento ms sencillo a la
10
11
I. Blake, G. Seroussi, N. Smart, Elliptic Curves in Cryptography LMS 265, Cambridge University Press 1999
encriptacin de datos, es matemticamente menos complicado que la
criptografa de llave pblica y ha sido usado por varios siglos.12
El principal problema de seguridad reside en el intercambio de
claves entre el emisor y el receptor ya que ambos deben usar la misma 6
clave. Por lo tanto se tiene que buscar tambin un canal de
comunicacin que sea seguro para el intercambio de la clave. Es
importante que dicha clave sea muy difcil de adivinar ya que hoy en da
los ordenadores pueden adivinar claves muy rpidamente. Por ejemplo
el algoritmo de cifrado DES usa una clave de 56 bits, lo que significa que
hay 72 mil billones de claves posibles. Actualmente ya existen
ordenadores especializados que son capaces de probar todas ellas en
cuestin de horas. Hoy por hoy se estn utilizando ya claves de 128 bits
que aumentan el "espectro" de claves posibles (2 elevado a 128) de
forma que aunque se uniesen todos los ordenadores existentes en estos
momentos no lo conseguiran en miles de millones de aos.
Los sistemas de cifrado simtrico se pueden dividir en: cifrados en
bloque (un bloque de cifrado transforma bloques de texto plano de n-bits
a bloques de texto cifrado de n-bits bajo la influencia de una llave k) y
cifrados de flujo (se encripta un texto plano bit a bit, consiste en una
mquina de estados que retorna para cada transicin de estado un bit
de informacin).13
Ventajas e inconvenientes
Los cifrados de clave simtrica tienen varios puntos dbiles y otros

fuertes. Para empezar todos comparten un problema comn obvio: para
comunicarnos de forma secreta con alguien, es necesario que los dos
tengamos una serie de claves. Esto tiene dos problemas:
1. Hay que hacer llegar esas claves de una persona a otra de
forma segura, y esto es bastante difcil.
2. Si un grupo de N personas nos queremos comunicar entre
nosotros, necesitamos claves para cada pareja.
Por otro lado, estos sistemas de cifrado son sencillos de programar

y se ejecutan muy rpido en cualquier maquina actual. Cifrar un texto
grande (digamos un libro de unos cientos de pginas), es una tarea de
segundos con cualquier buen algoritmo de cifrado de clave simtrica
actual.14
Ejemplo: DES Data Encryption Standard

12
W. Diffie, M.E. Hellman, New Directions in Cryptography, Transactions on Information Theory Vol IT22 No
6, pp 644-654 1976
13
X. Lai, J.R. Massey, A proposal for a new block encryption standard, Advances in Cryptology
EUROCRYPT90, LNCS 473, pp 389-404, 1991
Es el algoritmo prototipo del cifrado por bloques. El tamao del

bloque es de 64 bits. Utiliza tambin una clave criptogrfica para
modificar la transformacin, de modo que el descifrado slo puede ser 6
realizado por aquellos que conozcan la clave concreta utilizada en el
cifrado. La clave mide 64 bits, aunque en realidad, slo 56 de ellos son
empleados por el algoritmo. Los ocho bits restantes se utilizan
nicamente para comprobar la paridad, y despus son descartados. Por
tanto, la longitud de clave efectiva en DES es de 56 bits, y as es como
se suele especificar.15
La estructura bsica del algoritmo es la siguiente: hay 16 fases
idnticas de proceso, denominadas rondas. Tambin hay una
permutacin inicial y final denominadas PI y PF, que son funciones
inversas entre s (PI "deshace" la accin de PF, y viceversa). PI y PF no
son criptogrficamente significativas, pero se incluyeron presuntamente
para facilitar la carga y descarga de bloques sobre el hardware de
mediados de los 70. Antes de las rondas, el bloque es dividido en dos
mitades de 32 bits y procesadas alternativamente. Este
entrecruzamiento se conoce como esquema Feistel.
La estructura de Feistel asegura que el cifrado y el descifrado sean
procesos muy similares la nica diferencia es que las subclaves se
aplican en orden inverso cuando desciframos. El resto del algoritmo es
idntico. Esto simplifica enormemente la implementacin, en especial
sobre hardware, al no haber necesidad de algoritmos distintos para el
cifrado y el descifrado.
El smbolo rojo "" representa la operacin OR exclusivo (XOR). La
funcin-F mezcla la mitad del bloque con parte de la clave (subclave). La
salida de la funcin-F se combina entonces con la otra mitad del bloque,
y los bloques son intercambiados antes de la siguiente ronda. Tras la
ltima ronda, las mitades no se intercambian; sta es una caracterstica
de la estructura de Feistel que hace que el cifrado y el descifrado sean
procesos parecidos.
14
M. Matsui, Linear cryptanalysis method for DES cipher, Advances in Cryptology EUROCRYPT93, LNCS 765,
pp 386-397, 1994
15
A.J. Menezes, P.C. van Oorschot, S.A. Vanstone, Handbook of Applied Cryptography, CRC Press 1996
La siguiente imagen representa la generacin de claves para el

cifrado el algoritmo que se encarga de proporcionar las subclaves.
Primero, se seleccionan 56 bits de la clave de los 64 iniciales mediante
la Eleccin Permutada 1 (PC-1) los ocho bits restantes pueden
descartarse o utilizarse como bits de comprobacin de paridad. Los 56
bits se dividen entonces en dos mitades de 28 bits; a continuacin cada
mitad se trata independientemente. En rondas sucesivas, ambas
mitades se desplazan hacia la izquierda uno o dos bits (dependiendo de
cada ronda), y entonces se seleccionan 48 bits de subclave mediante la
Eleccin Permutada 2 (PC-2) 24 bits de la mitad izquierda y 24 de la
derecha. Los desplazamientos (indicados por "<<<" en el diagrama)
implican que se utiliza un conjunto diferente de bits en cada subclave;
cada bit se usa aproximadamente en 14 de las 16 subclaves.
La generacin de claves para descifrado es similar debe generar
las claves en orden inverso.
DES es lo suficientemente fuerte para dejar fuera a hackers

aleatorios e individuos, pero es fcilmente quebrantable con hardware
especial por el gobierno, organizaciones criminales, o grandes
corporaciones. Se ha vuelto demasiado dbil y no debe ser usado en
aplicaciones nuevas. Como consecuencia se han creado variantes del
mismo, como el Triple DES. Luego se cre AES (Advanced Encryption
Standard) para reemplazarlo. AES tiene un tamao de bloque fijo de 128
bits y tamaos de llave de 128, 192 256 bits, aumentando as el
espectro de claves posible.
Cifrado asimtrico
Tambin son llamados sistemas de cifrado de clave pblica. Este

sistema de cifrado usa dos claves diferentes. Una es la clave pblica y se
puede enviar a cualquier persona y otra que se llama clave privada, que
debe guardarse para que nadie tenga acceso a ella. Para enviar un
mensaje, el remitente usa la clave pblica del destinatario para cifrar el
mensaje. Una vez que lo ha cifrado, solamente con la clave privada del
destinatario se puede descifrar, ni siquiera el que ha cifrado el mensaje
puede volver a descifrarlo. Por ello, se puede dar a conocer 6
perfectamente la clave pblica para que todo aquel que se quiera
comunicar con el destinatario lo pueda hacer. 16
Los sistemas de cifrado de clave pblica o sistemas de cifrado
asimtricos se inventaron con el fin de evitar por completo el problema
del intercambio de claves de los sistemas de cifrado simtricos. Con las
claves pblicas no es necesario que el remitente y el destinatario se
pongan de acuerdo en la clave a emplear. Todo lo que se requiere es
que, antes de iniciar la comunicacin secreta, el remitente consiga una
copia de la clave pblica del destinatario. Es ms, esa misma clave
pblica puede ser usada por cualquiera que desee comunicarse con su
propietario. Por tanto, se necesitarn slo n pares de claves por cada n
personas que deseen comunicarse entre s.
Los sistemas de cifrado de clave pblica se basan en funciones-
trampa de un solo sentido que aprovechan propiedades particulares, por
ejemplo de los nmeros primos. Una funcin de un solo sentido es
aquella cuya computacin es fcil, mientras que su inversin resulta
extremadamente difcil. Por ejemplo, es fcil multiplicar dos nmeros
primos juntos para obtener uno compuesto, pero es difcil factorizar uno
compuesto en sus componentes primos. Una funcin-trampa de un
sentido es algo parecido, pero tiene una "trampa". Esto quiere decir que
si se conociera alguna pieza de la informacin, sera fcil computar el
inverso. Por ejemplo, si tenemos un nmero compuesto por dos factores
primos y conocemos uno de los factores, es fcil computar el segundo.
Ventajas e inconvenientes
Las ventajas de los mtodos de cifrado de clave pblica estn

claras. Cada persona tiene una clave publica, que puede publicar en su
pgina WEB, en un listado de empresa, transmitirla a travs de un canal
inseguro, etc. Esto automticamente permite que cualquier persona del
mundo con acceso a esa clave le mande mensajes que solo l pueda
leer. 17
Los inconvenientes de los algoritmos de clave pblica son:
1. Computacionalmente son mucho ms costosos que los
algoritmos de clave privada. Esto quiere decir que en cifrar un
texto moderadamente largo tardaremos mucho ms tiempo
16
A.J. Menezes, M. Qu, S. Vanstone, Some New key agreement protocols providing implicit authentication,
SAC95, pp 18-19, 1995
17
A.M. Odlyzko, Public Key Cryptography, AT&T Bell Laboratories, Murray Hill, New Jersey 0797, 1993
usando un cifrado de clave publica que lo que tardaramos
cifrndolo con uno de clave simtrica.
2. Todos los algoritmos de cifrado de clave publica se basan en
algn problema matemtico muy complejo de realizar de forma 6
eficiente (por ejemplo RSA se basa en la dificultad de factorizar un
numero de forma rpida), pero no hay una demostracin rigurosa
de que esos problemas no se puedan realizar de una forma mucho
ms eficiente. Algn matemtico en alguna parte del mundo
puede descubrir una forma eficiente de resolver ciertos problemas
matemtico, comprometiendo todos los documentos cifrados con
este tipo de algoritmos.
Ejemplo: RSA Rivest-Shamir-Adleman
La seguridad de este algoritmo radica en el problema de la

factorizacin de nmeros enteros. Los mensajes enviados se representan
mediante nmeros, y el funcionamiento se basa en el producto,
conocido, de dos nmeros primos grandes elegidos al azar y mantenidos
en secreto.18
Tcnicamente, se enva un mensaje llano M en forma de un
nmero m menor que otro nmero n, mediante un protocolo reversible
conocido como padding scheme (patrn de relleno). A continuacin se
genera el mensaje cifrado c mediante la siguiente operacin:
donde e es la clave pblica del receptor.

Ahora el receptor descifra el mensaje en clave c mediante la
operacin inversa dada por:
donde d es la clave privada que solo el receptor conoce.
RSA puede tambin ser usado para autenticar un mensaje. Un

mensaje firmado con la clave privada del remitente puede ser verificado
por cualquier persona que tenga acceso a la clave pblica del remitente,
lo que demuestra que el remitente tena acceso a la clave privada (y por
lo tanto, es probable que sea la persona asociada con la clave pblica
utilizada).
Cifrado hbrido
Es el sistema de cifrado que usa tanto los sistemas de clave

simtrica como el de clave asimtrica. Funciona mediante el cifrado de
clave pblica para compartir una clave para el cifrado simtrico. En cada
mensaje, la clave simtrica utilizada es diferente por lo que si un
18
R. Lidl, H. Niederreiter, Encyclopedia of Mathematics and Its Applications Vol. 20, Addison Wesley 1983
atacante pudiera descubrir la clave simtrica, solo le valdra para ese
mensaje y no para los restantes. El destinatario usa su clave privada
para descifrar la clave simtrica y acto seguido usa la clave simtrica
para descifrar el mensaje.19 6
Esquema de Firma Digital

Existen dos tipos de esquemas sobre firma digital, el que se denomina
esquema de firma digital con apndice [46][61] y el esquema de firma
digital con mensaje recuperable. Tambin cualquier esquema de firma
cuenta con dos partes la primera parte se denomina proceso de firma
(similar al cifrado) y la segunda parte proceso de verificacin de la firma
(similar al descifrado). Otros esquemas de firma digital se encuentran en
[42].20
El esquema ms usado y conocido es el esquema de firma con
apndice y consiste en los siguientes puntos:
Proceso de Firma
1) El mensaje a firmar es M, se le aplica una funcin hash que reduce su
longitud de forma nica a un mensaje H(M) de longitud de 128 o 160
bits, lo que permite ver cualquier mensaje de cualquier longitud como
una cadena de caracteres de longitud constante.
2) H(m) se somete tambin a un proceso de codificacin, por lo tanto se

obtiene un nmero h(m), al que se le aplica la formula con la potencia
d, equivalentemente con la clave privada del firmante para obtener
s h(m) d mod n
3) Se enva entonces el mensaje firmado s
Proceso de Verificacin
1) El que recibe s, se supone conoce el mensaje m, aplica la funcin

para obtener
con la clave pblica del que dice ser
h' ( m) s e mod n
19
A. Shimizu, S. Miyaguchi, Fast data encipherment algorithm FEAL, Advances in Cryptology Eurocrypt87
LNCS 304, pp 267-278, 1988
20
C.P. Schnorr, Efficient identification and signatures for smart cards, Advances in cryptology CRYPTO89, LNCS
435, pp 239-252, 1990
2) Aplica la funcin hash al mensaje m y si h(m)=h(m) entonces acepta
la firma
6
En un esquema con mensaje recuperable no es necesario saber el
mensaje, despus de que la firma es aceptada el mensaje puede
recuperarse a partir de la firma.
Aspectos Importantes
1) La longitud de las claves
Existe una gran discusin [26], sobre este aspecto pero sin duda en la
actualidad se acepta que es recomendable usar claves de longitud 768
para actividades personales,1024 bits para corporaciones y 2048 para
actividades de alto riesgo. La longitud de las claves tiene que ver con la
seguridad del sistema si el nmero n pudiese ser factorizado entonces
sin mucha dificultad puede calcular a d a partir de e, p, y q por lo tanto
descifrar cualquier mensaje. El ltimo rcord conocido sobre
factorizacin de nmeros enteros producto de dos primos es de 155
(512 bits) dgitos alcanzado en Jul de 1999.
2) La aleatoriedad de las claves
La generacin de las claves RSA es muy importante, muchos ataques

son evitados si las claves son elegidas de forma aleatoria [63], esto
incrementara la seguridad del sistema.
3) mtodo de codificacin
El mtodo que actualmente es usado para aplicaciones en el esquema

de cifrado es el OAEP [], este resiste a los ataques que actualmente se
conocen y el estndar ms conocido sobre RSA es el PKCS#1 v.2 de la
RSA Data Security.
En el caso de Esquemas de firma digital el mtodo de codificacin
recomendable es PSS [], que esta descrito en PKCS#1 v 2.1
4) Eleccin de parmetros
La eleccin adecuada de los parmetros que se usan aumenta la

seguridad del sistema asi como su fcil y rpida implementacin. Como
elegir a e=65537, que es el nmero 4 de Fermat. Esto implica que d, la
clave privada sea de una longitud considerable, evitando el ataque de
Wiener [45]. Por otro lado usar el mtodo de descifrado por el teorema
chino del residuo aumenta la rapidez de descifrado. 21
CCE otro tipo de criptografa de clave pblica es el que usa curvas
elpticas definidas en un campo finito. La diferencia que existe entre este 6
sistema y RSA es el problema del cual basan su seguridad, mientras
RSA razona de la siguiente manera: te doy el nmero 15 y te reta a
encontrar los factores primos. El problema del cual estn basados los
sistemas que usan curvas elpticas que denotaremos como CCE es el
problema del logaritmo discreto elptico, en este caso su razonamiento
con nmeros sera algo como: te doy el nmero 15 y el 3 y te reta a
encontrar cuantas veces tienes que sumar el mismo 3 para obtener 15.
En lo que sigue nos dedicaremos a explicar un poco mas lo ms

importante de los CCE
1) entenderemos como una curva elptica a un conjunto finito de puntos

P,Q,,S donde cada punto en una pareja P = (x,y) y las
coordenadas x,y satisfacen una ecuacin de la siguiente forma:
y 2 axy by x 3 cx 2 dx e
Donde las constantes a,b,c,d y e pertenecen a cierto conjunto llamado

campo F, que para propsitos de la criptografa o es un campo primo
(Z_p) o un campo de caracterstica 2, o sea donde los elementos son n-
adas de ceros y unos (F_2^n)
2) El conjunto de puntos que satisfacen a una ecuacin similar a la de 1)

lo podemos representar como
E : O, P1 , P2 , P3 ,..., Pn
Este conjunto de puntos puede sumarse y tiene las mismas

propiedades que la suma de los nmeros enteros, es decir lo que se
conoce como un grupo abeliano, hay que hacer notar que en este
caso el que hace el papel de cero (identidad aditiva) es un punto
especial que no tiene coordenadas y se representa como O llamado
punto al infinito
3) La suma de estos puntos tiene una explicacin geomtrica muy

simple, en este caso la grfica representa a todos los puntos
21
M.J. Wiener, Cryptanalysis of short RSA secret exponents, IEEE Transactions on Information theory, 32, pp
553-558, 1990
que satisfacen la ecuacin de 1), si suponemos que queremos sumar
a P y Q, trazamos una lnea recta que pase por P y Q, la ecuacin de
1) es de grado 3 y la lnea de grado 1, entonces existe siempre tres
soluciones, en este caso la tercera solucin esta dibujada como el 6
punto -P-Q, enseguida se procede a dibujar una lnea recta paralela
al eje Y que pase por -P-Q, esta lnea vertical tambin intercepta tres
veces a la recta, todas las lneas verticales interceptan al punto
especial llamado infinito y que geomtricamente esta en el horizonte
del plano, el tercer punto es por definicin P+Q, como se muestra en
la figura
4) La anterior forma de sumar puntos de una curva elptica es un poco

extraa sin embargo, es esta extraeza lo que permita que sea un
poco mas difcil romper los CCE. En el rea de las matemticas
conocida como teora de grupos se sabe que estos grupos son muy
simples llamados grupo finitos abelianos lo que permite tambin que
los CCE sean fcil de implementar, llamaremos al nmero de puntos
racionales de la curva como el orden de la curva
5) Los CCE basan su seguridad en el Problema del Logaritmo Discreto

Elptico (PLDE), esto quiere decir que dados P,Q puntos de la curva
hay que encontrar un nmero entero x tal que xP = Q (xP = P+P+
+P, x veces). Obsrvese que a diferencia del PFE (Problema de
Factorizacin Entera) el PLDE no maneja completamente nmeros,
lo que hace ms complicado su solucin.
6) La creacin de un protocolo con criptografa de curvas elpticas
requiere fundamentalmente una alta seguridad y una buena
implementacin, para el primer punto se requiere que la eleccin de
la curva sea adecuada, principalmente que sea no-supersingular y 6
que el orden del grupo de puntos racionales tenga un factor primo de
al menos 160 bits, adems de que este orden no divida al orden de
un nmero adecuado de extensiones del campo finito [13][27], para
que no pueda ser sumergido en l, si el campo es Z_p, se pide que la
curva no sea anmala. Todo esto con el fin de evitar los ataques
conocidos.
Para el caso de la implementacin hay que contar con buenos
programas que realicen la aritmtica del campo finito, adems de
buenos algoritmos que sumen puntos racionales, si el campo es Z_p
existen varios y si el campo el F_2^n entonces se toma una base
polinomial que tenga el mnimo de trminos por ejemplo un trinomio
para generar los elementos del campo finito esto si la
implementacin es en software y se toma una base normal si es en
hardware. Adems de contemplar que las operaciones de puntos
racionales pueden hacerse en el espacio proyectivo esto elimina el
hacer divisiones ahorrando tiempo.
7) Lo anterior se ve reflejado en las ventajas que ofrecen los CCE en

comparacin con RSA, la principal es la longitud de la clave secreta.
Se puede mostrar que mientras en RSA se tiene que usar una clave
de 1024 para ofrecer una considerable seguridad, los CCE solo usan
163 bits para ofrecer la misma seguridad, as tambin las claves RSA
de 2048 son equivalentes en seguridad a 210 de CCE. Esto se debe a
que para resolver el PLDE el nico algoritmo conocido toma tiempo
de ejecucin totalmente exponencial, mientras que el algoritmo que
resuelve PFE incluso tambin el PLD en Z_p toman tiempo
subexponencial.
8) Otra buena noticia sobre los CCE es que los elementos de los puntos
racionales pueden ser elementos de un campo finito de
caracterstica 2, es decir pueden ser arreglos de ceros y unos de
longitud finita (01001101110010010111), en este caso es posible
construir una aritmtica que optimice la rapidez y construir un
circuito especial para esa aritmtica, a esto se le conoce como Base
Normal Optima.
9) Lo anterior permite con mucho que los CCE sean idneos para ser
implementados en donde el poder de computo y el espacio del
circuito sea reducido, donde sea requerida una alta velocidad de
procesamiento o grandes volmenes de transacciones, donde el
espacio de almacenamiento, la memoria o el ancho de banda sea
limitado. Lo que permite su uso en Smart Cards, Telfonos celulares,
Fax, Organizadores de Palma, PCs, etctera.
6
10) En la actualidad existen varios estndares que permiten el uso
adecuado y ptimo de los CCE, entre los cuales se encuentran: IEEE
P1363 [75] (Institute of Electrical and Electronics Engineers), el ANSI
X9.62, ANSI X9.63, ANSI TG-17, ANSI X12 (American National
Standards Institute), UN/EDIFACT, ISO/IEC 14888, ISO/IEC 9796-4,
ISO/IEC 14946 (International Standards Organization), ATM Forum
(Asynchronous Transport Mode), WAP (Wireless Application Protocol).
En comercio electrnico: FSTC (Financial Services Technology
Consortion), OTP 0.9 (Open Trading Protocol), SET (Secure Electronic
Transactions). En internet IETF (The Internet Engineering Task Force),
IPSec (Internet Protocol Security Protocol)
11) Los CCE estn reemplazando a las aplicaciones que tienen

implementado RSA, estas definen tambin esquemas de firma
digital, Intercambio de claves simtricas y otros. Los CCE se pueden
estudiar en [14][31][35][69][71].
8. EL USO DE LA CRIPTOGRAFA EN INTERNET
En la actualidad existen una gran variedad de protocolos que

utilizan la criptografa como una herramienta para proveer una variedad
de servicios a travs de internet. Entre los ms destacados se
encuentran:
SSL Secure Socket Layer
SSL es un protocolo de seguridad utilizado en casi el 100 % de las

transacciones seguras a travs de internet. Lo que hace esencialmente
es transformar un protocolo tpico de transporte (como el tcp) en un
canal de comunicaciones seguro que puede ser utilizado para
transacciones sensibles. Este protocolo especifica la forma de establecer
un enlace seguro pero no indica qu algoritmo criptogrfico necesita ser
utilizado, si no que soporta una gran variedad de estos.
Se encuentra en la pila OSI entre los niveles de TCP/IP y de los

protocolos HTTP, FTP, SMTP, etc. Proporciona sus servicios de seguridad
cifrando los datos intercambiados entre el servidor y el cliente con un
algoritmo de cifrado simtrico.
Una comunicacin SSL consta fundamentalmente de dos fases:
1. Fase de saludo (handshaking). Consiste bsicamente en una

identificacin mutua de los interlocutores, para la cual se emplean
habitualmente los certificados X.509. Tras el intercambio de claves
pblicas, los dos sistemas escogen una clave de sesin, de tipo
simtrico.
2. Fase de comunicacin. En esta fase se produce el autntico
intercambio de informacin, que se codifica mediante la clave de
sesin acordada en la fase de saludo.
Cada sesin SSL lleva asociado un identificador nico que evita la

posibilidad de que un atacante escuche la red y repita exactamente lo
mismo que ha odo, an sin saber lo que significa, para engaar a uno
de los interlocutores.
Las ventajas de este protocolo son evidentes, ya que liberan a las
aplicaciones de llevar a cabo las operaciones criptogrficas antes de
enviar la informacin, y su transparencia permite usarlo de manera
inmediata sin modificar apenas los programas ya existentes. Desde hace
tiempo los principales navegadores de Internet incorporan un mdulo
SSL, que se activa de forma automtica cuando es necesario.
SSH Secure Sheel
SSH es un protocolo que facilita las comunicaciones seguras entre

dos sistemas usando una arquitectura cliente/servidor y que permite a
los usuarios conectarse a un host remotamente. A diferencia de otros
protocolos de comunicacin remota tales como FTP o Telnet, SSH
encripta la sesin de conexin, haciendo imposible que alguien pueda
obtener contraseas no encriptadas.
SSH est diseado para reemplazar los mtodos ms viejos y 6
menos seguros para registrarse remotamente en otro sistema a travs
de la shell de comando, tales como telnet o rsh. Un programa
relacionado, el scp, reemplaza otros programas diseados para copiar
archivos entre hosts como rcp. El uso de mtodos seguros para
registrarse remotamente a otros sistemas reduce los riesgos de
seguridad tanto para el sistema cliente como para el sistema remoto.
El protocolo SSH proporciona los siguientes tipos de proteccin:
Despus de la conexin inicial, el cliente puede verificar que se
est conectando al mismo servidor al que se conect
anteriormente.
El cliente transmite su informacin de autenticacin al servidor
usando una encriptacin robusta de 128 bits.
Todos los datos enviados y recibidos durante la sesin se
transfieren por medio de encriptacin de 128 bits, lo cual los
hacen extremamente difcil de descifrar y leer.
El cliente tiene la posibilidad de reenviar aplicaciones X11 [1]
desde el servidor. Esta tcnica, llamada reenvo por X11,
proporciona un medio seguro para usar aplicaciones grficas sobre
una red.
Ya que el protocolo SSH encripta todo lo que enva y recibe, se

puede usar para asegurar protocolos inseguros. El servidor SSH puede
convertirse en un conducto para convertir en seguros los protocolos
inseguros mediante el uso de una tcnica llamada reenvo por puerto,
como por ejemplo POP, incrementando la seguridad del sistema en
general y de los datos.
VPN Virtual Private Network
Una red privada virtual o VPN, es una tecnologa de red que

permite una extensin de la red local sobre una red pblica o no
controlada, como por ejemplo Internet.
Identificacin de usuario: las VPN deben verificar la identidad de

los usuarios y restringir su acceso a aquellos que no se encuentren
autorizados.
Codificacin de datos: los datos que se van a transmitir a travs
de la red pblica (Internet), antes deben ser cifrados, para que as
no puedan ser ledos. Esta tarea se realiza con algoritmos de
cifrado como DES o 3DES que slo pueden ser ledos por el emisor
y receptor.
Administracin de claves: las VPN deben actualizar las claves de 6
cifrado para los usuarios.
El protocolo SET
El Protocolo SET (Secure Electronic Transaction o Transaccin

Electrnica Segura) es un sistema de comunicaciones que permite
gestionar de una forma segura las transacciones comerciales en la
Red.22
El sistema SET fue desarrollado por Visa y MasterCard, con la
colaboracin de American Express, Microsoft, IBM, Netscape, VeriSign y
otras empresas para dotar al comercio electrnico de mayores garantas
de seguridad de las que tena hasta entonces. Sin embargo, a pesar de
sus evidentes ventajas, su utilizacin no se ha generalizado todava.
Para utilizar el protocolo SET se necesita:
a) Que el comerciante disponga de un certificado digital emitido
por una Autoridad de Certificacin.
b) Que el comprador disponga de un certificado digital emitido por
la entidad emisora de la tarjeta (por ejemplo, Visa), que incluye la
firma digital de dicha institucin y una fecha de expiracin.
Sobre el protocolo:
Permite la identificacin y autenticacin de comerciante y cliente
mediante certificados digitales.
La transaccin se cierra entre el comprador y el banco, por lo
que el comerciante no ve ni puede conservar los datos de la
tarjeta.
Los datos viajan encriptados.
Pasos de una transaccin SET:

Cuando se va a cerrar el pedido, el cliente recibe la firma digital
de la tienda y verifica su validez.
El cliente enva al comerciante la siguiente informacin firmada
digitalmente:
O Los datos del pedido (bsicamente: identificacin del
comerciante, importe y fecha)
O La orden de pago, con una encriptacin que slo puede
leer el banco.
22
H.C. Williams, A Modification of the RSA public-key encryption procedure, IEEE Transaction on Information
Theory, No 26, pp 726-729 1980
O La relacin entre el pedido y la orden de pago, que los liga
indisolublemente.
El comercio recibe el pedido y verifica la validez de la firma
digital. 6
El comerciante pasa al banco la orden de pago (que l no ha
podido leer) con su firma digital.
El banco autoriza la transaccin y devuelve dos confirmaciones,
una para el comerciante y otra para el titular de la tarjeta.
Seguridad proporcionada:
Confidencialidad de los datos de la tarjeta de crdito, ya que al
estar el comprador identificado ante la entidad financiera por un
certificado digital emitido por ella misma, no es preciso que la
informacin de la tarjeta de crdito viaje, con lo que nunca llega a
manos del comerciante ni puede ser interceptada por nadie.
Integridad de los datos, ya que al viajar encriptados y protegidos
por una firma digital no pueden ser alterados en el camino.
Autenticacin del comerciante ante el comprador de que est
autorizado para aceptar cobros con tarjetas de crdito.
Autenticacin del cliente ante el comerciante como un legtimo
titular de una tarjeta de crdito.
PGP Pretty Good Privacy
PGP es el programa ms popular de cifrado y firmado de correo

electrnico y de archivos. Permite firmar y cifrar los correos, de manera
que usted podr estar seguro de que nadie ms que el destinatario
legtimo es capaz de leer los mensajes, de que estos no son
manipulados y de que nadie le suplanta. Adems, permite cifrar archivos
e incluso particiones del disco duro. 23
Bajo la denominacin de PGP suele englobarse un conjunto de
programas destinado a la proteccin de la informacin mediante el uso
de mecanismos de cifrado y firma digital. El cifrado proporciona
confidencialidad, mientras que la firma digital aporta integridad y
autenticacin. PGP soporta cifrado simtrico, utilizando claves secretas,
y asimtrico, utilizando pares de claves pblicas y privadas.
Defectos del protocolo:
1). El primer problema es que no es una herramienta sencilla o que
pueda estar al alcance de la mayora, porque PGP es
conceptualmente difcil y adems no ofrece una versin en
espaol (vlida para Windows).
23
ANSI X9.31 American National Standard for Finalcial Services- Public key cryptography using RSA for
financial services industry The RSA signature algorithm 1995 (part 1), hash algorithm for RSA (part 2) 1995
2). Muchas veces sucede que el mensaje es autntico pero la firma
digital no puede ser comprobada satisfactoriamente por problemas
tcnicos. Los caracteres especiales (acentos, ees, etc), los
sistemas de codificacin del mensaje y los diferentes programas 6
de correo pueden descabalar la firma digital, de forma que parece
un mensaje falso, sin serlo realmente.
3). Por otro lado, el uso de PGP impone ciertas exigencias o
limitaciones. Por ejemplo, la firma digital de PGP es incompatible
con los mensajes en formato HTML: La firma digital rompe esa
estructura y lo que se transmite finalmente es un mensaje sin el
formato original.
4). PGP exige que las lneas del mensaje tengan un tamao
limitado (normalmente inferior a 80 caracteres). El usuario no
tiene que preocuparse de hacer las lneas cortas, porque el PGP se
encarga de "fragmentarlas" automticamente. Pero al final esto
genera nuevos problemas. Por ejemplo, si queremos poner una
URL de 96 caracteres el receptor la recibir rota en dos trozos:
1. http://www.mcafee-at-
home.com/international/spain/products/pgp-personal-sec
2. urity/default.asp?M=6
As, el receptor que pinche en esa direccin no podr acceder a la
pgina que queramos sugerirle; y tendr que percatarse de cul
es el error para recomponer las 2 lneas e introducir el resultado en
el navegador, manualmente.
5). Finalmente, PGP no resuelve los problemas de autentificacin e
integridad que pretende solventar. Puesto que la firma digital va
dentro del cuerpo del mensaje, no salvaguarda muchos otros
problemas del correo. As, un usuario podra coger un mensaje
autntico (recibido) y reenviarlo a otra persona o grupo, sin
autorizacin del autor original... y manteniendo la firma digital
original, siempre que el cuerpo del nuevo mensaje sea idntico al
recibido. Y adems, es posible modificar el ttulo (asunto, tema o
subject) del mensaje, lo cual puede resultar determinante... y PGP
no detecta esa alteracin no autorizada.
3) Otras Herramientas criptogrficas
En esta seccin me dedicare principalmente a enumerar otro tipo de

herramientas o tcnicas que son usadas en criptografa, cada una de
ellas tiene una gran aplicacin y tienen un propsito muy especifico
dentro del mbito de la criptografa, sin embargo su descripcin
completa no es el propsito para un lector novato as que solo se
mencionarn, para un mayor estudio puede consultarse la bibliografa.
A) Comparticin de Secretos 6
La comparticin de secretos [99][100], como su nombre lo dice es una

tcnica criptogrfica que se dedica a partir un secreto, que puede ser
una clave secreta, en la responsabilidad de varias personas y que solo
con el nmero mnimo de personas se podr reconstruir el secreto
compartido. Por ejemplo si el secreto es el nmero 100 y este debe ser
compartido por tres personas A1, A2 y A3 una forma de poder hacerlo
es generar un nmero aleatorio menor a 100, digamos el 33
posteriormente se genera otro nmero aleatorio menor a 100-33,
digamos el 27, y finalmente la tercera parte ser 100-(21+33)=46. As el
secreto 100 esta compartido por A1(33), A2(27) y A3(46) cada quien con
su parte correspondiente. Como ninguno de ellos sabe las otras partes,
solo los tres juntos podrn reconstruir el mensaje sumando sus partes.
Claro esta este es solo un ejemplo para explicar el concepto.
La comparicin de secretos puede ser usada para compartir digamos la

combinacin de una caja fuerte, la clave de lanzamiento de algn
proyectil, la clave secreta de una autoridad certificadora, la clave de
activacin de algn dispositivo de alto riesgo, etc.,
Uno de los mejores mtodos de comparicin de secretos y mas

conocido es el esquema (n,k) lmite de Shamir. Este mtodo consiste en
partir una clave K en n partes, y se tiene como mnimo (lmite) el
nmero k de partes para reconstruir la clave, es decir cualquiera k de los
n custodios pueden reconstruir la clave K, pero ningn subgrupo de k-1
custodios podr hacerlo.
El esquema lmite de Shamir se basa en lo siguiente:
1) Se define el nmero de custodios t, digamos t=2

2) Se generan aleatoriamente los coeficientes necesarios para construir
un polinomio de t-1 grado, en nuestro caso
f ( x) s a1 x
donde el coeficiente es aleatorio y s el secreto a compartir
3) Evidentemente el secreto se recupera conociendo el polinomio y

evaluando en cero s = f(0)
s1 f (1)

4) Para nuestro caso las partes sern
s 2 f (2)
s 2 s 2a1
s i f (i )
6
Osea
s1 s a1
En general
El mtodo para recuperar el secreto s, es reconstruir el polinomio f(x) a

partir de t partes cualquiera, esto se hace por medio de la interpolacin
de Lagrange [].
En nuestro caso el secreto se puede reconstruir de la siguiente formula:
s c1 y1 c 2 y 2
donde
y1 , y 2
son las partes, o sea:
y1 f (1) s a1 , y 2 f ( 2) s 2 a 2
2 1
c1 , c2
2 1 1 2
Por lo tanto
s 2( s a1 ) ( s 2a1 )
B) Criptografa Visual
Una idea ingeniosa de usar un mtodo de comparicin de secretos con
un esquemas lmite (n,k) es la criptografa visual [94][95][96][97][98],
esto consiste en lo siguiente: una imagen es partida en n partes, y si se
sobreponen al menos k de estas partes se puede reconstruir la imagen. 6
Veamos en ejemplo de un esquema (2,2), esto trabaja considerando que
si la imagen es de banco y negro, entonces la imagen podr ser un
conjunto de cuadros completamente negros y completamente negros,
por ejemplo la siguiente imagen
Ahora cada cuadro de la imagen podr ser considerado como blanco o

negro, equivalentemente con valores 0 y 1. Para partir esta imagen en
dos partes n=2 y considerando el lmite con k=2, se procede como
sigue:
Cada cuadro que es completamente negro podr ser partido en dos

partes de la siguiente forma:
Y un cuadro completamente blando podr ser partido en dos de la forma

siguiente:
Que significa suma mdulo 2, es decir 1+0=1, 0+1=1, 0+0=0 pero

tambin 1+1=0, de este modo se pueden tomar cualquiera de las dos
particiones de los cuadros de color blanco. 6
Para formar las dos partes de la figura en un acetato se elige

aleatoriamente una de las combinaciones anteriores segn se parta un
cuadro blanco o uno negro
En el caso de nuestra figura una ves elegidas las partes, la figura partida
en un esquema limite (2,2) queda as:
Parte 1
Parte 2
De esta forma se tiene partida la figura en dos partes y se recuperara

solo sobreponiendo una sobre la otra.
Al sobreponer las dos partes se recupera la figura, de la siguiente
forma:
En el caso general se parte los cuadros blancos y negros en n pedazos y

hasta no tener k pedazos negros el cuadro reconstruido ser siendo
blanco, a partir de k pedazos negros hasta n el cuadro reconstruido ser
negro. En nuestro caso, un cuadro con solo la mitad negra ser
considerado blanco, es necesario que tenga dos mitades negras para
que el cuadro reconstruido se considere negro, que es el caso del
esquema (2,2).
C) Dinero Electrnico
Una aplicacin ms, que puede ser realidad gracias a la criptografa de

clave pblica es conocida como dinero electrnico [78], en trminos
sencillos el dinero electrnico es otra representacin de lo que
conocemos como dinero o valor, por ejemplo tenemos dinero en billetes
emitidos por algn pas, podemos tener cheques pagaderos en un
banco, bonos, pagares pagaderos en algn plazo, en fin. El dinero
electrnico es fsicamente un nmero que se genera aleatoriamente se
le asigna un valor, se cifra y firma y se enva al banco, ah el banco
valida el nmero y certifica el valor, y lo regresa al usuario firmado por el
banco, entonces el usuario puede efectuar alguna transaccin con ese
billete electrnico.
Las principales propiedades del dinero electrnico son las siguientes:
1) Independencia: la seguridad del dinero digital no debe depender de

la el lugar fsico donde se encuentre, por ejemplo en el disco duro de 6
una PC
2) Seguridad: el dinero digital (el nmero) no debe de ser usado en

dos diferentes transacciones
3) Privacidad: el dinero electrnico debe de proteger la privacidad de

su usuario, de esta forma cuando se haga una transaccin debe de
poder cambiarse el nmero a otro usuario sin que el banco sepa que
dueos tuvo antes.
4) Pagos fuera de lnea: el dinero electrnico no debe de depender de

la conexin de la red, as un usuario puede transferir dinero
electrnico que tenga en una smart card a una computadora, el
dinero digital debe ser independiente al medio de transporte que use.
5) Transferibilidad: el dinero electrnico debe de ser transferible,

cuando un usuario transfiere dinero electrnico a otro usuario debe
de borrarse la identidad del primero.
6) Divisibilidad: el dinero electrnico debe de poder dividirse en

valores fraccionarios segn sea el uso que se da, por ejemplo en
valor de 100, 50 y 25
La serie de pasos que puede seguir una transaccin que se realiza con
dinero electrnico en un escenario simple es la siguiente:
Supngase que el usuario A quiere mandar un cheque a B, usando ahora

dinero electrnico.
1) A genera un nmero aleatorio grande N de digamos 100 dgitos y le

da un valor digamos 1000 pesos
2) A cifra este nmero junto a su valor con su clave secreta asimtrica.
3) A firma este nmero y lo transmite a su banco.
4) El banco de A usa, la clave pblica de A para descifrar el nmero y
verificar la firma, as recibe la orden y sabe que es de A. El banco
borra la firma de A del documento electrnico.
5) El banco revisa que A tenga en sus cuentas la cantidad pedida 1000
pesos y la debita de alguna de estas cuentas.
6) El banco firma el nmero que mando A, con el valor asignado de
1000 pesos
7) El banco regresa el nmero que ya es dinero a, A
8) A enva este dinero a B
9) B verifica la firma del banco de A, que esta en N
10) B enva N a su banco 6
11) EL banco de B re-verifica la firma del banco de A en N
12) El banco de B verifica que N no este en la lista de nmeros ya
usados
13) El banco de B acredita la cantidad de 1000 pesos a la cuenta de B
14) El banco de B pone a N en la lista de nmeros ya usados
15) Finalmente el banco de B enva un recibo firmado donde establece
que tiene 1000
pesos ms en su cuenta
En el mundo comercial existen varias empresas privadas que proveen el

servicio de dinero electrnico en diferentes modalidades entre ellas
estn: CheckFree, CyberCash, DigiCash, First Virtual, Open Market,
NetBill y Netscape.
En http://www.ecashtechnologies.com/ pueden encontrarse algunos

ejemplos interactivos de cmo trabaja el dinero electrnico en la
prctica
5 Certificados digitales
Los certificados digitales [84][85], tienen una similitud con las licencias
de conducir, las primeras permiten viajar por las carreteras, los
certificados digitales permiten navegar por la red Internet, la principal
caracterstica es que da identidad al usuario y puede navegar con
seguridad. De igual forma que la sola licencia de conducir o un
pasaporte sirve para dar identidad a quien la porta en ciertos casos, el
certificado digital da identidad a una clave pblica y se comparta como
una persona en el espacio ciberntico.
El nacimiento del certificado digital fue a raz de resolver el problema

de administrar las claves pblicas y que la identidad del dueo pudiera
ser falsa. La idea es que una tercera entidad intervenga en la
administracin de las claves pblicas y asegure que las claves pblicas
tengan asociado un usuario claramente identificado. Esto fue
inicialmente planteado por Kohnfelder del MIT en su tesis de
licenciatura [86].
Las tres partes ms importantes de un certificado digital son:
1) Una clave pblica

2) La identidad del implicado: nombre y datos generales,
3) La firma privada de una tercera entidad llamada autoridad
certificadora que todos reconocen como tal y que vlida la asociacin
de la clave pblica en cuestin con el tipo que dice ser. 6
En la actualidad casi todas las aplicaciones de comercio electrnico y

transacciones seguras requieren un certificado digital, se ah propagado
tanto su uso que se tiene ya un formato estndar de certificado digital,
este es conocido como X509 v. 3 [90]
Versin: 1,2 o 3
Nmero de Serie:
A lgunos de los datos mas

Emisor del Certificado: VeriMex importantes de este formato
son los siguientes:
Identificador del Algoritmo usado en

la firma: RSA, DSA o CE
Periodo de Validez: De Enero 2000 a

Dic 2000
Sujeto: Jess Angel
Informacin de la clave pblica del

sujeto: la clave, longitud, y dems
parmetros
Algunos datos opcionales,

extensiones que permite la v3
Firma de la Autoridad Certificadora

6
Un certificado digital entonces se reduce a un archivo de uno o dos k de
tamao, que autentica a un usuario de la red.
6 Infraestructura de claves pblicas
Teniendo ya un certificado digital que es generado con la ayuda de un

algoritmo de clave pblica ahora el problema es como administracin
todos estos [51][58][59], la estructura ms bsica es la siguiente:
Autoridad
certificadora
Autoridad Autoridad
Registradora Registradora
Usuario Usuario Usuario Usuario Usuario Usuario
El papel de la Autoridad certificadora (AC) es de firmar los certificados

digitales de los usuarios, generar los certificados, mantener el status
correcto de los certificados, esto cumple el siguiente ciclo:
1) La generacin del certificado se hace primero por una solicitud de un

usuario, el usuario genera sus claves pblica y privada y manda
junto con los requerimientos de la solicitud su clave pblica para que
esta sea certificada por la AC.
2) Una vez que la AR (es la AC regional) verifica la autenticidad del
usuario, la AC va la AR firma el certificado digital y es mandado al
usuario
3) El status del usuario puede estar en: activo, inactivo o revocado. Si es
activo el usuario puede hacer uso del certificado digital durante todo
su periodo vlido
4) Cuando termina el perodo de activacin del certificado el usuario
puede solicitar su renovacin.
Entre las operaciones que pudiera realizar una AC estn:
Generar certificados
Revocar certificados
Suspender certificados
Renovar certificados
Mantener un respaldo de certificados..
Entre las que pudiera realizar una AR estn:
Recibir las solicitudes de certificacin

Proceso de la autenticacin de usuarios
Generar las claves
Respaldo de las claves
Proceso de Recobrar las claves
Reportar las revocaciones.
Y las actividades de los usuarios:
Solicitar el certificado
Solicitar la revocacin del certificado
Solicitar la renovacin del certificado.
Una ves que algn usuario tiene un certificado digital este puede usarlo
para poder navegar por la red con nombre y apellido en forma de bits,
esto permite entrar al mundo del comercio electrnico, al mundo de las
finanzas electrnicas y en general a la vida ciberntica con personalidad
certificada. El usuario dueo de un certificado digital tiene la
potencialidad de poder autentificarse con cualquier otra entidad usuaria,
tambin puede intercambiar informacin de forma confidencial y estar
seguro de que esta es integra, as estar seguro que contactos va el
certificado digital no sern rechazados. Los primeros usuarios de
certificados digitales fueron los servidores, actualmente son quienes
mas los usan, sin embargo tambin se ha incrementado el nmero de
personas que los usan.
6
Si suponemos que algn tipo de aplicacin funciona ya con certificados

digitales, esta tendr una AC y las correspondientes AR, sin embargo es
comn que haya mas autoridades certificadoras y que sus usuarios
puedan interoperar con sus respectivos certificados, a esto se le
conoce como certificacin cruzada y opera de la siguiente forma:
1) Las diferentes AC pueden estar certificadas envindose una a otra

sus respectivos certificados que ellas mismas generan
AC X Cert x X
Cert y Y
AC Y
2) Entonces la AC X tendr el certificado de la AC Y y viceversa,
pudiendo generar un certificado para Y que genera X y otro para X
que genera Y
3) Ahora como un usuario A de la AC X puede comunicarse con un
usuario B de la AC Y
AC X AC Y
Cert y B || Cert y Y
A a A el certificado de B que genera
4) El usuario B enva B Y ( Cert y B)
junto con el certificado de Y que el mismo se genera (Cert y Y)
5) Ahora A puede validar a B ( Cert y B) usando el certificado de Y que
genera X
En la prctica se ha demostrado que el estatus de un certificado cambia

con gran frecuencia, entonces la cantidad de certificados digitales
revocados crece considerablemente, el problema esta en que cada vez
que se piensa realizar una comunicacin y es necesario validar un
certificado se debe de comprobar que este no esta revocado. La solucin
que se ha venido usando es la de crear una lista de certificados
revocados LCR y as verificar que el certificado no esta en esa lista, para
poder iniciar la comunicacin. El manejo de las listas de certificados
revocados ha llegado a tener un gran costo que sin embargo an no se
ha reemplazar por otra tcnica a pesar que se han propuesto ya salidas
al problema.
Las operaciones de la administracin de los certificados digitales puede

cambiar de acuerdo a las leyes particulares de cada pas o entidad. Ms 6
informacin sobre la infraestructura de certificados digitales se puede
encontrar en [87][89][90][91][92][93].
7 Comercio electrnico
Hoy en da, gran parte de la actividad comercial ha podido
transformarse gracias a redes de conexin por computadoras como
Internet, esta transformacin facilita hacer transacciones en cualquier
momento de cualquier lugar del mundo. Todo lo que esta alrededor de
esta nueva forma de hacer negocios es lo que se ha llamado comercio
electrnico, sin duda la gran variedad de actividades que giraban
alrededor del quehacer comercial se han tenido que conjuntar con las
nuevas tcnicas cibernticas. As hoy tanto un comerciante, un
banquero, un abogado o una matemtico puede hablar de comercio
electrnico enfocndose a la parte que le corresponde.
Existen diferentes niveles de hacer comercio electrnico, y su

clasificacin an esta por formarse, sin embargo, la parte ms visible es
la que cualquier usuario en una computadora personal puede ver, esto
es hacer comercio electrnico se convierte a comprar o vender usando
una conexin por internet en lugar de ir a la tienda. La forma de hacer
esto es muy similar a lo que tradicionalmente se hace, por ejemplo: en
la tienda uno entra al establecimiento, de forma electrnica se prende la
computadora y una ves conectado a internet entra a la pgina del
negocio, enseguida un comprador revisa los productos que posiblemente
compre y los coloca en una carrito, de la misma forma en la
computadora se navega por la pgina del negocio y con el browser se
revisan los productos que ste vende, al escoger stos se colocan en un
carrito virtual, que no es nada mas que un archivo del usuario. Una vez
elegido bien los productos de compra se pasa a la caja, donde se elige
un sistema de pago y se facturan los productos al comprador. De forma
similar en la computadora se pueden borrar productos que no se quieren
comprar o aadir nuevos, una ves elegidos stos se procede a una parte
de la pagina que toma los datos y solicita el mtodo de pago, 6
generalmente se lleva a cabo con tarjeta de crdito.
En la parte tradicional de comprar al pagar en la caja termina el

proceso, en la parte por computadora an tiene que esperarse que sean
enviados los productos. A pesar de esto las ventajas que ofrece el
comercio electrnico son magnficas, ya que es posible comprar en un
relativo corto tiempo una gran cantidad de productos sin necesidad de
moverse de lugar, es decir al mismo tiempo se puede comprar una
computadora, un libro, un regalo, una pizza, hacer una transaccin
bancaria etc., de la forma tradicional se llevara al menos un da
completo y eso si los negocios esta en la misma ciudad, si no, el ahorro
de tiempo que representa comprar por internet es incalculable.
Al efectuar una operacin comercial por internet se presentan nuevos

problemas, por ejemplo cmo saber que la tienda virtual existe
verdaderamente, una vez hecho el pedido cmo saber que no se cambia
la informacin, cuando se enva el nmero de tarjeta de crdito cmo
saber si este permanecer privado, en fin, para el comerciante tambin
se presentan problemas similares, cmo saber que el cliente es honesto
y no envia informacin falsa, etc. Todos estos problemas pueden ser
resueltos de manera satisfactoria si se implementan protocolos de
comunicacin segura usando criptografa. En la siguiente seccin nos
dedicamos a describir como es que estos protocolos resuelven los
problemas planteados.
8 Protocolos de seguridad
Un protocolo de seguridad es la parte visible de una aplicacin, es el
conjunto de programas y actividades programadas que cumplen con un
objetivo especifico y que usan esquemas de seguridad criptogrfica.
El ejemplo mas comn es SSL (Secure Sockets Layer) (que vemos 6
integrado en el Browser de Netscape y hace su aparicin cuando el
candado de la barra de herramientas se cierra y tambin si la direccin
de internet cambia de http a https, otro ejemplo es PGP que es un
protocolo libre ampliamente usado de intercambio de correo electrnico
seguro, uno mas es el conocido y muy publicitado SET que es un
protocolo que permite dar seguridad en las transacciones por internet
usando tarjeta de crdito, IPsec que proporciona seguridad en la
conexin de internet a un nivel mas bajo.
Estos y cualquier protocolo de seguridad procura resolver algunos de los
problemas de la seguridad como la integridad, la confidencialidad, la
autenticacin y el no rechazo, mediante sus diferentes caractersticas
Las caractersticas de los protocolos se derivan de las mltiples
posibilidades con que se puede romper un sistema, es decir, robar
informacin, cambiar informacin, leer informacin no autorizada, y todo
lo que se considere no autorizado por los usuarios de una comunicacin
por red.
Enseguida vemos un escenario donde puede ocurrir algo de esto:
Por ejemplo sobre la seguridad por Internet se deben de considerar las

siguientes tres partes: seguridad en el browser (Netscape o Explorer), la
seguridad en el Web server (el servidor al cual nos conectamos) y la
seguridad de la conexin.
Un ejemplo de protocolo es SET, objetivo efectuar transacciones

seguras con tarjeta de crdito, usa certificados digitales, criptografia de
clave pblica y criptografa clave privada.
SSL Es el protocolo de comunicacin segura mas conocido y usado

actualmente, SSL [81][82] acta en la capa de comunicacin y es
como un tnel que protege a toda la informacin enviada y recibida.
Con SSL se pueden usar diferentes algoritmos para las diferentes
aplicaciones, por ejemplo usa DES, TDES, RC2, RC4, MD5, SHA-1, DH
y RSA, cuando una comunicacin esta bajo SSL la informacin que es
cifrada es: 6
El URL del documento requerido

El contenido del documento requerido
El contenido de cualquier forma requerida
Los cookies enviados del browser al server
Los cookies enviados del server al browser
El contenido de las cabeceras de los http
El procedimiento que se lleva acabo para establecer una comunicacin

segura con SSL es el siguiente:
1) El cliente (browser) enva un mensaje de saludo al Server

ClientHello
2) El server responde con un mensaje ServerHello
3) El server enva su certificado
4) El server solicita el certificado del cliente
5) El cliente enva su certificado: si es vlido continua la comunicacin si
no para o sigue la comunicacin sin certificado del cliente
6) El cliente enva un mensaje ClientKeyExchange solicitando un
intercambio de claves simtricas si es el caso
7) El cliente enva un mensaje CertificateVerify si se ha verificado el
certificado del server, en caso de que el cliente este en estado de
autenticado
8) Ambos cliente y server envan un mensaje ChangeCipherSpec que
significa el comienzo de la comunicacin segura.
9) Al trmino de la comunicacin ambos envan el mensaje finished
con lo que termina la comunicacin segura, este mensaje consiste en
un intercambio del hash de toda la conversacin, de manera que
ambos estn seguros que los mensajes fueron recibidos intactos
La versin ms actual de SSL es la v3, existen otro protocolo parecido

a SSL solo que es desarrollado por IETF que se denomina TLS
(Transport Layer Security Protocol) y difiere en que usa un conjunto un
poco mas amplio de algoritmos criptogrficos. Por otra parte existe
tambin SSL plus, un protocolo que extiende las capacidades de SSL y
tiene por mayor caracterstica que es interoperable con RSA, DSA/DH y
CE (Criptografa Elptica). 6
1) El Cliente
enva mensaje al 2) El servidor
Server Hello 3) El respondeHello
servidor
enva su
4) El
servidor
5) El Cliente solicita el
enva su certificado
certificado
CLIENTE
BROWSER 6) El cliente
genera una
sesin de
claves
privadas y la
7) El cliente enva un
mensaje de
aceptacin del
8) Ambos
intercambian
9)Amos
mensajesenvan
para iniciar
El protocolo SSL mensajes para
terminar la
SET este protocolo esta especialmente diseado para asegurar las

transacciones por internet que se pagan con tarjeta de crdito. Esto es
debido a que una gran cantidad de transacciones de compra por internet
son efectuadas con tarjeta de crdito, por otro lado SSL deja descubierto
alguna informacin sensible cuando se usa para lo mismo. La principal
caracterstica de SET [77][79][80][83], es que cubre estos huecos en la
seguridad que deja SSL.
Por ejemplo con SSL solo protege el nmero de tarjeta cuando se enva
del cliente al comerciante, sin embargo no hace nada para la validacin
del nmero de tarjeta, para chequear s el cliente esta autorizado a usar
ese nmero de tarjeta, para ver la autorizacin de la transaccin del 6
banco del comerciante etc., Adems que el comerciante puede
fcilmente guardar el nmero de tarjeta del cliente. En fin todas estas
debilidades son cubiertas por SET, ste permite dar seguridad tanto al
cliente, al comerciante como al banco emisor de la tarjeta y al banco del
comerciante.
El proceso de SET es mas o menos el siguiente:
1) El cliente inicializa la compra: consiste en que el cliente usa el

browser para seleccionar los productos a comprar y llena la forma de
orden correspondiente. SET comienza cuando el cliente hace clic en
pagar y se enva un mensaje de iniciar SET.
2) El cliente usando SET enva la orden y la informacin de pago
al comerciante: el software SET del cliente crea dos mensajes uno
conteniendo la informacin de la orden de compra, el total de la
compra y el nmero de orden. El segundo mensaje contiene la
informacin de pago, es decir, el nmero de la tarjeta de crdito del
cliente y la informacin del banco emisor de la tarjeta. El primer
mensaje es cifrado usando un sistema simtrico y es empaquetada
en un sobre digital que se cifra usando la clave pblica del
comerciante. El segundo mensaje tambin es cifrado pero usando la
clave pblica del banco (esto previene que el comerciante tenga
acceso a los nmeros de tarjetas de los clientes). Finalmente el
cliente firma ambos mensajes.
3) El comerciante pasa la informacin de pago al banco: el
software SET del comerciante genera un requerimiento de
autorizacin, ste es comprimido (con un hash) y firmado por el
comerciante para probar su identidad al banco del comerciante,
adems de ser cifrado con un sistema simtrico y guardado en un
sobre digital que es cifrado con la clave pblica del banco.
4) El banco verifica la validez del requerimiento: el banco descifra
el sobre digital y verifica la identidad del comerciante, en el caso de
aceptarla descifra la informacin de pago del cliente y verifica su
identidad. En tal caso genera una requerimiento de autorizacin lo
firma y enva al banco que genero la tarjeta del cliente.
5) El emisor de la tarjeta autoriza la transaccin: el banco del
cliente (emisor de la tarjeta) confirma la identidad del cliente,
descifra la informacin recibida y verifica la cuenta del cliente en
caso de que no haya problemas, aprueba el requerimiento de
autorizacin, lo firma y lo regresa al banco del comerciante.
6) El banco del comerciante autoriza la transaccin: una ves
recibida la autorizacin del banco emisor, el banco del comerciante
autoriza la transaccin la firma y la enva al servidor del
comerciante. 6
7) El servidor del comerciante complementa la transaccin: el
servidor del comerciante da a conocer que la transaccin que la
tarjeta fue aprobada y muestra al cliente la conformidad de pago, y
procesa la orden que pide el cliente terminado la compra cuando se
le son enviados los bienes que compr el cliente.
8) El comerciante captura la transaccin: en la fase final de SET el
comerciante enva un mensaje de captura a su banco, esto
confirma la compra y genera el cargo a la cuenta del cliente, as
como acreditar el monto a la cuenta del comerciante.
9) El generador de la tarjeta enva el aviso de crdito al cliente:
el cargo de SET aparece en estado de cuenta del cliente que se le
enva mensualmente.
9
2 3 8
6
Cliente 47 Comercio
5
Banco emisor de la tarjeta Banco del
SET requiere un certificado digital en cada paso de autenticacin y usa
dos pares de claves, una para el cifrado del sobre digital y otra para la
firma, (SSL solo usa un par de claves), actualmente SET usa la funcin
hash SHA-1, DES y RSA de 1024 bits, estos parmetros fueron 6
tomados para ser compatible con los certificados existentes, aunque el
piloto de SET us el sistema asimtrico de cifrado con curvas elpticas y
se piensa que soporte tambin curvas elpticas en la prxima versin de
SET.
Conclusiones
Como hemos estado hablando durante todo el documento hoy en da
la informacin puede que sea uno de los bienes mas preciados, o la
desinformacin una de las peores armas con las que atacar a alguien.
Por lo que en esta en la sociedad en la que vivimos se hace muy 6
necesario la seguridad en las comunicaciones, y como principal
exponente en Internet , ya que este mtodo de comunicacin es cada
vez ms utilizado, no solo por estudiantes y comunidad universitaria,
sino por empresas, particulares, y cada vez para realizar ms cosas. Con
lo cual cabe pensar que el tema que hemos tratado ser uno de los
claros exponentes a tener muy en cuenta en el futuro de la informtica,
(esto es, a partir del hoy ya debe tenerse en cuenta, pero con el avance
de la evolucin en la informacin se deber prestar mas atencin a las
comunicaciones, observando detalles cada vez mas nfimos); sobre todo
a la velocidad que se implementan nuevas tecnologas, las cuales
permiten el envo de informacin ms valiosa y que puede comprometer
mucho a los interlocutores en caso de que sea interceptada por otras
personas. La verdad que se trata de un mundo muy fascinante y que
tiene muchas posibilidades de investigacin.
8 Bibliografa
SEGURIDAD en COMPUTO
6
1) E. Amoroso, Fundamentals of computer Security Technology,
Prentice Hall Inc., 1994
2) E. Felten, D. Balfans, D. Dean, D. Wallach, Web spoofing: An
Internet congame. Technical Report 560-96, Dep. of Computer
Science Princeton University 1996
3) R. Focardi, R. Gorrieri, A classification of security properties,
Journal of Computer Security, 3 (1) 1995
4) G.T. Gangemi, D. Russell, Computer Security Basic, OReilly 1991
5) S. Garfinkel, G. Spafford, Web Security and Commerce, OReilly
1997
6) D. Icove, K. Seger, W. VonStorch, Computer Crime, Oreilly 1995
7) P.E. Neumann, Computer Related Risks, Addison Wesley Reading
MA, 1995
8) B. Preneel V. Rijmen (eds), State of the Art in Applied
Cryptography, LNCS 1528, 1998
9) L.D. Stein, Web Security, Eddison Wesley 1997
10) W. Stallings, Mecklermedias official Internet world Internet
security handbook, IDG Books, San Mateo, CA USA 1995
CRIPTOGRAFIA Y TEORIA DE NUMEROS
11) C.M. Adams, S.E. Tavares, The structured design of

cryptographically good S-boxes, Jornal of cryptology V. 3 n 1, pp
27-42, 1990 (CAST)
12) E. Biham, A. Shamir, Differential cryptanalysis of the Data
Encryption Standard Springer Verlag 1993
13) I. Blake, X. Gao, A. Menezes, R. Mullin, S. Vanstone, T.
Yaghoobian, Applications of Finite Fields, Kluwer Academic
Publishers 1992
14) I. Blake, G. Seroussi, N. Smart, Elliptic Curves in Cryptography
LMS 265, Cambridge University Press 1999
15) D.M. Bressoud, Factorization and primality testing, UTM Springer-
Verlag 1989
16) L. Brown, M. Kwan, J. Pieprzyk, J. Seberry, Improving
resistance to differential cryptanalysis and the redesign of LOKI,
Advances in Cryptology ASIACRYPT91 LNCS 739, pp 36-50, 1993
17) S.C. Coutinho, The Mathematics of Ciphers, A.K. Peters 1998 6
18) C. Charnes, L. OConnor, J. Pieprzyk, R. Safavi-Naini, Y.
Zheng, Coments on Soviet encryption algorithm, Advances in
Cryptology Eurocrypt94, LNCS 950, pp 433-438, 1995 (GOST)
19) C.A. Deavours, L. Kruh, Machine Cryptography and Modern
Cryptanalysis, Artech House Inc. 1985
20) W. Diffie, M.E. Hellman, New Directions in Cryptography,
Transactions on Information Theory Vol IT22 No 6, pp 644-654 1976
21) W. Friedman, Cryptology, Encyclopedia Brittanica, 6, pp 844-851
1967
22) D. Kahn, The Codebreakers, the Story of Secret Writing,
Macmillan Publishing Co. NY 1967
23) N. Koblitz, A course in Number Theory and Cryptography,
Springer Verlag 1994
24) N. Koblitz, Algebraic Aspects of Cryptography, Springer Verlag
1998
25) X. Lai, J.R. Massey, A proposal for a new block encryption
standard, Advances in Cryptology EUROCRYPT90, LNCS 473, pp 389-
404, 1991
26) A. K. Lenstra, E. R. Verheul, Selecting Cryptographic Key Sizes,
1999
27) R. Lidl, H. Niederreiter, Encyclopedia of Mathematics and Its
Applications Vol. 20, Addison Wesley 1983
28) M. Matsui, Linear cryptanalysis method for DES cipher, Advances
in Cryptology EUROCRYPT93, LNCS 765, pp 386-397, 1994
29) A.J. Menezes, P.C. van Oorschot, S.A. Vanstone, Handbook of
Applied Cryptography, CRC Press 1996
30) A.J. Menezes, M. Qu, S. Vanstone, Some New key agreement
protocols providing implicit authentication, SAC95, pp 18-19, 1995
31) A.J. Menezes, Elliptic Curve Key cryptosystems, Kluwer
Academic Publishers 1993
32) A.M. Odlyzko, Public Key Cryptography, AT&T Bell Laboratories,
Murray Hill, New Jersey 0797, 1993
33) P. Rogaway, The Security of DESX, CryptoBytes Vol 2, No 2, pp 8-
10, 1996
34) K.H. Rosen, Elementary Number Theory and Its Applications,
Addison Wesley 1988
35) M. Rosing, Implementing Elliptic Curve Cryptography, Manning
Publications Co. 1998
36) R.L. Rivest, A. Shamir, L. Adleman, A Method for Obtaining
Digital Signature and Public-Key Cryptosystems, Communication of
the ACM Vol 21 No 2 pp 120-126, 1978
37) R.L. Rivest, The RC5 encryption algorithm, Fast software 6
Encryption LNCS 1008, pp 86-96, 1995
38) B. Schneier, Applied Cryptography, John Wiley & Sons, Inc. 1996
39) B. Schneier, Description of a new variable-length key, 64-bit
block cipher (Blowfish) FSE, LNCS 809, pp 191-204, 1994
40) A. Shimizu, S. Miyaguchi, Fast data encipherment algorithm
FEAL, Advances in Cryptology Eurocrypt87 LNCS 304, pp 267-278,
1988
41) G.J. Simmons, Cryptology, The new Encyclopaedia Britannica,
Macropaedia Vol 16, pp 913-924B
42) C.P. Schnorr, Efficient identification and signatures for smart
cards, Advances in cryptology CRYPTO89, LNCS 435, pp 239-252,
1990
43) D.R. Stinson, Cryptography Theory and Practice, CRC Press Inc.
1995
44) P. van Oorschot, M. Wiener, A Known-plaintext attack on two-
kwy triple encryption, Advances in Cryptology EUROCRYPT 90, LNCS
473, pp 318-325, 1991
45) M.J. Wiener, Cryptanalysis of short RSA secret exponents, IEEE
Transactions on Information theory, 32, pp 553-558, 1990
46) H.C. Williams, A Modification of the RSA public-key encryption
procedure, IEEE Transaction on Information Theory, No 26, pp 726-
729 1980
47) ANSI X3.92 American National Standard- Data Encryption
Algorithm American National Standards Institute 1981
48) ANSI X3.106 American National Standard- Data Encryption
Algorithm- Modes of Operation, American National Standards
Institute 1983
49) ANSI X9.31 American National Standard for Finalcial Services-
Public key cryptography using RSA for financial services industry The
RSA signature algorithm 1995 (part 1), hash algorithm for RSA (part
2) 1995
50) ANSI X9.42 Public key cryptography for financial services
industry: Management of symmetric algorithm keys using Diffie-
Hellman 1995
51) ANSI X9.57 Public key cryptography for financial services
industry Certificate management 1995
52) FIPS 46-2 (1993) Data Encryption Standard
53) FIPS 46-3 (1999) TDES
54) FIPS 81 DES modes of operation 1980
55) FIPS 186 Digital signature standards 1994
56) ISO 8372 Information processing Modes of operation for a 64-
bit block cipher algorithm, 1997, 1992
57) ISO 9731-1,2 Banking Approved algorithms for message
authentication 1987,1992 6
58) ISO 11166-1,2 Banking Key management by means of
asymmetric algorithms 1994, 1995
59) ISO 11568-1,2,3,4,5,6 Banking Key management 1994, 1996
60) ISO 10118-1,2,3,4 Information technology- security techniques-
hash functions 1994, 1996
61) ISO/IEC 14888-1,2,3 Information technology security
techniques- digital signature with appendix 1996
62) RFC 1321 The MD5 message digest algorithm, Internet Request
for Comments 1992
63) RFC 1750 Randomness requirements for security, Internet
Request for Comments 1994
64) RFC 2104 HMAC: keyed-Hashing for Message Authentication,
Internet Request for Comments 1997
CRIPTOGRAFIA VISUAL
65) M.Naor and B.Pinkas, Visual authentication and identification, in

"Advances in Cryptology -- CRYPTO '97", B. Kaliski, Jr., ed., Lecture
Notes in Computer Science 1294 (1997), 322-336
66) M.Naor and A.Shamir, Visual cryptography, in "Advances in
Cryptology -- EUROCRYPT '94", A. De Santis, ed., Lecture Notes in
Computer Science 950 (1995), 1-12.
67) M. Naor and A. Shamir, Visual cryptography II: improving the
constrast via the cover base, in "Security Protocols", M. Lomas, ed.,
Lecture Notes in Computer Science 1189 (1997), 197-202.
68) D. R. Stinson, Visual cryptography and threshold schemes, Dr.
Dobb's Journal,,(1998), 36-43
69) http://www.cacr.math.uwaterloo.ca/~dstinson/visual.html

Criptografia Monografia

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Criptografia Monografia

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD PERUANA LOS ANDES

FACULTAD DE DERECHO CIENCIAS POLTICAS

UNIVERSIDAD PERUANA LOS ANDES 6

FACULTAD DE DERECHO Y CIENCIAS POLITICAS

TRABAJO DE: CRIPTOGRAFIA

CTEDRA : BASES ROMANISTAS

CATEDRTICO : CALDERN VILLEGAS Luis

ALUMNO : TINEO ORTIZ, JAIME

El trabajo de monogrfico a mis padres; a quienes les

A nuestros profesores quienes son nuestros guas en

CIFRAR ENVIAR DESCIFRAR

La criptografa se divide en dos grandes ramas, la criptografa de clave privada o simtrica

La integridad, se refiere a que la informacin no pueda ser alterada en el transcurso de ser

El no rechazo, se refiere a que no se pueda negar la autora de un mensaje enviado.

Informacin Segura Persona Autorizada

La criptografa simtrica y asimtrica conjuntamente con otras tcnicas, como el buen

Con ms precisin, cuando se habla de esta rea de conocimiento

Jos de Jess Angel Angel:

Los objetivos bsicos de la criptografa son los siguientes:4

Ya las primeras civilizaciones desarrollaron tcnicas para enviar

Durante el Imperio Romano, Julio Cesar emple un sistema de

Tras la conclusin de la Segunda Guerra Mundial, la criptografa

La informacin original que debe protegerse se denomina texto en

Este tipo de criptografa es conocida tambin como criptografa de clave

Existe una clasificacin de este tipo de criptografa en tres familias, la

La criptografa simtrica ha sido la ms usada en toda la historia, sta

En la actualidad no se ha podido romper el sistema DES desde la

TDES El funcionamiento de TDES [53] consiste en aplicar 3 veces DES

El proceso del cifrado con TDES se puede apreciar en las siguientes

Se opt por TDES ya que es muy fcil interoperar con DES y

En los ltimos 20 aos se han diseado una gran cantidad de sistemas

Podemos decir que el estado actual de la criptografa simtrica es la

AES El NIST (National Institute of Standards Technology) [74] convoc

Los cifradores de lluvia o stream ciphers, son usados donde se cuanta

Entre los ataques ms potentes a la criptografa simtrica estn el

Una funcin hash es tambin ampliamente usada para la firma digital,

De forma grfica la funcin hash efecta lo siguiente:

Esto es, un mensaje de longitud arbitraria lo transforma de forma

Cmo hace esto?

La idea general es la siguiente:

La funcin hash toma como entrada una cadena de longitud arbitraria,

Entonces el mensaje toma la forma x=x1, x2, x3,,xt donde cada xi

De alguna forma lo que se hace es tomar el mensaje partirlo en pedazos

Las funciones hash (o primitivas hash) pueden operar como: MDC

Los MDC sirven para resolver el problema de la integridad de la

Se aplica un hash h(M) al mensaje M y se enva con el mensaje, 6

Se combina el mensaje M con una clave privada K y se les aplica un

Las propiedades que deben de tener las primitivas hash son:

1) Resistencia a la preimagen: significa que dada cualquier imagen

Para ilustrar la necesidad de estas propiedades veamos los siguientes

Consideremos un esquema de firma digital con apndice, entonces la

Si el atacante C puede hacer que el usuario firme un mensaje, entonces 6

Por ltimo si (e,n) es la clave pblica RSA de A, C puede elegir

Actualmente la Criptografa asimtrica [32] es muy usada, sus dos

En la actualidad la criptografa asimtrica o de clave pblica se 6

Aunque a las familias anteriores pertenecen los sistemas asimtricos

RSA, en el caso de RSA [17] el problema matemtico es el de la

a) a cada usuario se le asigna un nmero entero n, que funciona como

c) existe un directorio de claves pblicas

d) si alguien quiere mandar un mensaje m a algn usuario entonces 6

e) Entonces el mensaje c puede viajar sin problema por cualquier canal

f) cuando la informacin cifrada llega a su destino el receptor procede a

En trminos muy generales es as como funciona el sistema RSA. Sin