La primera criptografía apenas se separó de la esteganagrafía; El arte de ocultar mensajes. Por ejemplo, las técnicas simples como ROT13 realmente no califican hoy como criptografía; Si sabe que el texto fue codificado con ROT13, entonces es trivial decodificar el mensaje. La seguridad de su mensaje depende completamente de si un adversario se da cuenta de que usó ROT13 para codificar su mensaje.
La seguridad ofrecida de esta manera se conoce como Seguridad a través de la oscuridad y, en general, está mal vista por la criptografía moderna. En cambio, los algoritmos de codificación / decodificación deben ser de conocimiento público y solo se necesita una clave secreta opaca para codificar / decodificar un mensaje específico.
Pero estos requisitos ya presentan un problema. ¿Qué pasa si un adversario adivina la clave? Al conocer el algoritmo de descifrado, el atacante puede acceder al mensaje original. La única forma de evitar esto es si el número de claves posibles es grande; ¡el mismo tamaño que el mensaje que se encripta! Uno de esos algoritmos de encriptación que logra esta seguridad perfecta es el One-time pad.
- ¿Cuál es mejor CS en BIT mesra o CS en MNIT Jaipur?
- ¿Se puede asignar memoria virtual sin tener que depender de fallas de página?
- ¿Se está utilizando Quora para entrenar inteligencia artificial para pasar la prueba de Turing?
- ¿Cómo funcionan los sockets web?
- ¿Cómo se puede entrenar un modelo de Machine Learning para casos especiales?
Desafortunadamente, esto es terriblemente poco práctico porque de alguna manera necesita establecer claves muy grandes entre las partes que se comunican. Dado que la comunicación segura es el problema que está tratando de resolver en primer lugar, esto realmente no ayuda.
Por lo tanto, el cifrado moderno siempre es rompible en algún sentido. En principio, puede seguir adivinando claves hasta que reciba un mensaje coherente. Como las claves son normalmente mucho más pequeñas que los mensajes, se utilizan para codificar; Por razones teóricas de información, solo una clave posible que pueda elegir será coherente con alta probabilidad. (Esta
Es por eso que la seguridad en la criptografía moderna se mide en la cantidad de cómputo que se necesitaría para decodificar el mensaje. Desafortunadamente, la informática es muy mala para demostrar la cantidad de cálculo que se requiere para resolver problemas. No hay un solo algoritmo de encriptación que se haya comprobado que requiere un cálculo significativo para romper. De hecho, ser capaz de demostrar esto sería un gran avance para la informática / matemáticas.
Entonces, ahí lo tiene, la criptografía moderna siempre es rompible con suficiente cómputo y no tenemos pruebas de que ningún esquema de cifrado requiera mucho cómputo.
El término criptografía también se ha expandido para incluir más que solo los procesos de cifrado y descifrado de mensajes para ocultar mensajes de un observador externo. La criptografía nos permite formar firmas digitales, caracterizar un mensaje grande por un mensaje pequeño (o resumen) e incluso cosas más complejas como la moneda distribuida.
En general, la criptografía moderna incluye todo lo que se protege a sí mismo a través de la dificultad de cálculo en lugar del secreto de la información. La criptografía moderna se esconde a la vista.