Criptografia: Algoritmos modernos
Simétrico vrs Asimétrico
Un poco de Historia y retro-alimentacion
Porque Bob necesita de la criptografia?
Prime Factorization
Frecuency Stability Property
Leak of information
Encryption Machines
Equally Likely, Random, Pseudo-random
Stream ciphers
One Time Pad
XOR
One Time Pad
Y = E(K, X)
OneTimePad Encript = X^K = Y
X = D(K, Y)
OneTimePad Dencript = Y^K = X
Tiempo medio necesario para la búsqueda exhaustiva clave
Ejercicio One Time Pad
Block Ciphers
DES
Data Encryption Standard
64bit
X
56bit
K
64bit
Y
?
X
K
Y
T
T
?
T = Transposicion
T
T
...
16 Submodulos
56bits
48bits
?
*
*
*
*
* 16 Submodulos
- Substitución (Tabla)
- Partición (Split)
- Concatenación
- XOR
3DES
Efecto Avalancha
Rijndael
DES vrs Rijndael vrs AES
Rijndael
Algoritmos Asincronos
One Way Function, Diffie-Hellman