网络与信息安全-密码学基础汇.pdfVIP

2002-2003年度北京大学工程硕士研究生课程 网络与信息安全 网络与信息安全 第二讲 第二讲 密码学基础(一) 密码学基础(一) 王 昭 北京大学计算机系信息安全研究室 wangzhao@ 密码从军事走向生活 • 电子邮件 @263.net @ • 自动提款机 • 电话卡: IP卡、201 电话卡 • 银行取钱 • 信用卡购物 基本概念 • 密码学(Cryptology): 是研究信息系统安全保密 的科学. 密码编码学(Cryptography): 主要研究对信息 进行编码,实现对信息的隐蔽. 密码分析学(Cryptanalytics):主要研究加密消 息的破译或消息的伪造. 基本术语 • 消息被称为明文(Plaintext)。用某种方法伪装消息以 隐藏它的内容的过程称为加密(Encrtption)，被加密 的消息称为密文(Ciphertext)，而把密文转变为明文 的过程称为解密(Decryption)。 • 对明文进行加密操作的人员称作加密员或密码员 (Cryptographer). • 密码算法(Cryptography Algorithm):是用于加密和解 密的数学函数。 • 密码员对明文进行加密操作时所采用的一组规则称作 加密算法(Encryption Algorithm). • 所传送消息的预定对象称为接收者(Receiver). • 接收者对密文解密所采用的一组规则称为解密算法 (Decryption Algorithm). 密钥 密钥 密文 明文 明文 加密算法 解密算法 加解密过程示意图 • 加密和解密算法的操作通常都是在一组密钥的 控制下进行的,分别称为加密密钥(Encryption Key) 和解密密钥(Decryption Key). 加密通信的模型 Oscar x y x Alice 加密机 解密机 Bob k 安全信道 密钥源 密码学的目的：Alice和Bob两个人在不安全的信道上进 行通信，而破译者Oscar不能理解他们通信的内容。 密码体制 • 密码体制：它是一个五元组（P,C,K,E,D)满足条件： （1）P是可能明文的有限集；（明文空间） （2 ）C是可能密文的有限集；（密文空间） （3 ）K是一切可能密钥构成的有限集；（密钥空间） * （4 ）任意k ∈K,有一个加密算法 e ∈E 和相应的解密算 k 法 d ∈D ，使得 e :P →C 和 分别为加密解密 k k