现代密码学第2讲资料.ppt

第二章：密码学基础 一、密码学的基本概念 二、密码体制分类 三、密码分析 一、密码学的基本概念 密码学(Cryptology)：研究信息系统安全保密的科学。它包含两个分支， ?密码编码学(Cryptography)，对信息进行编码实现隐蔽信息的一门学问 ?密码分析学(Cryptanalytics)，研究分析破译密码的学问。 几个概念（一） 。 几个概念（二） 。 几个概念（三） 保密系统模型  保密系统应当满足的要求 系统即使达不到理论上是不可破的，即pr{m’=m}=0，也应当为实际上不可破的。就是说，从截获的密文或某些已知明文密文对，要决定密钥或任意明文在计算上是不可行的。 系统的保密性不依赖于对加密体制或算法的保密，而依赖于密钥。这是著名的Kerckhoff原则。 加密和解密算法适用于所有密钥空间中的元素。 系统便于实现和使用。 认证与认证系统 认证系统(Authentication system) 防止消息被窜改、删除、重放和伪造的一种有效方法,使发送的消息具有被验证的能力，使接收者或第三者能够识别和确认消息的真伪。实现这类功能的密码系统称作认证系统 保密性 保密性是使截获者在不知密钥条件下不能解读密文的内容。 认证性 使任何不知密钥的人不能构造一个密报，使意定的接收者解密成一个可理解的消息(合法的消息)。 安全认证系统应满足下述条件 意定的接收者能够检验和证实消息的合法性和真实性。 消息的发送者对所发送的消息不能抵赖。 除了合法消息发送者外，其它人不能伪造合法的消息。而且在已知合法密文c和相应消息m下，要确定加密密钥或系统地伪造合法密文在计算上是不可行的。 必要时可由第三者作出仲裁。  完整性(integrity) 在有自然和人为干扰条件下，系统保持检测错误和恢复消息和原来发送消息一致性的能力。实际中常常借助于纠、检错技术和杂凑技术来保证消息的完整性。 二、密码体制分类 密码体制有2大类： 单钥体制(One-key system)： 加密密钥和解密密钥相同。 双钥体制(Two key system)： 加密密钥和解密密钥不同。 密码体制分类 单钥体制 密码体制分类 单钥体制 单钥体制主要研究问题： 密钥产生(Key generation)， 密钥管理(Key management)。 分类： 流密码(Stream cipher) 分组密码(Block cipher) 单钥体制不仅可用于数据加密，也可用于消息的认证。 密码体制分类 双钥体制 双钥体制或公钥体制(Public key system) (Diffie和Hellman,1976) 每个用户都有一对选定的密钥(公钥k1；私钥k2)，公开的密钥k1可以像电话号码一样进行注册公布。 公钥体制的主要特点 加密和解密能力分开 可以实现多个用户加密的消息只能由一个用户解读（用于公共网络中实现保密通信） 只能由一个用户加密消息而使多个用户可以解读（可用于认证系统中对消息进行数字签字）。 无需事先分配密钥。 三、密码分析 密码分析 密码分析方法--穷举破译法 密码分析方法—分析法 密码可能经受的攻击 无条件安全和计算安全 第三章 流密码 一、流密码的基本概念 二、线性反馈移位寄存器序列 三、B-M综合算法 四、非线性序列 一、流密码的基本概念  流密码的基本概念 流密码是将明文划分成字符(如单个字母)，或其编码的基本单元(如0, 1数字)，字符分别与密钥流作用进行加密，解密时以同步产生的同样的密钥流实现。 流密码强度完全依赖于密钥序列的随机性(Randomness)和不可预测性(Unpredictability)。 核心问题是密钥流生成器的设计。 保持收发两端密钥流的精确同步是实现可靠解密的关键技术。 流密码的框图 流密码的框图 消息流：m=m1m2…mi，其中mi?M。 密文流：c=c1c2…ci…=Ek1(m1)Ek2(m2)… Eki(mi)…，ci?C。 密钥流：{ki}，i?0。 一个完全随机的非周期序列，可以实现一次一密体制。但需要无限存储单元和复杂的输出逻辑函数f。?i是第i时刻密钥流生成器的内部状态，以存储单元的存数矢量描述。 加法流密码： ci=Eki(mi)=mi ?ki 有限状态自动机FA(Finite state Automation) 具有离散输入和输出（输入集和输出集均有限）的一种数学模型 有限状态集S={si|i=1,2,…,l} 有限输入字符集X={ Xi|i=1,2,…,m} 有限输出字符集Y={ Yk|k=