11.07.2015 Views

capitulo vii: seguridad de documentos electrónicos - Departamento ...

capitulo vii: seguridad de documentos electrónicos - Departamento ...

capitulo vii: seguridad de documentos electrónicos - Departamento ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

PatricioQuierocasarmecontigoHASHRT3hDescifrarQuierocasarmecontigoFirma:Quierocasarmecontigodjfjksdh872»èHASHCifrarT1=T2=RT3hRT3hFirmaValidasi T1=T2SilviaPatricioPatricioFigura 5: Ejemplo <strong>de</strong> firma con Clave PúblicaEn las figuras 4 y 5 se muestran esquemas <strong>de</strong> firmas (sin y con hash respectivamente)don<strong>de</strong> el algoritmo <strong>de</strong> firma es el mismo que el algoritmo para <strong>de</strong>scrifar y el algoritmo <strong>de</strong>verificación <strong>de</strong> firma usa el algoritmo <strong>de</strong> encriptación. En este sentido la firma digitalpue<strong>de</strong> verse como la operación dual <strong>de</strong> la encriptación aunque no siempre es así.Un algoritmo <strong>de</strong> clave pública famoso: RSAEn 1975 Whitfield Diffie y Martin Hellman i<strong>de</strong>aron el concepto <strong>de</strong> criptografía <strong>de</strong> clave pública, pero lasherramientas matemáticas requeridas no fueron hechas públicas hasta el año siguiente, por los matemáticosRivest, Shamir y Adleman. Ellos <strong>de</strong>scubrieron un algoritmo capaz <strong>de</strong> implementar un sistema criptográfico<strong>de</strong> clave pública, que fue bautizado RSA en honor a las iniciales <strong>de</strong> sus creadores. RSA es un algoritmo <strong>de</strong>cifrado <strong>de</strong> bloque (lo que significa que la información a cifrar está separada en varios pedazos <strong>de</strong>l mismotamaño) en el que la información a encriptar y el resultado <strong>de</strong> la encriptación es un numero entero entre 0 yn-1 para un n dado.Figura 6: Ejemplo <strong>de</strong> Cifrado por BloquesLa operación <strong>de</strong> cifrado como <strong>de</strong> <strong>de</strong>scifrado usa una operación llamada exponenciación modular. Dichaoperación consiste a tomar un entero M, calcular M e don<strong>de</strong> e, es también un entero y finalmente calcular M emod n (el resto <strong>de</strong> la división euclidiana <strong>de</strong> M e por n). Veamos ahora como funciona RSA.Inicialización:o Escoger dos enteros primos p y q gran<strong>de</strong>s, p diferente <strong>de</strong> qo Calcular n = p x qo Calcular (n) = (p-1) x (q-1)o Encontrar e tal que el máximo común <strong>de</strong>nominador (mcd) entre (n) y e sea 1, con1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!