Criptosistema

De Wikipedia, la enciclopedia libre
Ir a la navegación Ir a la búsqueda

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[editar]

Matemáticamente, un criptosistema o esquema de encriptación 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 encriptación".
  5. es un conjunto de funciones . Sus elementos se apellidan "funciones de desencriptación".

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

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

Ejemplos[editar]

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

Referencias[editar]

  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.