第二 密码学概述09.pptVIP

第一章 绪论 第一章 绪论 2.1 密码学的发展简史 三个阶段： 1949年之前 ：古典密码 密码学的历史比较悠久，在四千年前，古埃及人就开始使用密码来保密传递消息。 两千多年前，罗马国王Julius Caesare（恺撒）就开始使用目前称为“恺撒密码”的密码系统。 1949～1975年 ：现代密码出现 本20世纪40年代以后密码技术有了重大突破和发展。 计算机使得基于复杂计算的密码成为可能。 1976年以后: 现代密码学发展 由于计算机、电子通信的广泛使用，现代密码学得到了空前的发展。 对称密码体制 非对称密码体制 2.2 古典（经典）密码学 了解经典密码学中的典型方法，对密码学的全貌有一个完整的印象，理解现代密码学的产生背景，对研究和改进现代密码系统会有很大的帮助。所以首先介绍经典密码学的概念。 在计算机出现前，密码学由基于字符的密码算法构成，这些密码算法多数是字符之间互相代替或换位。好的密码算法是这两种方法的结合。 2.2.1 代替密码 改变明文内容的表示形式，但内容元素之间的相对位置保持不变。 包括: 单表代替 和多表代替 1. 单表代替 一个明文字符用相应的一个密文字符来代替。 如：公元前约50年，罗马皇帝朱利叶斯．凯撒，发明了一种用于战时秘密通信的方法，后来被称为“凯撒密码”。他将字母按其自然顺序排列，最后一个字母与第一个字母相连，将明文中的每个字母用其后面的第三个字母代替，就变成了密文。 用数学表示： 　　　数字：0，1，2, ….7,…13,…18, …21…25 对应：a，b，c, ….h,… n,… S, … v, … z 　设M为明文字母，C为密文字母，k为密钥， 　 C≡（M＋k）mod 26， ―－ 密码算法　 式中mod 为模运算，≡代表同余 例如： M＝sendhelp，k=3， 则可推出： sendhelp ― QGKHOS V H 例2： M＝yes，k=3, C ― BHV 2. 多表代替 大多数多表代替密码是周期式的，当周期为1时，就是单表代替。 当变换的周期大于1时，为多表代替。 多表替换种类很多， 如： Vigenere(维吉尼亚)密码（16世纪法国密码学家） Vigenere(维吉尼亚)密码： K＝密钥 M＝明文 C＝密文 n＝26 密码变换公式： C≡（M＋K）(mod n) 例如： 设K=cat , 明文为vigener cipher, 则： 明文： M＝vig　 ene 　rec 　iph er. 密钥： K＝ cat 　cat cat cat ca 密文： C＝ XIZ GNX TEV KPA GR. （在这个例了中，每个字母组中的第1,2和3个字母分别移动2个，0个和19个位置） 2.2.2. 换位密码 按一定的规则对原有字符重新排序。 假如：有一个周期为4的换位密码，其密钥是 3421， 若 明文：cany ouun ders tand …. 则 密文： nyac unuo rsed ndat…. 置换技术： ? 一维变换 －－ 矩阵转置 ： D N A T S R E D N U U O Y N A C 明文：can you understand 密文：codtaueanurnynsd 输入 输出 ? 二维变换 －－ 图形转置： U U O Y N A C S R E D N N A T D 密文 明文 明文：can you understand 密文：dnsuaruteodynnac 2.2.3 . 一次一密乱码本 1917年由ATT公司的Vernam 发明,是理想的加密方案，是理论上不可攻破的系统。 特点： 密钥长度＝消息长度，每个密钥仅对一个消息使用一次，通信双方在通信结束后必须将用过的密钥销毁。 要求：密钥字母必须是真随机序列，且不能重复。（但现在技术很难做到真正的随机）。 例如： 如果明文 ：