Hispanopedia WikiEn criptografía , el término expansión de texto cifrado [ 1 ] se refiere al aumento de longitud de un mensaje al ser cifrado . Muchos criptosistemas modernos provocan cierto grado de expansión durante el proceso de cifrado, por ejemplo, cuando el texto cifrado resultante debe incluir un vector de inicialización (IV) único para cada mensaje. Los esquemas de cifrado probabilístico provocan la expansión del texto cifrado, ya que el conjunto de posibles textos cifrados es necesariamente mayor que el conjunto de textos planos de entrada. Ciertos esquemas, como el cifrado basado en identidad de Cocks o el criptosistema Goldwasser-Micali, dan como resultado textos cifrados cientos o miles de veces más largos que el texto plano.
La expansión del texto cifrado puede verse compensada o incrementada por otros procesos que comprimen o expanden el mensaje, por ejemplo, la compresión de datos o la codificación de corrección de errores .
Razones por las que puede producirse la expansión del texto cifrado
Cifrado probabilístico
Los esquemas de cifrado probabilístico, como el criptosistema Goldwasser-Micali , producen necesariamente textos cifrados más largos que los textos planos originales. Esto se debe a que el conjunto de posibles textos cifrados debe ser mayor que el conjunto de textos planos para lograr seguridad semántica. [ 2 ]
Vectores de inicialización (IV)
Muchos modos de operación de cifrado por bloques, como el encadenamiento de bloques de cifrado (CBC), requieren el uso de un vector de inicialización (IV) único para cada mensaje. El IV se suele añadir al texto cifrado, lo que da lugar a su expansión. [ 3 ]
Redundancia y corrección de errores
Algunos sistemas criptográficos introducen intencionadamente redundancia o códigos de corrección de errores en el texto cifrado para protegerlo contra manipulaciones o errores de transmisión. Estos datos adicionales aumentan el tamaño del texto cifrado.
Sistemas criptográficos específicos
Ciertos esquemas criptográficos, como el cifrado basado en identidad de Cocks , pueden producir textos cifrados cientos o miles de veces más largos que el texto plano original. Esta expansión extrema es una decisión de diseño para lograr las propiedades de seguridad deseadas. [ 2 ]
La expansión del texto cifrado puede verse compensada o incrementada por otros procesos que comprimen o expanden el mensaje, como la compresión de datos o la codificación de corrección de errores. El impacto general en el tamaño del mensaje depende de la fuerza relativa de estos efectos contrapuestos.
Referencias
- ↑ Jain, VK Criptografía y seguridad de redes . Khanna Book Publishing Co. pág. 108. ISBN 9789380016801.
- 1 2 "¿Cómo resolver el problema de la expansión del texto cifrado FHE?" . Cryptography Stack Exchange . Consultado el 17 de julio de 2024 .
- ↑ "Expansión de texto cifrado | Semantic Scholar" . www.semanticscholar.org . Consultado el 17 de julio de 2024 .
- Criptografía
- Fragmentos de criptografía