应用密码学电子课件.pptVIP

解放军信息工程大学量子密码研究室 上海贝尔培训中心 应用密码学  1 课程相关介绍－－教材 1 课程相关介绍－－参考书籍 教 学 参 考 书 1 1 课程相关介绍－－参考书籍 教 学 参 考 书 2 1 课程相关介绍－－参考书籍 (3) Handbook of Applied Cryptology (电子书籍,Internet网上可下载) 1 课程相关介绍－－课程讲授 主讲学时：54学时 第一章 概述 1 课程相关介绍－－概念 什么叫密码学？ 密码学(Cryptology)： 是研究密码编制、密码破译和密码系统设计的的一门综合性科学，其包括密码编码学和密码分析学。 密码编码学(Cryptography)： 主要研究对信息进行编码,实现对信息的隐蔽。 密码分析学(Cryptanalytics)：主要研究加密消息的破译或消息的伪造。 1 课程相关介绍—密码学研究的内容 编码学研究的主要内容： 序列密码算法的编码技术 分组密码算法的编码技术 公钥密码体制的编码技术 加密算法、 数字签名方案、 密钥分配方案 认证方案 单向函数等 1 课程相关介绍—密码学研究的内容 序列密码:也称为流密码（Stream Cipher），它是对称密码算法的一种。1949年Shannon证明了只有一次一密的密码体制是绝对安全的，这给序列密码技术的研究以强大的支持， “一次一密”的密码方案成为序列密码的雏形。如果序列密码所使用的是真正随机方式的、与消息流长度相同的密钥流，则此时的序列密码就是一次一密的密码体制。若能以一种方式产生一随机序列（密钥流），则利用这样的序列就可以进行加密，即将密钥、明文表示成连续的符号或二进制，对应地进行加密。序列密码目前主要应用于军事和外交等机密部门，因此许多研究成果没有公开。目前，公开的序列密码算法主要有RC4、SEAL算法。 1 课程相关介绍—密码学研究的内容 分组密码：分组密码是将明文消息编码表示后的数字（简称明文数字）序列，划分成长度为n的组（可看成长度为n的矢量），每组分别在密钥的控制下变换成等长的输出数字（简称密文数字）序列.因此与序列密码每次加密处理数据流的一位或一个字节不同，分组密码处理的单位是一组明文，即将明文消息编码后的数字序列m0,m1,m2,…,mi划分成长为L位的组m=(m0,m1,m2,…,mL-1),各个长为L的分组分别在密钥k=(k0,k1,k2,…,kt-1)（密钥长为t）的控制下变换成与明文组等长的一组密文输出数字序列c=(c0,c1,c2,…,cL-1)。L通常为64或128。目前主要的分组密码算法包括DES 、IDEA等算法。 1 课程相关介绍—密码学研究的内容 公钥密码：用抽象的观点来看，公钥密码就是一种陷门单向函数。我们假如说一个函数f是单向函数，即若对它的定义域中的任意x都易于计算y=f(x)，而当f的值域中的y为已知时要计算出x是非常困难的。若当给定某些辅助信息（陷门信息）时则易于计算出x，就称单向函数f是一个陷门单向函数。公钥密码体制就是基于这一原理而设计的，将辅助信息（陷门信息）作为秘密密钥。加密体制分为：1、对称密钥：加密、解密用的是同一个密钥，一旦密钥持有方任何一方泄露密钥——加密的内容将不再安全。 　　2、不对称密钥——即公钥加密，加密、解密用的是不同的密钥，一个密钥“公开”，即公钥，另一个自己秘密持有，即私钥，加密方用公钥加密，只有用私钥才能解密——称为公钥加密体系：PKI。 1 课程相关介绍—密码学研究的内容 密码分析学研究的主要内容 （1） 密码算法的安全性分析和破译的理论、方 法、技术和实践 （2）密码协议的安全性分析的理论与方法 （3）安全保密系统的安全性分析和攻击的理论、方法、技术和实践 1 课程相关介绍－－密码学是干什么的？ 密码学是干什么的? 密码学要解决的基本问题: (1) 信息的保密传输和存储问题; (2) 信息的认证问题. 1 课程相关介绍—密码学的应用领域 密码学能够解决的问题 1. 信息系统的安全与保密问题； 2.电子商务、电子政务中的安全和保密问题； 3.银行系统、证券系统、保险系统等的安全问题； 4.商品、票据、信用卡等的防伪与审核问题。 2 密码学发展 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 2 密码学发展－－第一阶段概述 第1阶段－古典密码 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法主要针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算