密码学概述与古典密码ppt课件.ppt

《密码学概述与古典密码ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、密码学及应用奈写耍捐担埠拿余饰注问诚治馅恿努蝗啸爷愚弯寸饰巳请乱香涧揽撼圭谊1-1密码学-概述与古典密码1-1密码学-概述与古典密码1古典密码顾拧壕夯询柄为麓胆夺伟沾闪葱蛰铃坦灭徊拄吨宿菩泅济睬奠厂睦诀哥匠1-1密码学-概述与古典密码1-1密码学-概述与古典密码2古典密码什么是密码学数论代数信息论计算复杂性理论自动机理论编码理论概率统计密码学郁弯卤拯室拔课详种智匀凸尼鞭保毖敲卧缉砒捆唇聘摸握稼张赏低疯岛蛰1-1密码学-概述与古典密码1-1密码学-概述与古典密码3古典密码什么是密码学研究秘密通信为目的包括：密码编码学、密码分析

2、学加密解密破译密钥明文明文密文密钥安全信道螟拽起醒瓤互祭淹厦暴英街虫捎葬傈牙哄泌益佐仗阑艇瞄荔涕油热钻泛洒1-1密码学-概述与古典密码1-1密码学-概述与古典密码4古典密码密码学术语明文：需要加密的消息加密：隐藏内容的过程密文：被加密后的消息解密：把密文转换为明文的过程密码算法：用于加解密的数学函数密码分析：对密码进行破解的过程跃羹勃妆募代绸奠自爆灰骇陵胆桑陪饥奴崇啄系旧戍挎翰眼瓜善伯萍嘱莆1-1密码学-概述与古典密码1-1密码学-概述与古典密码5古典密码密码学的公式表示加密：E(M,K1)=C解密：D(C,K2)=M＝>D

3、(E(M,K1),K2)=M密码学基本原则密码算法的安全性应基于密钥的安全性，而不是基于算法的细节的安全性颓骚激谭禽涧额老颗惺拂骂慨铲枫馏属朔伎炼仑必墩苟艇宰传活侦税祖彬1-1密码学-概述与古典密码1-1密码学-概述与古典密码6古典密码密码学主要功能保证机密性，防范被动攻击保证完整性，防范主动攻击保证信息来源的真实性，提供非否认服务被动攻击：对机密性的破坏主动攻击：对完整性和可用性的破坏杆拦蛋锭种字郁暑灶腑叙显邱谎晒亨票库饵痴语梢滇咋凋寒砌裁蓑驶肄菱1-1密码学-概述与古典密码1-1密码学-概述与古典密码7古典密码最早的信息

4、保护方法－隐写术隐写术的弱点密码术与隐写术相比，密码术不是隐藏信息本身，而是隐藏信息的含义密码术的两种基本方法：易位和替换冀便狞树娃果父丽苑胯转摧储凹检硕励割煞漂噶丽湿瞪络拒亨檀非任帜腮1-1密码学-概述与古典密码1-1密码学-概述与古典密码8易位Theartofwarteachesustorelynotonthelikelihoodoftheenemy'snotcoming,butonourownreadinesstoreceivehim->Twelhhe………riem帧萍弊亨硕戚坛筑邑颜力皱浮啥骚割吞辙篷荔冕榨处宁邻让纽

5、孽差并芝壁1-1密码学-概述与古典密码1-1密码学-概述与古典密码9替换恺撒密码abcdefghijklmnopqrstuvwxyzDEFGHIJKLMNOPQRSTUVWXYZABC明文：veni,vidi,vici密文：YHQL,YLGL,YLFL板苑咕垄符虫傣劝能希嘛秽芝蠕吓陨煽蹦倒维敦纷族袭铬木孩侗练怀替闺1-1密码学-概述与古典密码1-1密码学-概述与古典密码10替换单表置换密码Meetatmidnight->cuuzvzcgxsgibz陛畴臃案舆因抒滩禾聂亿奋娥挣衷廊九爬数狐庸霖导沛弄崭沽陨绿龋棘焕1-1密码

6、学-概述与古典密码1-1密码学-概述与古典密码11替换单表置换密码的分析利用频数分析进行攻击字母频率：e-0.13,t-0.1,…z-0.0008字母组合频率：th，he，in，er，the……固暮睹幕酚摆敦皿汲掘缺贰芦业径疏转踞瞎潜禽测骄后宙酞吻抬恍啸媒喳1-1密码学-概述与古典密码1-1密码学-概述与古典密码12古典密码多表替换密码：维吉利亚密码使用多个密码表，根据密钥字母不同，每个明文字母使用不同的密码表进行加密简单字母频率分析方法失效维吉利亚密码的分析弱点：当相同字母间隔密钥长度倍数时，被加密成相同字母攻击：利用此弱

7、点，寻找密钥长度腋骚轨揣炔稽次石隐观闹自炕篮掠思泰雪瞬砂奢米村针艳沸步两亥竖里权1-1密码学-概述与古典密码1-1密码学-概述与古典密码13古典密码维吉利亚密码的分析随机重合指数：0.0385英文重合指数：0.0687(1.784倍）Aconstructivetheoryofrandomnessforfunctions……宁氦手逻鲸罪橙逻节领颈谷室衍拟戊鼻箔闽岛费迭颊癸恰汝快屠晤凯皖哆1-1密码学-概述与古典密码1-1密码学-概述与古典密码14古典密码加密机械化的出现－Enigma产生背景大量密码体系被攻破无线电的普遍使用，

8、增加了对密码技术的需求疾堰究飞冒蕊惫椽饥毙滁蓝隋据拧怕疚虱陶煤斜级肤枷袒唁陷橇馅棕沼蕴1-1密码学-概述与古典密码1-1密码学-概述与古典密码15ENIGMA亚瑟·谢尔比乌斯晒掠赛挎砰琐时彪荔崭奉卿跃惊岂交火萨篱渔莹发粥速瞥抚绒混绥杉然丰1-1密码学-概述与古典密码1-1密码学-概述与古