Ataque de texto cifrado seleccionado

Un ataque de texto cifrado elegido ( CCA ) es un modelo de ataque para el criptoanálisis en el que el criptoanalista puede reunir información obteniendo los descifrados de textos cifrados elegidos. A partir de estos datos, el adversario puede intentar recuperar la clave secreta utilizada para el descifrado.

Para conocer las definiciones formales de seguridad contra ataques de texto cifrado seleccionado, consulte, por ejemplo: Michael Luby [1] y Mihir Bellare et al. [2].

Introducción

Muchos esquemas que de otro modo serían seguros pueden ser derrotados por un ataque de texto cifrado elegido. Por ejemplo, el criptosistema El Gamal es semánticamente seguro bajo un ataque de texto plano elegido , pero esta seguridad semántica puede ser derrotada trivialmente bajo un ataque de texto cifrado elegido. Las primeras versiones del relleno RSA utilizadas en el protocolo SSL eran vulnerables a un sofisticado ataque adaptativo de texto cifrado elegido que revelaba las claves de sesión SSL. Los ataques de texto cifrado elegido también tienen implicaciones para algunos cifrados de flujo autosincronizados . Los diseñadores de tarjetas inteligentes criptográficas resistentes a la manipulación deben ser particularmente conscientes de estos ataques, ya que estos dispositivos pueden estar completamente bajo el control de un adversario, que puede emitir una gran cantidad de textos cifrados elegidos en un intento de recuperar la clave secreta oculta.

No estaba claro en absoluto si los criptosistemas de clave pública podrían resistir el ataque de texto cifrado elegido hasta el trabajo innovador inicial de Moni Naor y Moti Yung en 1990, que sugirió un modo de cifrado dual con prueba de integridad (ahora conocido como el paradigma de cifrado "Naor-Yung"). [3] Este trabajo hizo que la comprensión de la noción de seguridad contra el ataque de texto cifrado elegido fuera mucho más clara que antes y abrió la dirección de investigación para construir sistemas con varias protecciones contra variantes del ataque.

Cuando un criptosistema es vulnerable a un ataque de texto cifrado elegido, los implementadores deben tener cuidado de evitar situaciones en las que un adversario podría descifrar textos cifrados elegidos (es decir, evitar proporcionar un oráculo de descifrado). Esto puede ser más difícil de lo que parece, ya que incluso los textos cifrados parcialmente elegidos pueden permitir ataques sutiles. Además, existen otros problemas y algunos criptosistemas (como RSA ) utilizan el mismo mecanismo para firmar mensajes y descifrarlos. Esto permite ataques cuando no se utiliza hash en el mensaje que se va a firmar. Un mejor enfoque es utilizar un criptosistema que sea demostrablemente seguro bajo un ataque de texto cifrado elegido, incluyendo (entre otros) RSA-OAEP seguro bajo la heurística de oráculo aleatorio, Cramer-Shoup , que fue el primer sistema práctico de clave pública en ser seguro. Para los esquemas de cifrado simétrico se sabe que el cifrado autenticado , que es un primitivo basado en el cifrado simétrico, brinda seguridad contra ataques de texto cifrado elegido, como lo demostraron por primera vez Jonathan Katz y Moti Yung . [4]

Variedades

Los ataques de texto cifrado seleccionado, al igual que otros ataques, pueden ser adaptativos o no adaptativos. En un ataque de texto cifrado seleccionado adaptativo, el atacante puede utilizar los resultados de descifrados anteriores para decidir qué textos cifrados descifrar. En un ataque no adaptativo, el atacante elige los textos cifrados que descifrará sin ver ninguno de los textos sin formato resultantes. Después de ver los textos sin formato, el atacante ya no puede obtener el descifrado de textos cifrados adicionales.

Ataques a la hora del almuerzo

Una variante especialmente conocida del ataque de texto cifrado elegido es el ataque de "hora del almuerzo", "medianoche" o "indiferente", en el que un atacante puede realizar consultas adaptativas de texto cifrado elegido, pero solo hasta cierto punto, después del cual el atacante debe demostrar alguna capacidad mejorada para atacar el sistema. [5] El término "ataque de hora del almuerzo" se refiere a la idea de que la computadora de un usuario, con la capacidad de descifrar, está disponible para un atacante mientras el usuario está almorzando. Esta forma de ataque fue la primera que se discutió comúnmente: obviamente, si el atacante tiene la capacidad de realizar consultas adaptativas de texto cifrado elegido, ningún mensaje cifrado estaría seguro, al menos hasta que se le quite esa capacidad. Este ataque a veces se llama "ataque de texto cifrado elegido no adaptativo"; [6] aquí, "no adaptativo" se refiere al hecho de que el atacante no puede adaptar sus consultas en respuesta al desafío, que se da después de que la capacidad de realizar consultas de texto cifrado elegido ha expirado.

Ataque de texto cifrado adaptado

Un ataque de texto cifrado elegido (completo) adaptativo es un ataque en el que los textos cifrados pueden elegirse de forma adaptativa antes y después de que se le entregue al atacante un texto cifrado de desafío, con la única condición de que no se pueda consultar el texto cifrado de desafío. Este es un concepto de ataque más fuerte que el ataque a la hora del almuerzo, y se lo conoce comúnmente como un ataque CCA2, en comparación con un ataque CCA1 (a la hora del almuerzo). [6] Pocos ataques prácticos son de esta forma. Más bien, este modelo es importante por su uso en pruebas de seguridad contra ataques de texto cifrado elegido. Una prueba de que los ataques en este modelo son imposibles implica que no se puede realizar ningún ataque realista de texto cifrado elegido.

Un ataque práctico de texto cifrado adaptado es el ataque Bleichenbacher contra PKCS#1 . [7]

Numerosos criptosistemas han demostrado ser seguros contra ataques de texto cifrado adaptables, algunos de los cuales demuestran esta propiedad de seguridad basándose únicamente en suposiciones algebraicas, mientras que otros requieren además una suposición de oráculo aleatorio idealizado. Por ejemplo, el sistema Cramer-Shoup [5] es seguro basándose en suposiciones de teoría de números y sin idealización, y después de una serie de investigaciones sutiles también se estableció que el esquema práctico RSA-OAEP es seguro bajo la suposición RSA en el modelo de oráculo aleatorio idealizado. [8]

Véase también

Referencias

  1. ^ Luby, Michael (1996). Pseudoaleatoriedad y aplicaciones criptográficas . Princeton University Press.
  2. ^ Bellare, M.; Desai, A.; Jokipii, E.; Rogaway, P. (1997). "Un tratamiento de seguridad concreto del cifrado simétrico". Actas del 38.º Simposio anual sobre fundamentos de la informática . págs. 394–403. doi :10.1109/SFCS.1997.646128. ISBN 0-8186-8197-7. Número de identificación del sujeto  42604387.
  3. ^ "Moni Naor y Moti Yung, Los criptosistemas de clave pública son demostrablemente seguros contra ataques de texto cifrado seleccionado". Actas del 21.º Simposio anual de la ACM sobre teoría de la computación : 427–437. 1990.
  4. ^ "Jonathan Katz y Moti Yung, Cifrado infalsificable y modos de operación seguros de texto cifrado elegido. FSE 2000: 284-299". {{cite journal}}: Requiere citar revista |journal=( ayuda )
  5. ^ ab Ronald Cramer y Victor Shoup , "Un sistema criptográfico de clave pública práctico demostrablemente seguro contra ataques de texto cifrado seleccionado adaptativo", en Advances in Cryptology – CRYPTO '98 procedures, Santa Barbara, California , 1998, pp. 13-25. ( artículo )
  6. ^ ab Mihir Bellare , Anand Desai, David Pointcheval y Phillip Rogaway , Relaciones entre nociones de seguridad para esquemas de cifrado de clave pública, en Advances in Cryptology – CRYPTO '98, Santa Barbara, California, págs. 549-570.
  7. ^ D. Bleichenbacher. Chosen Ciphertext Attacks against Protocols Based on RSA Encryption Standard PKCS #1 Archivado el 4 de febrero de 2012 en Wayback Machine . En Advances in Cryptology – CRYPTO'98, LNCS vol. 1462, páginas: 1–12, 1998
  8. ^ M. Bellare , P. Rogaway Optimal Asymmetry Encryption - How to encrypt with RSA ( Cifrado asimétrico óptimo: cómo cifrar con RSA) Resumen ampliado en Advances in Cryptology – Eurocrypt '94 Proceedings, Lecture Notes in Computer Science Vol. 950, A. De Santis ed, Springer-Verlag , 1995. Versión completa (pdf) Archivado el 8 de julio de 2008 en Wayback Machine.

Lectura adicional

  • Bailando en el borde del volcán: ataques de texto cifrado en iMessage de Apple (Usenix 2016)
Obtenido de "https://es.wikipedia.org/w/index.php?title=Ataque_con_texto_cifrado_elegido&oldid=1237403059"