《第2讲古典密码ppt课件》由会员分享,可在线阅读,更多相关《第2讲古典密码ppt课件(31页珍藏版)》请在金锄头文库上搜索。
1、第二章第二章 古典密码古典密码王王 滨滨解放军信息工程大学电子技术学院二系解放军信息工程大学电子技术学院二系20052005年年3 3月月2 2日日应用密码学课程幻灯片(电院24队)贱卢囊块低涝拷认喊屁毫默肿颂久傅页跑俺空焙低君噎瘴拴晨曼量跌痒篱第2讲古典密码ppt课件第2讲古典密码ppt课件1联系方式联系方式lE-mail:lQQ:32874546lTel:38532(O)lAdr:1701愤犹卒敞祭容每合彩页嫉躯墒叼霄芝绸塔胚傀磷蜘先裳陷奇居腰厨杏雀磺第2讲古典密码ppt课件第2讲古典密码ppt课件2上节课内容复习上节课内容复习l l明文、密文、密钥(概念)明文、密文、密钥(概念)明文、密
2、文、密钥(概念)明文、密文、密钥(概念)l l加密、解密(概念及函数的表示方法)加密、解密(概念及函数的表示方法)加密、解密(概念及函数的表示方法)加密、解密(概念及函数的表示方法)l l密码体制密码体制密码体制密码体制l l加、脱密密钥,加、脱密函数加、脱密密钥,加、脱密函数加、脱密密钥,加、脱密函数加、脱密密钥,加、脱密函数l l破译破译破译破译l l攻击方法(穷举攻击中根据密钥量来推算攻击攻击方法(穷举攻击中根据密钥量来推算攻击攻击方法(穷举攻击中根据密钥量来推算攻击攻击方法(穷举攻击中根据密钥量来推算攻击时间)时间)时间)时间)绕栖扛邦滁捉鞭抠啊涩哪继教格东诊增亚佳收袍奶鸯响侨窥晦蕉唱
3、圾碑庶第2讲古典密码ppt课件第2讲古典密码ppt课件3上节课补充内容密码算法的分类上节课补充内容密码算法的分类保密内容保密内容l受限制的(受限制的(restricted)算法算法 算法的保密性基于保持算法的秘密算法的保密性基于保持算法的秘密l 基于密钥(基于密钥(key-based)的算法的算法 算法的保密性基于对密钥的保密算法的保密性基于对密钥的保密瞥绽历担肋闰烤珐邯退悯膜寂补稠证渠黍泞醒傻复济式瘴栽撅颠属堡芋召第2讲古典密码ppt课件第2讲古典密码ppt课件4上节课补充内容密码算法的分类上节课补充内容密码算法的分类密钥密钥l对称密码算法(对称密码算法(symmetric cipher)
4、加密密钥和解密密钥相同,或实质上等同,即从一加密密钥和解密密钥相同,或实质上等同,即从一个易于推出另一个,又称秘密密钥算法或单密钥算法个易于推出另一个,又称秘密密钥算法或单密钥算法l 非对称密钥算法(非对称密钥算法(asymmetric cipher) 加密密钥和解密密钥不相同,从一个很难推出另一个加密密钥和解密密钥不相同,从一个很难推出另一个 又称公开密钥算法(又称公开密钥算法(public-key cipher) 。 公开密钥算法用一个密钥进行加密公开密钥算法用一个密钥进行加密, 而用另一个进行而用另一个进行解密其中的加密密钥可以公开解密其中的加密密钥可以公开,又称公开密钥(又称公开密钥(
5、public key),简称公钥。解密密钥必须保密,简称公钥。解密密钥必须保密,又称私人密钥又称私人密钥(private key)私钥,简称私钥私钥,简称私钥套号士乒嫉泄司网丸假郧碎隐份族辱痕缅垂邵暂巩绑桌丢画屏私韵胚钓挥第2讲古典密码ppt课件第2讲古典密码ppt课件5上节课补充内容密码算法的分类上节课补充内容密码算法的分类明文处理方式明文处理方式l分组密码(分组密码(block cipher) 将明文分成固定长度的组,用同一密钥和将明文分成固定长度的组,用同一密钥和算法对每一块加密,输出也是固定长度的密文。算法对每一块加密,输出也是固定长度的密文。l 流密码(流密码(stream ciph
6、er) 又称序列密码。又称序列密码。序列密码每次加密一位或序列密码每次加密一位或一字节的明文。一字节的明文。钎爪小淹瘁斯队妄梆皿挛给粘汹忘芒俱讫喻暖侯绑噬得斡驶狼勃靴弟返童第2讲古典密码ppt课件第2讲古典密码ppt课件6第二章第二章 古典密码古典密码n n学习本章目的:学习本章目的:n1. 学习基本的密码编制原理;n2.了解早期编制密码的基本方法;n3. 为进一步学习现代密码的编制打下基础。扫然盒霓耗曲父锯埃草筛凋寝湾脉睦厂痴谱潍樟品饱吩状吼续号甄粟坞嘎第2讲古典密码ppt课件第2讲古典密码ppt课件7基本编码技术的分类基本编码技术的分类 (1) (1) 代替密码代替密码 利用预先设计的利用
7、预先设计的代替规则代替规则, ,对明文对明文逐逐字符字符或或逐逐字符组字符组进行代替的密码进行代替的密码. . 分为分为单表代替单表代替和和多表代替多表代替两种两种 (2) (2) 移位密码移位密码 对各对各字符字符或或字符组字符组进行进行位置移动位置移动的密码的密码. . (3) (3) 加减密码加减密码 将明文将明文逐逐字符字符或或逐逐字符组字符组与乱数与乱数相加相加或或相减相减的密码的密码. .击碉亿耍赣谣笑夯享掉故叹亥串宫阜叁下鉴批鲁柴衰烬辕龙森筹割庆恼熄第2讲古典密码ppt课件第2讲古典密码ppt课件8我们将重点介绍我们将重点介绍代替密码代替密码 托绕秸券赖莹钱勿妙箕搔倾翘壁善诲传檀
8、娄拜往砖锌麦功婿缎脏怎序摹宁第2讲古典密码ppt课件第2讲古典密码ppt课件9 一、单表代替密码:一、单表代替密码: 利用预先设计的利用预先设计的固定固定代替规则代替规则, ,对明对明文文逐逐字符字符或或逐逐字符组字符组进行代替的密码进行代替的密码. . 字符组称为一个代替单位字符组称为一个代替单位. . 这里这里代替规则代替规则又称为又称为代替函数代替函数、代替表代替表或或S S盒。盒。它的它的固定性固定性是指这个代替规则与是指这个代替规则与密密钥因素钥因素和被加密的明文字符的和被加密的明文字符的序号序号无关。无关。 即即相同的相同的明文字符组产生明文字符组产生相同的相同的密文字密文字符组符
9、组. .桔蚂呼逐徊溃狂傻态龚斯翘扎断惧瘤例脓窃挞焚仕抬铝仿衬笺困褒泳吞迷第2讲古典密码ppt课件第2讲古典密码ppt课件10 例例1: 1: 汉字和符号的区位码汉字和符号的区位码( (单表代替单表代替) ) 2211221122772277寨治猎渴修衡诚痈装控悄瀑罚辉巩垫笼掇君玲誓囱旱侨爸涌肾勒敲磺吼高第2讲古典密码ppt课件第2讲古典密码ppt课件11例例2 2 以十进值数为代替单位的代替函数则明文则明文晨五点总攻晨五点总攻 先变换为区位码先变换为区位码 1931 4669 2167 5560 1505 再被加密成密文 4624 1996 8497 0095 4050单表代替的缺点:明文字符
10、相同,则密文字符也相同明文 0 1 2 3 4 5 6 7 8 9密文 5 4 8 2 1 0 9 7 3 6即代替表为即代替表为: :撼瞬消搂巍炳弗锡陶尿爽涤驮糕彼态颐赴会军佰绩惶闻瓢购涝朝帛炼伍熬第2讲古典密码ppt课件第2讲古典密码ppt课件12加密变换加密变换: 例例3 3 加法密码加法密码 选定选定常数常数 q 和和 k. . 明文空间明文空间= =密文空间密文空间= =脱密变换脱密变换: 其中其中 读作读作 n 模模q, ,它是它是n n被被q q除后所得的余数除后所得的余数. . 如如18 mod7 = 4 18 mod7 = 4 上述加法称为上述加法称为模模q加加.难邯椒浴歪盏
11、沪军硫培喉匆期昌耍令渡租窒宠鼠蛆撞挥熬酌灰楞厘配拂间第2讲古典密码ppt课件第2讲古典密码ppt课件13加密变换为加密变换为: 特别地特别地,若取若取q =10 和和 k=3, ,则则脱密变换为脱密变换为: 此时此时, ,明文明文: :晨五点总攻晨五点总攻 变换为区位码变换为区位码1931 4669 2167 5560 1505后就被加密成密文4264 7992 5490 8893 4838 缺点: 密文差 = 明文差腹辛绵辊弊病痢谍些差昨熊赶昏蠕丛车几腑窝晕擅疫妥吼沾汰兰虏迭客痪第2讲古典密码ppt课件第2讲古典密码ppt课件14 例例4:4: Caesar Caesar密码密码( (凯撒密
12、码) ) 这是一种对英文字母的典型逐字母加密的的加法密码,其密钥k=3。 英文字母被编码为该字母的序号 英文 A B C D X Y Z 数字 0 1 2 3 23 24 25加密变换为加密变换为:脱密变换为脱密变换为:押哀府慢泼奉组呼泄场暴至安薛迄紊貌闪疆嗣而篙既赌昏秸镣肩歼玻慌邻第2讲古典密码ppt课件第2讲古典密码ppt课件15 例例5:5:标准字头密码标准字头密码( (又称密钥字密码又称密钥字密码) ) 这是一种对英文字母的典型逐字母加密的密码,它利用一个密钥字来构造代替表。 如如: : 若选择cipher作为密钥字,则对应代替表为:明文明文 A B C D E F G H I J K
13、 L M N O P A B C D E F G H I J K L M N O P 密文密文 C I P H E RC I P H E R A B D F G J K L M N A B D F G J K L M N 乳诫扶胚卿熏咏辟巴坞却座郁编侈查秘庇趁放皋租刹摇人邦溶啄狭曰域器第2讲古典密码ppt课件第2讲古典密码ppt课件16例例4 4:加密变换为加密变换为: : 二、多表代替密码二、多表代替密码 根据密钥的指示,来选择加密时使用的单根据密钥的指示,来选择加密时使用的单表的方法,称为表的方法,称为多表代替多表代替密码。密码。但但 k 不再是固定常数而是密钥。不再是固定常数而是密钥。加
14、密算法:加密算法: 明明 文:文: 晨晨 五五 点点 总总 攻攻明文序列:明文序列: 1931 4669 2167 5560 1505密钥序列:密钥序列: 4321 5378 4322 3109 1107 4321 5378 4322 3109 1107密文序列:密文序列: 5252 9937 6489 8669 2602 5252 9937 6489 8669 2602若密钥序列是随机的若密钥序列是随机的, ,该密码就是该密码就是绝对安全绝对安全的的. .随机随机就是指序列的信号相互就是指序列的信号相互独立独立且且等概等概分布分布. .醚缘梭梧荚孕皇斡弯描熙漾孝悉诅邓肪勇鸵优澈盈辊阿蕾惯仔抛
15、庶类冲擞第2讲古典密码ppt课件第2讲古典密码ppt课件17将对英文字母的加密变换改为:将对英文字母的加密变换改为: 当将明、密文空间均改为当将明、密文空间均改为这个密码就是一个著名的古典密码体制:这个密码就是一个著名的古典密码体制:维几尼亚密码维几尼亚密码(VigenereVigenere密码体制)密码体制)若若明文序列明文序列为为: :密钥序列密钥序列为:为:则则密文序列密文序列为为: :其中:其中:这也是序列密码的一般加密形式这也是序列密码的一般加密形式将英文字母编码为它的序号(0起算)峡赃怔晋钾钦韶湘外泡泞够快硒掖检源秤歹奔靛忠糖记宜蘑盟抽齿划非倡第2讲古典密码ppt课件第2讲古典密码
16、ppt课件18维维几几利利亚亚密密码码的的代代替替表表为为明文字母密钥字母密钥字母为d,明文字母为b时查表得密文字母为e魂嗜霉瑞煞撵便汽妹财袒妓淳镣撒村沈郭昔再堰靖占湍晨暑解馈鲁疾携规第2讲古典密码ppt课件第2讲古典密码ppt课件19将对英文字母的加密变换改为:将对英文字母的加密变换改为: 当将明、密文空间均设为当将明、密文空间均设为若若明文序列明文序列为为: :密钥序列密钥序列为:为:则则密文序列密文序列为为: :其中:其中:该密码称为该密码称为维福特密码维福特密码(BeaufortBeaufort密码体制)密码体制)此时脱密变换与加密变换完全相同,也是:此时脱密变换与加密变换完全相同,也
17、是:啊唐阉窒句袜配筏坪肖裤祁侦旱纱颖捆洗馈银窥难朋钒票晃筛苯馏陇锋耶第2讲古典密码ppt课件第2讲古典密码ppt课件20 如果将明、密文空间均改为如果将明、密文空间均改为将加密变换改为:将加密变换改为:若若明文序列明文序列为为:密钥序列密钥序列为:为:则则密文序列密文序列为:为:其中:其中:这是众所周知的完全保密的密码体制这是众所周知的完全保密的密码体制这个密码就是著名的这个密码就是著名的VernamVernam密码体制密码体制店繁纶肛峦疲鸳念千考夯岿路谜卿厢淋窗凑酝揣倔的称宋如矽灭婪头缔板第2讲古典密码ppt课件第2讲古典密码ppt课件21 代替密码的安全性分析代替密码的安全性分析 1. 单
18、表代替的优缺点单表代替的优缺点 优点优点: 明文字符的形态一般将面目全非明文字符的形态一般将面目全非 缺点缺点: (A) 明文的位置不变明文的位置不变; (B) 明文字符明文字符相同相同,则则密文字符密文字符也相同也相同; 从而导致从而导致: (I) 若明文字符若明文字符e被加密成密文字符被加密成密文字符a,则明文则明文中中e的出现次数就是密文中字符的出现次数就是密文中字符a的出现次数的出现次数; (II) 明文的跟随关系反映在密文之中明文的跟随关系反映在密文之中. 因此因此,明文字符的统计规律就完全暴露在明文字符的统计规律就完全暴露在密文字符的统计规律之中密文字符的统计规律之中.形态变但位置
19、不变形态变但位置不变公别槽傍侮澳赴拍窖帜宝妮凹椒帜晴企梭渡门讥妊膜梅樊窟狰食瞧谚昏峙第2讲古典密码ppt课件第2讲古典密码ppt课件22e:出现的频率约为0.127t,a,o,i,n,s,h,r:出现的频率约在0.06到0.09之间d,l:的出现频率约为0.04c,u,m,w,f,g,y,p,b :的出现频率约在0.015到0.028之间v,k,j,x,q,z:出现的频率小于0.01阎何渣烧吏噬伐户权仕云暖跋我彭洼趁他茹关沛茬芹雌桥阔城谷鲍律釜百第2讲古典密码ppt课件第2讲古典密码ppt课件23l例:例:UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAI
20、ZVUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSXEPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ钦缎牛渴胸讹尺灶柏隅半床卯彩竖卒核哼胁孽吴嗡畜郸杏临领挫蔓迸著像第2讲古典密码ppt课件第2讲古典密码ppt课件24 代替密码的安全性分析代替密码的安全性分析 2. 多表代替的优缺点多表代替的优缺点 优点优点: 只要只要 (1) 多表设计合理多表设计合理,即每行中元互不相同即每行中元互不相同,每列每列中元互不相同中元互不相同.(这样的表称为拉丁方表这样的表称为拉丁方表) (2) 密钥序列是随机序列密钥序列是随机序列,即具有等概性和独,即具有等概
21、性和独立性。立性。这个多表代替就是完全保密的。这个多表代替就是完全保密的。 等概性等概性:各位置的字符取可能字符的概率相各位置的字符取可能字符的概率相同;同; 独立性:独立性:在其它所有字符都知道时,也判断在其它所有字符都知道时,也判断不出未知的字符取哪个的概率更大。不出未知的字符取哪个的概率更大。清祷贾焕恃揭篓惋金帘苹石坝烩随西卡海掇邱胯炕譬阁浇炬竣占颤洪蛔述第2讲古典密码ppt课件第2讲古典密码ppt课件25 代替密码的安全性分析代替密码的安全性分析 2. 多表代替的优缺点多表代替的优缺点 密钥序列是随机序列意味着:密钥序列是随机序列意味着: (1)密钥序列不能周期重复;)密钥序列不能周期
22、重复; (2)密钥序列必须与明文序列等长;)密钥序列必须与明文序列等长; (3)这些序列必须在通信前分配完毕;)这些序列必须在通信前分配完毕; (4)大量通信时不实用;)大量通信时不实用; (5)分配密钥和存储密钥时安全隐患大。)分配密钥和存储密钥时安全隐患大。 缺点:缺点:周期较短时可以实现唯密文攻击。周期较短时可以实现唯密文攻击。 解决方案:解决方案:密钥序列有少量真随机的数密钥序列有少量真随机的数按固定的算法生成,只要它很像随机序列即可。按固定的算法生成,只要它很像随机序列即可。这种序列称为伪随机序列。这种序列称为伪随机序列。 稳得秀枢贺许幽趋角灸荆排尔殖款请次女诛曹赦渺斧棱苛硫够佩渔格
23、翁簧第2讲古典密码ppt课件第2讲古典密码ppt课件26移移 位位 密密 码码 对明文字符或字符组的进行对明文字符或字符组的进行位置移动位置移动的密码的密码 例例:设:设明文明文为:为: 解放军电子技术学院解放军电子技术学院移位方式:移位方式:S9=2,5,7,3,4,8,9,1,6即即:第第 i 个密文汉字就是第个密文汉字就是第S i个明文汉字个明文汉字.则则密文密文为为放子术军电学院解技放子术军电学院解技移位也是现代密码中必用的一种编码技术移位也是现代密码中必用的一种编码技术 丁巾究迈薛员介婆柯寨口七倒孕鬼渴退秦杭惫昭虎摩澈屁瘪娥冈拎拴利盛第2讲古典密码ppt课件第2讲古典密码ppt课件2
24、7 移位密码的安全性分析移位密码的安全性分析 1. 移位密码的优缺点移位密码的优缺点 优点优点: 明文字符的位置发生变化明文字符的位置发生变化; 缺点缺点: (A) 明文字符的形态不变明文字符的形态不变; 从而导致从而导致: (I) 密文字符密文字符e的出现频次也是明文字符的出现频次也是明文字符e的的出现次数出现次数; 有时直接可破有时直接可破! (如密文字母全相同如密文字母全相同) 目前也有现成的破译方法目前也有现成的破译方法.移位密码优缺点总结移位密码优缺点总结: 位置变位置变但但形态不变形态不变.代替密码优缺点总结代替密码优缺点总结: 形态变形态变但但位置不变位置不变.梭腔至挞恩凡韵效旦
25、要搐孕倒误堰剿曹贩享亮呜丘谓睁赁偿硝绒蜘碘丘废第2讲古典密码ppt课件第2讲古典密码ppt课件28 结论结论: : 将代替密码和移位密码轮番使用,必然可以发挥各自的长处,克服对方的缺点!必然可以设计出安全的密码体制! 这就是现代密码的设计思想!捞见破系血诵搬眺瓣扰铺罗谓岁创悸橇丸钎拢小洋窑讫雇思唇柱综犯挞驰第2讲古典密码ppt课件第2讲古典密码ppt课件29下节课的内容下节课的内容l l古典密码的统计分析古典密码的统计分析古典密码的统计分析古典密码的统计分析悲垃悬幌建囚荫梢饲烘威殴欺酱稿呐钟拎哭字大鹊蔡径麻痕吟工犬撇嫂悔第2讲古典密码ppt课件第2讲古典密码ppt课件30 作业: P21 第2.1题.送留符穿坚跪皆锭份寨弦惑工地鳃饮夜剑瘸匙助磐攘隔内澡靶汞氛僧幸寐第2讲古典密码ppt课件第2讲古典密码ppt课件31