Criptosistema

En criptografía, un criptosistema es un conjunto de algoritmos criptográficos necesarios para implementar un servicio de seguridad particular, generalmente para conseguir confidencialidad (encriptación).[1]

Típicamente, un criptosistema consta de tres algoritmos: uno para la generación de clave, uno para la encriptación, y uno para la desencriptación. El término algoritmo criptográfico es a menudo utilizado para referirse a un par de algoritmos, uno para encriptación y uno para desencriptación. Por tanto, el término criptosistema es más a menudo utilizado cuándo el algoritmo de generación de clave es importante. Por esta razón, el término criptosistema es generalmente utilizado para referirse a técnicas de claves públicas; aun así ambos términos "algoritmo criptográfico" y "criptosistema" son utilizados para técnicas de clave simétrica.

Definición formal

Matemáticamente, un criptosistema o esquema de cifrado puede ser definido como una tupla con las siguientes propiedades.

  1. es un conjunto denominado el "espacio de texto plano". Sus elementos se denominan textos planos.
  2. es un conjunto denominado el "espacio de texto cifrado". Sus elementos se denominan textos cifrados.
  3. es un conjunto denominado el "espacio de clave". Sus elementos se denominan claves.
  4. es un conjunto de funciones . Sus elementos se denominan "funciones de cifrado".
  5. es un conjunto de funciones . Sus elementos se apellidan "funciones de descifrado".

Para cada , hay tal que para todo .[2]

Nota; típicamente esta definición está modificada para distinguir un esquema de cifrado como un tipo de criptosistema de clave simétrica o de clave pública.

Ejemplos

Un ejemplo clásico de un criptosistema es el Cifrado César. Un ejemplo más contemporáneo es el criptosistema RSA.

Referencias

  1. Menezes, A.; Oorschot, P. van; Vanstone, S. Handbook of Applied Cryptography (5th edición). CRC Press. ISBN 0-8493-8523-7.
  2. Buchmann, Johannes A. Introduction to Cryptography (2nd edición). Springer. ISBN 0-387-20756-2.
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.