線上課程：密碼學 I

Cipher能加密message(訊息)為chiphertext(密文)

cipher能解密ciphertext為message(訊息)

加密定義

令加密演算法為$E$
解密演算法為$\mathcal{D}$
密鑰空間(key space)為$K$ (任一密鑰為$k$)
明文空間為$\mathcal{M}$ (任一訊息為$m$)
加密演算法產生的密文為$c$ => 所有加密演算法$\mathcal{D}$能產生的密文的集合為$\mathcal{C}$

Definition

$E:=(\mathcal{K},\mathcal{M})=\mathcal{C}$

解密定義

令解密演算法為$D$

$D:=(\mathcal{K},\mathcal{C})=\mathcal{M}$

加密解密寫一起

$\forall{m}\in{\mathcal{M}}$
$D\bigl(k,E(K,m)\bigr)=m$