密码学基础---201课件.pptVIP

密码学基础 主讲人：翟健宏 Email: zhaijh@hit.edu.cn 办公室:新技术楼509 Tel:0451 内容 密码体系概述 古典密码 对称密钥密码 公开密钥密码 数字签名与摘要函数 数据加密基本概念 密码：是一组含有参数的变换 明文（plain text) ：作为加密输入的原始信息 加密算法：变换函数 密文（ciphertext)：:明文变换结果 密钥（key)：:参与变换的参数 加密通信的模型 密码体制 通常一个完整密码体制要包括如下五个要素M,C,K,E,D M是可能明文的有限集称为明文空间 C是可能密文的有限集称为密文空间 K是一切可能密钥构成的有限集称为密钥空间 对于密钥空间的任一密钥，有一个加密算法和相应的解密算法使得ek:M?C 和dk:C?M（分别为加密解密函数），满足 , 这里 。 一个密码体制必须满足如下特性 每一个加密函数Ek和每一个解密函数Dk都能有效地计算 破译者取得密文y后,将不能在有效的时间内破解出密钥k或明文x 一个密码系统是安全的必要条件： 穷举密钥搜索将是不可行的，即密钥空间非常大 密码分类 按发展进程分： 古典密码 对称密钥密码 公开密钥密码 按密钥管理的方式分为 秘密密钥算法 公开密钥算法 按加密模式分： 序列密码 分组密码 密码体系概述 古典密