第二讲：密码学基础要点分析.ppt

第2章 密码学基础 主要内容 密码学的发展历史 密码学的基本概念 密码系统的分类 密码分析 经典密码学 密码学的发展历史(1) 自人类社会出现战争便产生了密码 密码学的发展历史 密码学的发展历程大致经历了三个阶段 古代加密方法 古典密码 近代密码 密码发展 古典密码的加密方法一般是文字置换，使用手工或机械变换的方式实现。古典密码系统已经初步体现出近代密码系统的雏形，它比古代加密方法复杂，其变化较小。古典密码的代表密码体制主要有：单表代替密码、多表代替密码及转轮密码。Caesar密码就是一种典型的单表加密体制；多表代替密码有Vigenere密码、Hill密码；著名的Enigma密码就是第二次世界大战中使用的转轮密码。 密码学的发展历史(2) 1834年，伦敦大学的实验物理学教授惠斯顿发明了电机，这是通信向机械化、电气化跃进的开始，也为密码通信采用在线加密技术提供了前提条件。 1920年，美国电报电话公司的弗纳姆发明了弗纳姆密码。其原理是利用电传打字机的五单位码与密钥字母进行模2相加。 密码学的发展历史(3) 两次世界大战大大促进了密码学的发展。 密码学的发展历史(4) 两次世界大战大大促进了密码学的发展。 密码学的发展历史(5) 1949年香农发表了一篇题为《保密系统的通信理论》的著名论文，该文首先将信息论引入了密码，从而把已有数千年历史的密码学推向了科学的轨道，奠定了密码学的理论基础。 1976年，美国密码学家W.Diffie和M.Hellman在一篇题为《密码学的新方向》一文中提出了一个崭新的思想，不仅加密算法本身可以公开，甚至加密用的密钥也可以公开。 1977年美国国家标准局颁布了数据加密标准DES 2001年11月26日，正式颁布AES为美国国家标准。 密码学的基本概念(1) 密码学是关于加密和解密变换的一门科学，是保护数据和信息的有力武器。 密码是什么? 密码就是变换。（信息代码变换、数据电平变换） 变换是什么？变换是一种算法实现过程。 谁来做变换？变换可以由硬件和软件实现。（人、器件部件、计算机） 密码学的基本概念(2) 密码学(Cryptology)：研究信息系统安全保密的科学。它包含两个分支 ?密码编码学(Cryptography)，对信息进行编码实现隐蔽信息的一门学问 ?密码分析学(Cryptanalytics)，研究分析破译密码的学问。 密码学的基本概念(4) 密码学的基本概念(5) 密码体制基本组成 一个密码系统，通常简称为密码体制，由5部分组成： 信息加密传输的过程 注意 数据安全基于密钥而不是算法的保密。也就是说，对于一个密码体制，其算法是可以公开的，让所有人来使用、研究。但具体对于某次加密过程中所使用的密钥，则是保密的。 例如，加密算法为Y=aX+b，其中，X为明文，计算后Y成为密文。在具体加密过程中，a、b的取值为密钥，假设为（2，3），明文为2，则密文计算后为7。在这个过程中，Y=aX+b可以公开，但具体a=2，b=3的取值不公开。所以即使对方知道了采用的加密算法，由于不知道具体参数取值，也无法根据密文计算出明文。 经典密码学 经典密码（古典密码）对于今天来说，是极不安全的，是极易破解的，但其基本方法仍然是近、现代密码学的基础。 经典密码运用的两种基本技术： 代换法：将明文字母替换成其他字母、数字或符号 置换法：明文的字母保持相同，但顺序被打乱 代换技术 代换法，是将明文字母替换成其他字母、数字或符号的方法。 例如：明晨五点发动反攻 明文：MING CHEN WU DIAN FA DONG FAN GONG Caesar密码（已知的最早的代换密码） Caesar密码 如果让每个字母等价于一个数值： a=0,b=1,…,z=25 则加密公式为： C=E(p)=(p+3) mod 26 更一般地： C=E(p)=(p+k) mod 26 解密：p=D(C)=(C-k) mod 26 用穷举分析可轻松破解Caesar密码 通常，加密和解密算法是已知的。 需测试的密钥只有25个。 明文所用的语言是已知的，其意义易于识别。 因此，为了提高穷举分析的难度，密钥空间必须很大。例如3-DES算法的密钥长度为168位，密钥空间为2168。 单表代换密码 使用一个密文字母表，并且用密文字母表中的一个确定字母来代替明文字母表中的一个字母。 例如，明文a用c来代换，b用剩下的25个字母中随机的一个来代换，c用剩下的24个字母中随机的一个来代换，……，以此类推。这样，密钥空间为26！，约4*1026种可能的密钥。 破解单表代换密码 根据频率统计进行分析 确定每个字母被映射到什么字母 一般来说3个字母出现的可能是THE或AND 还可以用其他通常出现的双字