第一讲数学与信息安全.pptVIP

第一讲 数学与信息安全 2009年2月25日，“躲猫猫”事件事发地——云南晋宁县政府的门户网站被黑客攻击,公示公告、政务信息、领导讲话、政务文件、政策法规、统计数据、招商引资、文化旅游等栏目原有的内容都被替换成俯卧撑、打酱油、躲猫猫，武林三大绝学！这句话 国防部网站开通首月遭230多万次攻击 2009-11-18 03:42:56　来源: 人民网-人民日报(北京)　跟贴 593 条 手机看新闻 核心提示：据有关负责人近日在接受采访时透露，国防部网站开通3个月以来，点击量已达12.5亿次，并且从上线试运行第一天开始就受到大量的、不间断的攻击，仅第一个月受到的攻击达230多万次。此外，国防部网站在日后的运营中，将比照国外成熟的国防部网站，加强互动性。 网络安全感威胁 信息技术发展和网络社会到来，在给人类社会带来巨大进步的同时，也在深刻改变着人类的安全观念，并使国家安全面临诸多新的挑战。一方面，信息领域的争夺日益激烈，控制信息权成为新的战略制高点；另一方面，计算机病毒和黑客攻击等大量信息时代的怪胎应时而生，对信息化程度较高的银行、交通、商业、医疗、通信、电力等重要国家基础设施造成严重破坏，成为影响国家安全的新威胁。为了应对这一新形势，美国、俄罗斯、日本等国已将信息安全提高到前所未有的高度。 原因 微型计算机安全设计过于简单; Internet没有足够的安全设计; 操作系统严重的安全缺陷. 怎样设计密码? 提起密码技术，人们常常和隐写墨水、微缩胶片、纽扣照相机、袖珍发报机、钢笔手枪之类谍报装备、技术相联系。密码技术源远流长，和人类历史上的各种军政斗争密不可分。只要人类的各个社会集团之间还存在各种破坏性对抗，密码技术就永远不会消亡。 第一次世界大战期间，欧洲战场激战正酣，美国经过长久权衡，终于向德国宣战。而在美国的普林斯顿大学数学系，来自中国的留学生文为均和来自日本的山本康夫，也同样面临着一系列艰难的抉择。他们梦想成为数学家，命运却偏偏让他们走进密码的神秘世界。为了各自的祖国，他们终成生死对手。1941年，中国抗战进入最危急时刻，而英美等国为了保护自身利益，隔岸观火。但他们低估了日本的野心，为了先发制人，日本海军制订了袭击珍珠港计划。 中方密电所所长文为均率领破译小组全力破译日方密码，日军情报部不惜一切代价，要摧毁中国的密电所，而指挥这一行动的，正是山本康夫。 《暗算》和《对手》剧情 电视剧《暗算》第13集(从17:10开始) /s?f=0n=13word=%B0%B5%CB%E3 电视剧《暗算》第14集(从0:00开始) ：:808/html/15/2069606.html 电视剧《暗算》第15集(从1:55开始) ：/s?f=0n=15word=%B0%B5%CB%E3 电视剧《暗算》第17集(从0:00开始) ：/u77/v_NDQwMTk2OTA.html 电视剧《对手》第5集(从0:00开始) ：/s?f=0n=5word=%B6%D4%CA%D6 密码学是一门古老而深奥的学科，对一般人来说是非常陌生的。长期以来，只在很小的范围内使用，如军事、外交、情报等部门。计算机密码学是研究计算机信息加密、解密及其变换的科学，是数学和计算机的交叉学科，也是一门新兴的学科。 第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