Cryptosystem

Mathematically, a cryptosystem or encryption scheme can be defined as a tuple ${\displaystyle ({\mathcal {P}},{\mathcal {C}},{\mathcal {K}},{\mathcal {E}},{\mathcal {D}})}$  with the following properties.

1. ${\displaystyle {\mathcal {P}}}$  is a set called the "plaintext space". Its elements are called plaintexts.
2. ${\displaystyle {\mathcal {C}}}$  is a set called the "ciphertext space". Its elements are called ciphertexts.
3. ${\displaystyle {\mathcal {K}}}$  is a set called the "key space". Its elements are called keys.
4. ${\displaystyle {\mathcal {E}}=\{E_{k}:k\in {\mathcal {K}}\}}$  is a set of functions ${\displaystyle E_{k}:{\mathcal {P}}\rightarrow {\mathcal {C}}}$ . Its elements are called "encryption functions".
5. ${\displaystyle {\mathcal {D}}=\{D_{k}:k\in {\mathcal {K}}\}}$  is a set of functions ${\displaystyle D_{k}:{\mathcal {C}}\rightarrow {\mathcal {P}}}$ . Its elements are called "decryption functions".

For each ${\displaystyle e\in {\mathcal {K}}}$ , there is ${\displaystyle d\in {\mathcal {K}}}$  such that ${\displaystyle D_{d}(E_{e}($p))=p}   for all ${\displaystyle p\in {\mathcal {P}}}$ .^[2]

Note; typically this definition is modified in order to distinguish an encryption scheme as being either a symmetric-keyorpublic-key type of cryptosystem.

A classical example of a cryptosystem is the Caesar cipher. A more contemporary example is the RSA cryptosystem.

Another example of a cryptosystem is the Advanced Encryption Standard (AES). AES is a widely used symmetric encryption algorithm that has become the standard for securing data in various applications.

Pallier cryptosystem is another example used to preserve and maintain privacy and sensitive information. It is featured in electronic voting, electronic lotteries and electronic auctions.^[3]

• List of cryptosystems
• Semantic security