《b02数据加密算法》.pdfVIP

网络信息安全 课程 网络信息安全 课程 第二讲 数据加密算法 第二讲 数据加密算法 主讲主讲 段云所段云所 副教授副教授 主讲主讲 段云所段云所 副教授副教授 主讲主讲 段云所段云所 副教授副教授 主讲主讲 段云所段云所 副教授副教授 北京大学计算机系北京大学计算机系 北京大学计算机系北京大学计算机系 北京大学计算机系北京大学计算机系 北京大学计算机系北京大学计算机系 数据加密 数据加密 密码 是一组含有参数的变换 明文 plaintext) 作为加密输入的原始信息 加密算法 变换函数 密文 ciphertext): 明文变换结果 密钥 key):参与变换的参数 加密模型加密模型 加密模型加密模型 加密模型加密模型 加密模型加密模型 密钥 密钥 密文 明文 明文 加密算法 解密算法 密码体制密码体制 密码体制密码体制 通常一个完整密码体制要包括如下五个要素通常一个完整密码体制要包括如下五个要素M,C,K,E,D 通常一个完整密码体制要包括如下五个要素通常一个完整密码体制要包括如下五个要素 1 M 是可能明文的有限集 称为明文空间 2 C是可能密文的有限集 称为密文空间 3 K 是一切可能密钥构成的有限集 称为密钥空间 4 对于密钥空间的任一密钥 有一个加密算法和相应的解密算法 使得 M-C 和 d :C-M分别为加密解密函数 (e (x))=x , 这里 x M e : k 满足d k k k 一个密码体制要是实际可用的一个密码体制要是实际可用的 必须满足如下特性必须满足如下特性 一个密码体制要是实际可用的一个密码体制要是实际可用的 必须满足如下特性必须满足如下特性 1 每一个加密函数e 和每一个解密函数d 都能有效地计算 k k 2 破译者取得密文后 将不能在有效的时间内破解出密钥k或明文x 3 一个密码系统是安全的必要条件穷举密钥搜索将是不可行的 即密钥 空 间非常大 密码算法分类 按发展进程分按发展进程分 密码的发展经历了古典密码 对称密钥 按发展进程分按发展进程分 密码 公开密钥密码的发展阶段