1.3.3 密码学中的五元组

在密码学中,有一个五元组:明文(Plaintext)、密文(Ciphertext)、密钥(Key)、加密算法(Encryption Algorithm)、解密算法(Decryption Algorithm)。对应的加密方案称为密码体制。

明文是作为加密输入的原始信息,即消息的原始形式,通常用m或p表示。所有可能的明文构成的有限集称为明文空间,通常用M或P来表示。

密文是明文经加密变换后的结果,即消息被加密处理后的形式,通常用c表示。所有可能的密文构成的有限集称为密文空间,通常用C来表示。

密钥是参与密码变换的参数,通常用k表示。一切可能的密钥构成的有限集称为密钥空问,通常用K表示。

加密算法是将明文变换为密文的变换函数,相应的变换过程称为加密,即编码的过程,通常用E表示,即c=Ek(p)。

解密算法是将密文恢复为明文的变换函数,相应的变换过程称为解密,即解码的过程,通常用D表示,即p=Dk(c)。

对于有实用意义的密码体制而言,总是要求它满足:p=Dk(Ek (p)),即用加密算法得到的密文。同样,总是能用一定的解密算法恢复出原始的明文来。