miércoles, 7 de noviembre de 2018

Historia de la Criptografía

Historia de la Criptografía

Una de las primeras formas utilizadas para ocultar la información fue una técnica que consistía en realizar orificios sobre las letras del mensaje secreto para pasar sobre ellos un tipo de tejido que servía para ocultar dicho mensaje.
Conforme pasaba el tiempo, la Criptografía tomaba un carácter matemático y gracias a los estudios realizados por Claude Shannon sobre la Teoría de la Información (1948) y posteriormente con la publicación de su trabajo “La Teoría de las Comunicaciones Secretas” en 1949, en donde sugería utilizar operaciones múltiples que mezclaran transposiciones y sustituciones, la Criptografía dejó de considerarse un arte y fue reconocida como una ciencia.
A partir de entonces, la invención de la computadora y el desarrollo de las matemáticas, permitieron que los nuevos algoritmos de cifrado fueran cada día más complejos.
En 1973, el National Bureau of Standards (NBS) hoy NIST (National Institute of Standards and Technology) realizó una convocatoria pública en el Registro Federal de los Estados Unidos para el desarrollo de sistemas criptográficos, como resultado de dicha convocatoria en 1975 IBM presentó el sistema de cifrado de llave secreta DES (Data Encryption Standard). En 1977, el gobierno de E.U. adoptó este método como estándar y también lo hicieron varios gobiernos del mundo aunque algunos sólo aceptaron una parte. En 1981 DES fue estandarizado por la ANSI como ANSI X.3.92. y en 1998 fue descifrado en 56 horas por un ataque de fuerza bruta.
Otro hecho crucial para el desarrollo de la Criptografía ocurrió en 1976 cuando Whitfield Diffie y Martin Hellman ingenieros electrónicos de la Universidad de Stanford propusieron la Criptografía de clave pública.
En el año de 1977 el MIT dio a conocer un poderoso algoritmo criptográfico llamado RSA que debido a su robustez y efectividad es ampliamente utilizado hoy en día.
Desde entonces se han desarrollado varios algoritmos y utilizado diversas herramientas cada vez más sofisticadas.
¿Qué es la Criptografía?
La criptografía es la ciencia que resguarda documentos y datos que actúa a través del uso de las cifras o códigos para escribir algo secreto en documentos y datos que se aplica a la información que circulan en las redes locales o en internet.
Aplicaciones 
La principal aplicación de la criptografía es la de proteger la información para evitar que sea accesible como observadores NO autorizados.
Modificar un mensaje de tal forma que sea completamente ilegible a no ser que se posea la clave para volver a ponerlo en su estado original.
Verificar que un mensaje NO ha sido modificado INTENCIONADAMENTE por un tercero.
Verificar que “alguien” es quien realmente dice ser.
Tipos
Criptografía Clásica
La criptografía clásica viene desde la antigüedad hasta 1949. Su seguridad radica en el desconocimiento del algoritmo utilizado. El cifrado de textos es una actividad que ha sido ampliamente usada a lo largo de la historia humana, sobre todo en el campo militar. Dos técnicas engloban las manifestaciones más relevantes de la criptografía clásica:
  • La sustitución consiste en cambiar los caracteres componentes del mensaje original en otros según una regla determinada de posición natural en el alfabeto.
  • La transposición consiste en cambiar los caracteres componentes del mensaje original en otros según una regla determinada de posición en el orden del mensaje.
Indudablemente, cuanto más complicado sea el mecanismo de cifrado y cuanto más larga sea la llave, más difícil será romper el sistema y obtener el mensaje original para un extraño.
Criptografía Moderna
Los sistemas criptográficos clásicos presentaban una dificultad en cuanto a la relación complejidad-longitud de la llave / tiempo necesario para cifrar y descifrar el mensaje. En la era moderna esta barrera clásica se rompió, principalmente por los siguientes factores:
  • Velocidad de cálculo: con la aparición de los computadores se dispuso de una potencia de cálculo muy superior a la de los métodos clásicos.
  • Avance de las matemáticas: que permitieron encontrar y definir con claridad sistemas criptográficos estables y seguros.
  • Necesidades de seguridad: surgieron muchas actividades nuevas que precisaban la ocultación de datos, con lo que la Criptografía experimentó un fuerte avance.
A partir de estas bases surgieron nuevos y complejos sistemas criptográficos, que se clasificaron en los dos tipos o familias principales, los de llave simétrica y los de llave pública. 

Criptosistema César

El sistema César o desplazamientos César es una de las técnicas de criptografía más simples y mayormente difundidas. Fue el primero que se utilizó del cual se tienen registros y ese es quizás su principal valor, o sea, el valor histórico de haber sido el primero. No obstante, por su sencillez y facilidad de aplicación, tiene mucha aplicabilidad.
En un sistema César la encriptación se hace por sustitución, cada carácter del mensaje original será reemplazado por un carácter en el mensaje cifrado, el carácter cifrado se obtiene avanzando 'k' pasos en el alfabeto a partir del carácter original. Obviamente 'k' es la clave.

Ejemplo de Sustitución por César k=2:

Imaginemos que deseamos encriptar la frase "ENCICLOPEDIACUBANA". Para ello sustituimos cada letra por la letra que se encuentras 2 (dos) posiciones a su derecha en el orden original del alfabeto. Esto es lo que hacemos para encriptar. Sustituiremos A por C, B por D, ..., Z por B. Por supuesto que habría que escribir el alfabeto simulando un circulo.
La palabra encriptada sería: GPEKENQRGFKCEWDCPC

Ejemplo 
Transposición:
Escribamos CRIPTOGRAFIA en 3 columnas.
C   R   I
P   T   O
G  R   A
F   I    A
Ahora solo tenemos que escribir la palabra por columnas CPGFRTRIIOAA. Para descifrar solo tenemos que volver a escribir la palabra en columnas, pero leerlas por filas. 
Fuentes consultadas:
http://blogs.acatlan.unam.mx/lasc/2016/06/15/historia-de-la-criptografia/
https://conceptodefinicion.de/criptografia/ 
http://es.tldp.org/Presentaciones/200203jornadassalamanca/jadebustos/conferencia-criptografia.pdf 
https://www.ecured.cu/Criptograf%C3%ADa 

No hay comentarios:

Publicar un comentario