高中数学选择修读5—3[密码学算法基本]数学与密码学7演示课件.pptVIP

数学与信息安全 2009年2月25日，“躲猫猫”事件事发地——云南晋宁县政府的门户网站被黑客攻击,公示公告、政务信息、领导讲话、政务文件、政策法规、统计数据、招商引资、文化旅游等栏目原有的内容都被替换成俯卧撑、打酱油、躲猫猫，武林三大绝学！这句话 网络安全感威胁 信息技术发展和网络社会到来，在给人类社会带来巨大进步的同时，也在深刻改变着人类的安全观念，并使国家安全面临诸多新的挑战。一方面，信息领域的争夺日益激烈，控制信息权成为新的战略制高点；另一方面，计算机病毒和黑客攻击等大量信息时代的怪胎应时而生，对信息化程度较高的银行、交通、商业、医疗、通信、电力等重要国家基础设施造成严重破坏，成为影响国家安全的新威胁。为了应对这一新形势，美国、俄罗斯、日本等国已将信息安全提高到前所未有的高度。 原因 微型计算机安全设计过于简单; Internet没有足够的安全设计; 操作系统严重的安全缺陷. 怎样设计密码? 提起密码技术，人们常常和隐写墨水、微缩胶片、纽扣照相机、袖珍发报机、钢笔手枪之类谍报装备、技术相联系。密码技术源远流长，和人类历史上的各种军政斗争密不可分。只要人类的各个社会集团之间还存在各种破坏性对抗，密码技术就永远不会消亡。 密码学是一门古老而深奥的学科，对一般人来说是非常陌生的。长期以来，只在很小的范围内使用，如军事、外交、情报等部门。计算机密码学是研究计算机信息加密、解密及其变换的科学，是数学和计算机的交叉学科，也是一门新兴的学科。 第1阶段－古典密码 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段出现，针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算法的保密 古典加密主要技术 代替密码：明文中的每个字符被替换成密文中的另一个字符。 置换密码：不改变明文字母，只改变了这些字母的出现顺序。 恺撒（Kaiser）密码 恺撒密码的特点 单字母密码（简单替换技术） 简单，便于记忆 缺点：结构过于简单，密码分析员只使用很少的信息就可预言加密的整个结构 恺撒密码的改进 仿射密码算法 C=E(P)=(k1P+k2) mod (26) （二个密钥， 要求(k1,26)=1） 明文：please send moneys 取k1=7, k2=10,则密文为： rpsqms msdl wkdscm 其它单字母替换（密钥稍复杂） 使用密钥的密码表 密钥为Key ABCDEFGHIJKLMNOPQRSTUVWXYZ keyabcdfghijlmnopqrstuvwxz 密钥为Spectacular ABCDEFGHIJKLMNOPQRSTUVWXYZ spectaulrbdfghijkmnoqvwxyz 泄露给破译者的信息更少 Vigenère密码 (多表替换) 加密过程： 将明文数字串依据密钥长度分段，并逐一与密钥数字串相加（模26），得到密文数字串； 最后，将密文数字串转换为字母串。 设密钥为k=k1k2…kn，明文m=m1m2…mn ，加密 Ek(M)= c1c2…cn 其中ci=(mi+ki) mod 26. 4 1 …… 2 5…… 如M=data security, k=best, 首先将M分解为 data secu rity 加密得到密文：EELT TIUN SMLR 实际上加密/解密可以用如下 Vigenère方阵实现 古典密码用到的数学 变换 置换 整数的模运算 统计学（破解时） 古典密码特点： 密码学还不是科学,而是艺术，数学用得不多。 出现一些密码算法和加密设备 密码算法的基本手段出现，针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算法的保密 破译 基于语言统计规律可破译 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? 2006年９月11日上午8点多，中国移动网站遭到黑客突袭，中国移动的网站首页显示的不是“移动信息专家”，而是一行涂鸦：“恳请移动