第02章­1­密码学理论基础.pptVIP

密码学的发展历史(2) 1834年，伦敦大学的实验物理学教授惠斯顿发明了电机，这是通信向机械化、电气化跃进的开始，也为密码通信采用在线加密技术提供了前提条件。 1920年，美国电报电话公司的弗纳姆发明了弗纳姆密码。其原理是利用电传打字机的五单位码与密钥字母进行模2相加。 密码学的发展历史(3) 两次世界大战大大促进了密码学的发展。 二战中美国陆军和海军使用的条形密码设备M-138-T4。根据1914年Parker Hitt的提议而设计。25个可选取的纸条按照预先编排的顺序编号和使用，主要用于低级的军事通信。 Kryha密码机大约在1926年由Alexander vo Kryha发明。这是一个多表加密设备，密钥长度为442，周期固定。一个由数量不等的齿的轮子引导密文轮不规则运动。 密码学的发展历史(4) 两次世界大战大大促进了密码学的发展。 转轮密码机ENIGMA，由Arthur Scherbius于1919年发明，面板前有灯泡和插接板；4轮ENIGMA在1942年装备德国海军，英国从1942年2月到12月都没能解读德国潜艇的信号。 英国的TYPEX打字密码机，是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛，且在破译密钥后帮助破解德国信号。 密码学的发展历史(5) 1949年香农发表了一篇题为《保密系统的通信理论》的著名论文，该文首先将信息论引入了密码，从而把已有数千年历史的密码学推向了科学的轨道，奠定了密码学的理论基础。 1976年，美国密码学家W.Diffie和M.Hellman在一篇题为《密码学的新方向》一文中提出了一个崭新的思想，不仅加密算法本身可以公开，甚至加密用的密钥也可以公开。 1977年美国国家标准局颁布了数据加密标准DES 2001年11月26日，正式颁布AES为美国国家标准。 2.2 基本概念 什么是密码学 密码学是关于加密和解密变换的一门科学，是保护数据和信息的有力武器。 密码是什么? 密码就是变换。（信息代码变换、数据电平变换） 变换是什么？变换是一种算法实现过程。 谁来做变换？变换可以由硬件和软件实现。（人、器件部件、计算机） 2.2 基本概念 什么是密码学 密码学是研究密码系统或通信安全的一门学科，分为密码编码学和密码分析学。 密码编码学是使得消息保密的学科 密码分析学实际要研究加密消息破译的学科 Shannon模型 X,明文（plain-text）： 作为加密输入的原始信息。 Y,密文（cipher-text）：对明文变换的结果。 E,加密（encrypt）：是一组含有参数的变换。 D,解密（decrypt）：加密的逆变换。 Z,密钥（key）：是参与加密解密变换的参数。 密码系统（Cryptosystem） 定义: (密码体制）它是一个五元组（P,C,K,E,D)满足条件： （1）P是可能明文的有限集；（明文空间） （2）C是可能密文的有限集；（密文空间） （3）K是一切可能密钥构成的有限集；（密钥空间） *（4）任意 ,有一个加密算法 和相应的解密算法 ，使得 和 分别为加密解密函 数，满足 。 密码体制的分类 几种不同的分类标准 按操作方式进行分类 操作方式：是明文变换成密文的方法。 替代操作、置换操作、复合操作。 按照使用密钥的数量进行分类 对称密钥（单密钥）。 公开密钥（双密钥）。 按照对明文的处理方法进行分类 流密码。 分组密码。 按加解密采用的密钥不同 按密码出现的时间不同 古典密码 现代密码 密码学（Cryptology） (Symmetric cipher) (Asymmetric cipher) 分组密码 流密码 公钥密码 按加密的方式 对称密码 非对称密码 (Classical cipher) (Modern cipher) (Block cipher) (Stream cipher) (Public-Key cipher) 密码系统的分类(2) 根据明文和密文的处理方式分类 分组密码体制（Block Cipher） 设M为明文，分组密码将M划分为一系列明文块Mi，通常每块包含若干字符，并且对每一块Mi都用同一个密钥Ke进行加密。 M=(M1, M2,… ,Mn) ，C=(C1, C2 , … ,Cn,)，其中Ci=E(Mi,Ke)， i=1,2…,n。 序列密码体制（Stream Cipher） 将明文和密钥都划分为位(bit)或字符的序列，并且对明文序列中的每一位或字符都