古典密码体制教程.pptxVIP

第二章 古典密码学;一首诗;学习目标;2.1.1隐藏技术:案例; 七律?问缘 我常夜半询姻命，与月为邻爱晚星。 秋槿含情风后落，香獐有意谷间鸣。 天街雨过涤新树，长路云收现旧亭。 地老皆缘蕃草木，久愁比翼痛风铃。;便民诚信规模大 民心所向送光明 伟业不亢又不卑 大胆创新非昔比;施耐庵《水浒传》第61回 吴用诱使卢俊义 卢花潭上有扁舟， 俊杰黄昏独自游。 义到尽头原有命， 反弓逃难必无忧。 题于墙上，使卢俊义遭官府迫害逼上梁山;传统隐藏技术 隐语：暗号，藏头诗 隐写：特殊的墨水，特殊标记等 ;用头发掩盖信息 将消息写在奴隶头皮上，等到头发长出来后，消息被遮盖，这样消息可以在各个部落中传递（公元前440年） 使用书记板隐藏信息 首先去掉书记板上的腊，然后将消息写在木板上，再用腊覆盖，这样处理后的书记板看起来是一个完全空白的 ;用笔蘸淀粉水在白纸上写字，然后喷上碘水，则淀粉和碘起化学反应后显出棕色字体。 列宁在狱中用牛奶在书的空白处写上秘密文件传出去。 随着“万用显影剂”的发明，物理隐写方法无效了。其原理是，根据纸张纤维的变化情况，来确定纸张的哪些部位被水打湿过，这样，所有采用墨水的隐写方法，在“万用显影剂”下都无效。 ;2.1.2 传统隐藏技术;传统隐藏技术 隐语：暗号，藏头诗 隐写：特殊的墨水，特殊标记等 电子隐藏技术 定义：将特定信息嵌入数字化宿主信息（如文本、数字化声音、图像、视频信号等）中 利用电子文件中没有充分利用的可用位 ;2.1.3 电子隐藏技术;文件末尾隐藏 type a.txt b.jpg 可以把一段文字附加到一幅图像后面，而不影响图像的阅读； 宿主也可以是其它的计算机文件，如可执行文件，音频文件，视频文件等。;数字图像中的秘密;图像的数字化 ;像素的表示 (R,G,B) ;像素的颜色表示 (R,G,B) 像素颜色的变化对图像品质影响非常小;隐写工具 Steganos S-Tools (GIF, JPEG) Eshow StegHide (WAV, BMP) Invisible Secrets (JPEG) JPHide Camouflage Hiderman Many others…;隐藏 隐藏通信过程中“秘密消息”的存在性，“秘密消息”对第三方不可见 密码 隐藏通信过程中“秘密消息”的含义，“秘密消息”对第三方不可懂;加密有一个致命的缺点，就是明确地提示攻击者哪些是重要信息，易引起攻击者的好奇和注意；而信息隐藏技术隐藏通信事实的存在； 加密技术被破解的可能性，而且一旦加密文件经过破解后其内容就完全透明了；隐藏通信即使被检测，还需要进行消息提取，还原，解密； 攻击者可以在破译失败的情况下将信息破坏，使得即使是合法的接收者也无法阅读信息内容；攻击者难以检测到，因此也难以进行破坏;小结与测试;第二章 古典密码学;学习目标;2.2.1替换密码:分类;2.2.2 替换密码:凯撒密码;P＝C＝K=Z26 k∈K，0k≤25 加密 Ek(p)=(p+k) mod 26 = c, p∈P, c∈C 解密Dk(c)=(c-k) mod 26 ;2.2.2 替换密码:凯撒密码;2.2.3 替换密码:仿射密码;例1：令密钥k=(7,3), 且gcd(7, 26)=1. 明文hot 明文hot=(7,14,19) 加密： (7 × 7 + 3) mod 26 = 0 (7 × 14 + 3) mod 26 =23 (7 × 19 + 3) mod 26 =6 密文为(0,23,6)=(a, x, g)=axg 解密：7-1=15=-11 mod 26 (0- 3) × 15 mod 26 = 7 (23- 3) × 15 mod 26 =14 (6- 3) × 15 mod 26 =19 明文为(7,14,19)=(h, o,t)=hot ;例2：令密钥k=(7,21), 求se的密文;2.2.4替换密码:单表代替密码;2.2.4替换密码:单表代替密码;34;2.2.4替换密码:单表代替密码;2.2.4 替换密码:分类;字母 频数;2.2.4替换密码:单表代替密码;U B H X P P R A I L A F X K A E L U F L U L D G A A N V C D U M A K RD U K L X C M A R H X P E U C C B U M K I L D I U I R U M V C H M A D M R F X M A L A O A D I X M F A U E D R F X M G U M F A