信息安全概论第2周-2013.ppt

计算机安全概论 第2讲 2013年9月12日 课前回顾 计算机安全、网络安全、信息安全的概念 信息安全的安全机制与安全目标的关系图 从系统、数据、事务安全的层次分析安全威胁 技术防护+非技术因素 第3章 密码基础 密码学（Crypto graphy）的基本概念 密码学 密码学（Crypto graphy）的基本概念 密码技术的应用 密码学（Crypto graphy）的基本概念 密码学（Crypto graphy）的基本概念 完整的通信保密系统涉及的实体有哪些？？ 信源、信宿、入侵（分析）、密码体制 密码学（Crypto graphy）的基本概念 密码学（Crypto graphy）的基本概念 密码技术的分类 （1）按执行的操作方式分：替换和换位 （2）按收、发双方使用的钥匙：对称和非对称 （3）从其它角度进行分类 密码学（Crypto graphy）的基本概念 密码分析（穷举法、统计分析法和密码技术法） 唯密文攻击 算法、密文 已知明文攻击 算法、部分明密文对 选择明文攻击 算法、相当数量的明文-密文 选择密文攻击 算法、相当数量的密文-明文 密码学的发展 三个阶段： 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 1 密码学起源 大约在4000年以前，在古埃及的尼罗河畔，一位擅长书写者在贵族的基碑上书写铭文时有意用加以变形的象形文字而不是普通的象形文字来写铭文，从而揭开了有文字记载的密码史。这篇颇具神秘感的碑文，已具备了密码的基本特征：把一种符号(明文)用另一种符号(密文)代替。 1 密码学起源 ---------唐伯虎的藏头诗 我画蓝江水悠悠， 爱晚亭枫叶愁。 秋月溶溶照佛寺， 香烟袅袅绕轻楼。 1、经典密码 经典密码运用的两种基本技术： 代换法：将明文字母替换成其他字母、数字或符号 置换法：明文的字母保持相同，但顺序被打乱 1、经典密码 Caesar密码就是一种典型的单表代替密码； 多表代替密码有Vigenere密码、Hill密码； Caesar密码（已知的最早的代换密码） Caesar密码 如果让每个字母等价于一个数值： a=0,b=1,…,z=25 则加密公式为： C=E(M)=(M+3) 最简单的多表代换密码---Vigenère 维吉尼亚密码选择一个词组作为密钥，密钥中每个字母用来确定一个代换表，每个密钥字母用来加密一个明文字母。 直到所有的密钥字母用完，后再从头开始，使用第一个密钥字母加密。也就是说，密钥循环使用。 一个例子 明文为attack begins at five，密钥为 c i p h e r， at tack begins at five 明文 ＋ ci pher cipher ci pher 密钥 ---------------------------------------------- ＝ cbihgb dmvprj cb upzv 密文 去除空格后为cbihgbdmvprjcbupzv 1、古典密码 两次世界大战大大促进了密码学的发展。 保密通信的功罪 1894年的中日甲午海战，中国惨败，其本质是由于清政府的腐败，但其中一个重要的具体原因，是日方在甲午战争前就破译了清政府使用的密电码。 日方破译的电报多达一百余则，对清政府的决策、海军的行踪等了如指掌，因而日方不仅在海战中取得了胜利，还迫使清政府签订“马关条约”，割让辽东半岛、台湾及澎湖列岛，赔偿军费白银2亿两。 保密通信的功罪 1917年1月，正当第一次世界大战进入第三个年头时，英国海军破译机关截收到了德国外长齐默尔曼签发的一份密报，经过一个多月的辛勤劳作，终于在2月下旬完全破开了那份密报。密报称，德国将在欧洲进行无限制的潜艇战，意思是说，中立国家的船队也在其打击目标之列，同时指出，若美国不再保持中立，就要求墨西哥与德国结盟，对美宣战。英国外交部在权衡了种种利弊后，到2月22日将此密报交给了美国政府，德国政府的阴谋激怒了开战以来一直保持中立并且在三个月前还声明继续保持中立的美国人，五个星期后美国对德宣战，出兵西线，既避免了在美国本土燃起战火，又加速了协约国的胜利。 1、古典密码 两次世界大战大大促进了密码学的发展。 1、古典密码 在第二次世界大战期间，德国使用4轮ENIGMA密码机，能产生22