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

RSA

Cripto Algoritmos Modernos

By Mijail Paz

Cripto Algoritmos Modernos

  • 818