Lecture2密码学.PDFVIP

Lecture 2 密码学 基本概念 密码学(Cryptology): 是研究信息系统安 全保密的科学. 密码编码学(Cryptography): 主要研究对 信息进行编码,实现对信息的隐蔽. 密码分析学(Cryptanalytics):主要研究加 密消息的破译或消息的伪造. 2 基本术语 消息被称为明文(Plaintext)。用某种方法伪装消息以 隐藏它的内容的过程称为加密(Encrytption)，被加密 的消息称为密文(Ciphertext)，而把密文转变为明文 的过程称为解密(Decryption)。 对明文进行加密操作的人员称作加密员或密码员 (Cryptographer). 密码算法(Cryptography Algorithm):是用于加密和解 密的数学函数。 密码员对明文进行加密操作时所采用的一组规则称作 加密算法(Encryption Algorithm). 所传送消息的预定对象称为接收者(Receiver). 接收者对密文解密所采用的一组规则称为解密算法 (Decryption Algorithm). 3 密钥 密钥 密文 明文 明文 加密算法 解密算法 加解密过程示意图 加密和解密算法的操作通常都是在一组密 钥的控制下进行的,分别称为加密密钥 (Encryption Key) 和解密密钥(Decryption Key). 4 加密通信的模型 Oscar x y x Alice 加密机 解密机 Bob k 安全信道 k 密钥源 密钥源 密码学的目的：Alice和Bob两个人在不安全的 信道上进行通信，而破译者Oscar不能理解他 们通信的内容。 5 密码体制 密码体制：它是一个五元组（P,C,K,E,D)满足条件： （1）P是可能明文的有限集；（明文空间） （2 ）C是可能密文的有限集；（密文空间） （3 ）K是一切可能密钥构成的有限集；（密钥空间） e E ∈ （4 ）任意k ∈K,有一个加密算法 k 和相应的解密算 d ∈D e P C : → d C P : → 法 k ，使得 k 和 k 分别为加密解 密函数，满足d (e (x))=x, 这里 x ∈P。