密碼體制

密碼學中，密碼體制（英語：Cryptosystem）是一套密碼學算法，用以提供某種安全性，如機密性（對應算法稱為加密）。

典型的密碼體制有三部分：密鑰生成、加密、解密。而「密碼」（cipher或cypher）一詞，有時則僅指加密與解密這對算法。相比之下，密碼體制則包含密鑰生成算法，所以有時用作強調其重要性。故「密碼體制」常用於討論公鑰技巧，而「密碼」和「密碼體制」皆會用於討論對稱密鑰加密技巧。

嚴格定義

密碼學中，密碼體制是滿足以下條件的五元組 $({\mathcal {P}},{\mathcal {C}},{\mathcal {K}},{\mathcal {E}},{\mathcal {D}})$：

1. ${\mathcal {P}}$表示所有可能的明文的有限集，稱為明文空間。
2. ${\mathcal {C}}$表示所有可能的密文的有限集，稱為密文空間。
3. ${\mathcal {K}}$表示所有可能的密鑰的有限集，即密鑰空間。
4. 對任意$k\in {\mathcal {K}}$，均存在一個確定的加密規則$E_{k}$，是${\mathcal {P}}\rightarrow {\mathcal {C}}$的函數。${\mathcal {E}}$是該些加密函數組成的集合。
5. 同樣對任意$k\in {\mathcal {K}}$，均存在確定的解密規則$D_{k}$，是${\mathcal {C}}\rightarrow {\mathcal {P}}$的函數。${\mathcal {D}}$為該些解密函數的集合。
6. 最後，對每個公鑰$e\in {\mathcal {K}}$，存在私鑰$d\in {\mathcal {K}}$使得$D_{d}(E_{e}(p))=p$對全部$p\in {\mathcal {P}}$成立。

以上定義中，並未分辨加密法是對稱密鑰加密還是公開密鑰加密。若僅考慮加密與解密鑰相等的情況，則末三個條件可改寫為：

對任意$k\in {\mathcal {K}}$，均存在一個確定的加密法則，$E_{k}\in {\mathcal {E}}$和對應解密法則$D_{k}\in {\mathcal {D}}$；並對每一組$E_{k}:{\mathcal {P}}\to {\mathcal {C}}$和$D_{k}:{\mathcal {C}}\to {\mathcal {P}}$，都對任意明文$p\in {\mathcal {P}}$有$D_{k}(E_{k}(p))=p$。

末一項保證了使用加密方式對明文進行加密後，也可用相應的解密方式對密文進行解密，得到原本的明文。該條件推出，加密方式必須是一個單射函數，即不同明文加密後不可對應相同密文。如果密文空間和明文空間一樣，那麼這個加密方式就是一個置換。

例

古典例子有凱撒密碼，其加密方式是字母表的一個置換。現代例子則有RSA密碼體制。