密码学 简介
密码学的基本目的
密码学的基本目的是使得两个在不安全信道中通信的人,通常称为Alice和Bob,以一种使他们的敌手Oscar不能明白和理解通信内容的方式进行通信。这样的不安全信道在实际中是普遍存在的,例如电话线或计算机网络。Alice 发送给Bob的信息,通常称为明文(plaintext),例如英文单词、数据或符号。Alice 使用预先商量好的密钥(key)对明文进行加密,加密过的明文称为密文(eiphertext) , Alice将密文通过信道发送给Bob。对于敌手Oscar来说,他可以窃听到信道中Alice 发送的密文,但是却无法知道其所对应的明文:而对于接收者Bob,由于知道密钥,可以对密文进行解密,从而获得明文。
密码学体制定义
密码体制:明文空间、密文空间、密钥空间、加密算法和解密算法五部分构成
定义
一个 密码体制是满足以下条件的五元组(P,C,K,E,D):
- P表示所有可能的明文组成的有限集。
- C表示所有可能的密文组成的有限集。
- K代表密钥空间,由所有可能的密钥组成的有限集。 4.对每一个K∈K,都存在一个加密规则ex∈E和相应的解密规则dx∈D.并且对每 对ex:P→C,d::C→P,满足条件:对每一-个明文x∈P,均有d,(e())=x。 对ex:P→C,d::C→P,满足条件:对每一-个明文x∈P,均有d,(e())=x。