Criptografía

Tema 19: Cifrado de la información

Vista la escasa participación del publico en el sitio, estoy desarrollando algunos temas por mi cuenta aprovechando un curso de programación que imparto en Villanueva de la Serena, los temas que os pueden interesar son:

Conceptos

Criptografía, cifrado y descifrado

Criptoanálisis, análisis de criptogramas para sacar clave y texto

Criptología, Criptografía + Criptoanálisis

Cifrado y descifrado son inversos, clave de cifrado y descifrado la misma

Complejidad

T y E, Tiempo y espacio

T=polinomial, tratable

P, tiempo polinomial

NP, se pueden resolver o no, si se obtiene solución, se puede comprobar si es correcta en tiempo polinomial

NP-completos

P-espacio, se resuelven con un espacio polinomial, pero no necesariamente en tiempo polinomial.

P-espacio completo

Métodos de Cifrado

Computacionales aritméticos

  • + –

  • x /

  • Cambio de Base

Transformaciones matriciales

Operaciones lógicas

  • o-exclusivo

  • NOT

  • Equivalencia

  • Manipulación de bits

    • Caja P

    • Caja S

      • Decodificador, n->2^n

      • Caja P

      • Codificador, 2^n->n

Cifrado multiclave, es mejor cifrar una vez con clave grande que dos veces con clave pequeña

Conceptos

Criptografía, cifrado y descifrado

Criptoanálisis, análisis de criptogramas para sacar clave y texto

Criptología, Criptografía + Criptoanálisis

Cifrado y descifrado son inversos, clave de cifrado y descifrado la misma

Complejidad

T y E, Tiempo y espacio

T=polinomial, tratable

P, tiempo polinomial

NP, se pueden resolver o no, si se obtiene solución, se puede comprobar si es correcta en tiempo polinomial

NP-completos

P-espacio, se resuelven con un espacio polinomial, pero no necesariamente en tiempo polinomial.

P-espacio completo

Métodos de Cifrado

Computacionales aritméticos

  • + –

  • x /

  • Cambio de Base

Transformaciones matriciales

Operaciones lógicas

  • o-exclusivo

  • NOT

  • Equivalencia

  • Manipulación de bits

    • Caja P

    • Caja S

      • Decodificador, n->2^n

      • Caja P

      • Codificador, 2^n->n

Cifrado multiclave, es mejor cifrar una vez con clave grande que dos veces con clave pequeña