应用密码学-全套PPT课件.pptx

;几个有关信息安全应用的例子;;;;;;教材、要求与建议;学习内容要求;本课程特色;学习的必要性与目标;第1章　绪论;§1-1 网络信息安全概述;一、网络信息安全问题的由来;二、网络信息安全问题的根源;三、网络信息安全的重要性和紧迫性 ;;§1－2　密码学在网络信息安全中的作用;密码学在网络信息安全中的作用（续）;§1－3　密码学的发展历史;Polybius校验表 ;古典密码;;;特点;近代密码 ;特点;§1－4　网络信息安全的机制和安全服务;安全服务;数据的性质;content;;;特点及防护;第2章　密码学基础;§2－1　密码学相关概念;;密码分析分类;分析;§2－2　密码系统;密码系统的安全条件;破译算法分级;衡量攻击方法的复杂性;评价密码体制安全性的三个途径 ;一个密码系统实际安全的条件;Cryptography System;§2－3　安全模型;网络安全模型;网络访问安全模型;§2－4　密码体制;传统密码体制;对称密码算法的优、缺点;公钥密码体制;公开密钥密码体制的优、缺点;加密;公开密钥密码体制与常规密码体制的比较 ;第3章 古典密码;学习要点;§3-1 隐写术;诗情画意传“密语”;诗情画意传“密语”;牛郎织女会佳期下弹琴又赋诗寺静惟闻钟鼓響停始觉星斗移多少黄冠归道观幾而作尽忘机几时得到桃源洞彼仙人下象棋;王先生： 来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。;隐写术（信息隐藏）的另外一些例子;隐写术的优点;隐写术的缺点;§3-2 代替;;代替密码体制 ;著名的Caesar密码举例;解密：;Caesar密码的特点 ;代替密码的实现方法分类;使用密钥的单表代替加密;仿射加密 ;;仿射加密的例子;加密：;解密：;单表代替密码的特点：;频率分析攻击 ;频率分析攻击的一般方法：;Playfair密码 ;加密方法： ;例子：;Playfair密码的特点：;Hill密码 ;矩阵形式：;例子：;解密：;Hill密码的特点：;Vigenere密码 ;例子;威胁代替密码的因素：;§3-3 换位;例子：;第四章　密码学的数学引论;1、除数(因子)的概念：设z为由全体整数而构成的集合，若 b≠0且 　　　　使得a=mb,此时称b整除a.记为b∣a,还称b为a的除数(因子). 注:若a=mb+r且0rb,此时b不整除a,记为 2、素数(质数)的概念:整数p1被称为素数是指p的因子仅有1,-1,p,-p。;§算术基本定理： 任何一个不等于0的正整数a都可以写成唯一的表达式a＝P1α1P2α2…Ptαt，这里P1＜P2＜P3…＜Pt是素数，其中αi0 §最大公约数： 若a,b,c∈z，如果c∣a，c∣b，称c是a和b的公约数。正 整数d称为a和b的最大公约数，如果它满足 d是a和b的公约数。 对a和b的任何一个公约数c有c∣d。 注：1*. 等价的定义形式是： gcd（a,b）＝max{k∣ k∣a且k∣b} 2*．若gcd（a,b）=1，称a与b是互素的。;带余除法：?a∈z,0，可找出两个唯一确定的整数q和r,使a=qm+r, 0=r m,q和r这两个数分别称为以m去除a所得到的商数和余数。 (若r=0则m∣a） 整数同余： 定义：如果a mod m =b mod m，则称整数a模正整数m同余于整数b，并写a≡b（mod m）是指m∣（a－b）, m称为模数。注：1*.m∣a-b?a=q1m+r,b=q2m+r即a和b分别 除以m有相同的余数。“同余”二字的来源就在于此。;2*.相对于某个固定模数m的同余关系，是整数间的一种等价关系。具有等价关系的三点基本性质： 自反性：对任意整数a有：a≡a（mod m） 对称性：如果a≡b(mod m)，则b≡a（mod m） 传递性：如果a≡b (mod m）b≡c（mod m），则a≡c(mod m) 于是，全体整数集合z可按模m（m1）分成一些两两不交的等价类。;3*. 对于某个固定模m的同余式可以象普通的等式那样相加、相减和相乘，可结合： (1)[a(mod m)±b(mod m)]mod m=(a±b)(mod m) (2)[a(mod m)*b(mod m)]mod m=a*b(mod m) (3)[(a*b)modm+(a*c)modm]=[a*(b+c)]modm 例子.通过同余式演算证明： （1）560－1是56的倍数 （2）223－1是47的倍数。 解： 注意53=125≡13(mod56) 于是有56≡169≡1(mod56) 对同余式的