presentación2 - criptografiaclasicaymoderna.pptx

29

Upload: julian-david

Post on 09-Nov-2015

233 views

Category:

Documents


0 download

TRANSCRIPT

Presentacin de PowerPoint

ESTEGANOGRAFA (OCULTAR TEXTO)Histaiaeo se afeita la cabeza de un mensajero, luego escribir el mensaje sobre su cuero cabelludo y esperar a que le crezca el pelo.Antigua civilizacin china mensajes sobre seda fina y se formaba una bola ue e recubra con cera.Tinta invisible.Segunda guerra mundial microfilmar y reducir hasta un pequeo punto. Signo de puntuacin dentro de un texto.Introducir bits del mensaje en un archivo multimedia.CRIPTOGRAFA (ESCRITURA SECRETA)seguridad en el intercambio de mensajes en clave entre un emisor y un receptor a travs de un canal de comunicaciones.Egipcios jeroglficosCriptografa bsica sustitucin y transposicinGuerra entre Atenas y Esparta. Escitala (transposicin)

CRIPTOGRAFA CLSICACifrario de Csar (sustitucin) Juio Csar Roma Imperial cifrado por sustitucin.

CRIPTOGRAFA CLSICAMtodo de Polybios (sustitucin)

CRIPTOGRAFA CLSICACifrado de Alberti (transposicin) Len Battista Alberti primera mquina de criptografa

CRIPTOGRAFA CLSICATablero de Vigenre Blaise Vigenre polialfabtica

CRIPTOGRAFA MODERNA CIFRADO POR PERMUTACIN

CRIPTOGRAFA MODERNA CIFRADO POR PRODUCTO CAJA P

CRIPTOGRAFA MODERNA CIFRADO POR PRODUCTO CAJA P Y CAJA S

CRIPTOGRAFA SIMTRICAUsa una sola claveSe usa la misma clave para cifrar y descifrarImportancia en el tamao de la clavePor ejemplo DES 56 bits 256 = 72.057.594.037.927.936 claves posibles. Los ltimos desarrollos clave de 128 bits mnimo.ENIGMA Segunda guerra mundial Alemania clave dentro de libros de cdigo.Precaucin distribucin de la clave muchos usuariosCRIPTOGRAFA SIMTRICA

CRIPTOGRAFA SIMTRICA DATA ENCRYPTION STANDARD - DES1973 NSA solicita propuestas desierto1974 nueva convocatoria IBM algoritmo de lucifer Feistel DES1975 publicado en el registro federal solicitud de comentariosEs establecido como standard en 1976Inicialmente clave muy corta 56 bits se descifra en 24 horas 1998 3DESSospecha de puerta trasera por la NSA2001 lo reemplaza AESCifrado por bloques

CRIPTOGRAFA SIMTRICA DATA ENCRYPTION STANDARD - DES

CRIPTOGRAFA SIMTRICA DATA ENCRYPTION STANDARD - DES

CRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD1997 convocatoria de un concursoCondiciones:Ser de dominio pblicoDe cifrado simtrico y por bloques de mnimo 128 bitsClaves de cifrado de 128, 192 y 256 bitsPoderse implementar tanto en hardware como en softwareGanador Algoritmo Rijndael John Daemen, Vincent Rijmen, luego de 5 finalistas y 5 aos de revisiones.2002 se publica como un estndar federalCRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARDDES slo permutacinAES permutacin sustitucinFcil de implementarRequerimientos de poca memoriaEn 2005 se declara un standard apto para la informacin secreta de Estados Unidos, por la NSA.Primera vez que se tiene acceso pblico de un algoritmo usado en informacin TOP SECRETDescripcin oficial del satndard http://csrc.nist.gov/publications/fips/fips197/fips-197.pdfCRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD - ETAPASInicioAddRoundKeyIteracionesSubBytesShiftRowsMixColumnsAddRoundKeyFinalSubBytesShiftRowsAddRoundKeyCRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD - ETAPASINICIOAddRoundKeyITERACIN 1SubBytesShiftRowsMixColumnsAddRoundKeyITERACIN 9FINALSubBytesShiftRowsAddRoundKeyTexto inicialTexto cifradoClave inicialSubclave 1Subclave 9Subclave final......CRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD - AddRoundKey04E0482866CBF8068119D326E59A7A4CA088232AFA54A36CFE2C397617B13905Texto entradaClave entradaConsiste en un XOR bit a bit entre el texto inicial y la clave inicial046681E5A0FAFE17+A49C7FF2=CRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD - SubBytes19A09AE93DF4C6F8E3E28D48BE2B2A08Texto entradaS - BOXCada byte del texto de entrada se reemplaza por otro valor de acuerdo a la caja S del algortimo. 19

D4=D4E0B81E27BFB44111985D52AEF1E530Texto salidaCRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD - ShiftRowsD4E0B81EBFB441275D52119830AEF1E5Texto entradaA excepcin de la primera fila se rota hacia la izquierda los bytes as: segunda fila una posicin, tercera fila dos posiciones y cuarta fila tres posiciones.D4E0B81E27BFB44111985D52AEF1E530Texto salidaCRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD - MixColumnsD4E0B81EBFB441275D52119830AEF1E5Texto entradaCada columna de la matriz del texto de entrada se le multiplica por una matriz determinada denominada Galois Field.04E0482866CBF8068119D326659A7A4CTexto salidaD4BF5D3002030101010203010101020303010102.04668165=CRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD Claves 2B28AB097EAEF7CF15D2154F16A6883CSubClave entradaLas claves se procesan con operaciones de rotacin de bloque RotWord, el mtodo SubBytes y la multiplicacin con una matriz predeterminada denominada Rcon09CF4F3CCF4F3C09RotWord=

CF=8ASubBytes8A84EB01=2B7E1516+8A84EB01+020408100000000100000003000000022040801B010203010101020303010102Rcon02000000=A0FAFE17CRIPTOGRAFA SIMTRICA ADVANCED ENCRYPTION STANDARD Claves 2B28AB097EAEF7CF15D2154F16A6883CSubClave entradaLas claves se procesan con operaciones de rotacin de bloque RotWord, el mtodo SubBytes y la multiplicacin con una matriz predeterminada denominada Rcon+=A0FAFE17A0FAFE1728AED2A688542CB188542CB1+=23A33939ABF7158888542CB123A33939+=23A3393909CF4F3C2A6C76052A6C7605SubClave Iteracin 1CRIPTOGRAFA ASIMTRICA

CRIPTOGRAFA ASIMTRICA - RSA Rivest, Shamir, AdlemanDesarrollado por Ron Rivest, Adi Shamir y Leonard Adleman del MITAlgoritmo de cifrado asimtricoDesarrollado en 1977Cifrado y firma digitalDos claves: una pblica y una privadaCRIPTOGRAFA ASIMTRICA - RSA Rivest, Shamir, AdlemanGeneracin de claves:Se eligen dos nmeros primos p y q de forma aleatoria y de tamao en bits cercano.Se calcula un factor llamado n que resulta ser el mdulo para el clculo de las claves pblica y privada.n = p.q

Se calcula un trmino denominado (n) o totalizador de Euler en n que permitir el clculo de las claves para cifrar y decifrar.

(n)=(p-1)(q-1)CRIPTOGRAFA ASIMTRICA - RSA Rivest, Shamir, AdlemanGeneracin de claves:Se selecciona un nmero e que sea primo relativo con (n), es decir que el mximo comn divisor entre e y (n) sea igual a 1Se calcula un factor llamado n que resulta ser el mdulo para el clculo de las claves pblica y privada.n = p.q

Se calcula un trmino denominado (n) o totalizador de Euler en n que permitir el clculo de las claves para cifrar y decifrar.

(n)=(p-1)(q-1)