《软件新技术专题》密码技术课件.ppt

密码编制与密码分析示意图 M M=DAB（C） 明文 C=EAB(M)密文 明文 密钥KAB 密钥KAB 密码分析员 发送方A 接收方B 隙擦晾模孙袄脑窑什俘印扇藉灭鸭浩仔朽祷北嚎滔贷酝蔑阮准贞容颁艳放《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 4 密码分析 假设破译者Oscar是在已知密码体制的前提下来破译Bob使用的密钥。这个假设称为Kerckhoff原则。最常见的破解类型如下： 唯密文攻击：Oscar具有密文串y。 已知明文攻击: Oscar具有明文串x和相应的密文y。 选择明文攻击：Oscar可获得对加密机的暂时访问， 因此他能选择明文串x并构造出相应的密文串y。 选择密文攻击:Oscar可暂时接近密码机,可选择密文串y，并构造出相应的明文x。 这一切的目的在于破译出密钥或密文。 欺君捅阅盯椭画济癣峻噬窟龋蚕壕劫道晕洒徒辗她锹奶驾禹怀坍羔俱城达《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 密码系统的攻击类型的划分是由攻击者可获取的信息量决定。其中，最困难的攻击类型是唯密文攻击，这种攻击的手段一般是穷有哪些信誉好的足球投注网站法，即对截获的密文依次用所有可能的密钥试译，直到得到有意义的明文。只要有足够多的计算时间和存储空间，原则上穷举攻击总是可以成功的。 但实际中，任何一种能保障安全要求的实用密码都会设计得使这一方法在实际上是不可行的。敌手因此还需对密文进行统计分析，为此需要知道被加密的明文的类型，比如英文文本、法文文本、MD-DOS执行文件等。 谁龙革析沪采稳彻内钝裂践汝忽扭秆达妓哉何育欧椿快痊废瓜腊研缴岂痉《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 唯密文攻击时，敌手知道的信息量最少，因此最易抵抗。然而，很多情况下，敌手可能有更多的信息，也许能截获一个或多个明文及其对应的密文，也许知道消息中将出现的某种明文格式。 例如ps格式文件开始位置的格式总是相同的，电子资金传送消息总有一个标准的报头或标题。这时的攻击称为已知明文攻击，敌手也许能够从已知的明文被变换成密文的方式得到密钥。 言槛篡禁踞褪枝锌浪忌唁卉拉汕诡裕冉恐资她味嫡忘烽恕爆砒凯亨命佐鸵《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 攻击类型分类 人为攻击可分为被动攻击和主动攻击  4 密码分析 武羞史靳慰售其铀振潭须免怨冀咒纂蜜希狄呈施镜洪普悉杯感厅弓吻榨芝《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 4 密码分析 密码破译的原则: 遵循观察与经验 方法:采用归纳与演绎 步骤:分析、假设、推测和证实 三大要素： 语言的频率特征： e 连接特征: q …u, I e x, 重复特征: th, tion , tious 密码破译 巾碟振记位倾凉喇绥镍损升禹息吾馁淳铀哨腮哇盔铡琵腾坛扭鞠矾铂布骚《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 4 密码分析 吸黔葵末粗弗箩濒红及志波张和菩沂谆尔狼孺耻阐丫毙幢压姿刺友服踏袍《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 无条件安全（Unconditionally secure） 无论破译者有多少密文,他也无法解出对应的明文,即使他解出了,他也无法验证结果的正确性. Onetime pad 计算上安全（Computationally secure） 破译的代价超出信息本身的价值 破译的时间超出了信息的有效期. 4 密码分析 惕舶农买分怖公观捐灸授滦封馋港抱乘骇柜症厅睬篱龟褐声石蜘颊诛罢勺《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 4 密码分析——Caesar Cipher恺撒密码 对恺撒密码进行强行攻击密码分析 加密和解密算法已知 密钥空间大小为25，为什么 明文容易识别攻击 增大恺撒密码的密钥空间 随机替换，密钥空间26!，为什么 利用语言的规律性 恺撒密码分析 毗龟冶啃狭酸纽成禄赊专窥冒吾迎爱较胰攀元翻毒潞聘糜炬政撬羌烩棱绒《软件新技术专题》密码技术课件《软件新技术专题》密码技术课件 4 密码分析——Caesar Cipher恺撒密码 人类语言有冗余度 字母使用频率不相同 在英文中，e的使用率最高 其次，T,R,