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

数学文化教案;第一讲 数学与信息安全; ;;2009年2月25日，“躲猫猫”事件事发地——云南晋宁县政府的门户网站被黑客攻击,公示公告、政务信息、领导讲话、政务文件、政策法规、统计数据、招商引资、文化旅游等栏目原有的内容都被替换成俯卧撑、打酱油、躲猫猫，武林三大绝学！这句话 ;国防部网站开通首月遭230多万次攻击 2009-11-18 03:42:56　来源: 人民网-人民日报(北京)　跟贴 593 条 手机看新闻 核心提示：据有关负责人近日在接受采访时透露，国防部网站开通3个月以来，点击量已达12.5亿次，并且从上线试运行第一天开始就受到大量的、不间断的攻击，仅第一个月受到的攻击达230多万次。此外，国防部网站在日后的运营中，将比照国外成熟的国防部网站，加强互动性。;网络安全感威胁;;;;; ;信息技术发展和网络社会到来，在给人类社会带来巨大进步的同时，也在深刻改变着人类的安全观念，并使国家安全面临诸多新的挑战。一方面，信息领域的争夺日益激烈，控制信息权成为新的战略制高点；另一方面，计算机病毒和黑客攻击等大量信息时代的怪胎应时而生，对信息化程度较高的银行、交通、商业、医疗、通信、电力等重要国家基础设施造成严重破坏，成为影响国家安全的新威胁。为了应对这一新形势，美国、俄罗斯、日本等国已将信息安全提高到前所未有的高度。 ;复杂程度;原因;怎样设计密码?;提起密码技术，人们常常和隐写墨水、微缩胶片、纽扣照相机、袖珍发报机、钢笔手枪之类谍报装备、技术相联系。密码技术源远流长，和人类历史上的各种军政斗争密不可分。只要人类的各个社会集团之间还存在各种破坏性对抗，密码技术就永远不会消亡。; 反映了我国反间谍部门的核心机关——无线电侦听与密码破译的内情。????内容纵横三十年代，五十年代和六十年代，将间谍战、密码战、无线电侦听熔为一炉；穿插亲情、爱情、革命事业情；超能力者、数学天才、革命志士轮番登场，绝地厮杀。 ; 第一次世界大战期间，欧洲战场激战正酣，美国经过长久权衡，终于向德国宣战。而在美国的普林斯顿大学数学系，来自中国的留学生文为??和来自日本的山本康夫，也同样面临着一系列艰难的抉择。他们梦想成为数学家，命运却偏偏让他们走进密码的神秘世界。为了各自的祖国，他们终成生死对手。1941年，中国抗战进入最危急时刻，而英美等国为了保护自身利益，隔岸观火。但他们低估了日本的野心，为了先发制人，日本海军制订了袭击珍珠港计划。 中方密电所所长文为均率领破译小组全力破译日方密码，日军情报部不惜一切代价，要摧毁中国的密电所，而指挥这一行动的，正是山本康夫。;;密码学是一门古老而深奥的学科，对一般人来说是非常陌生的。长期以来，只在很小的范围内使用，如军事、外交、情报等部门。计算机密码学是研究计算机信息加密、解密及其变换的科学，是数学和计算机的交叉学科，也是一门新兴的学科。 ;第1阶段－古典密码;古典加密主要技术;恺撒（Kaiser）密码;恺撒密码的特点;恺撒密码的改进;其它单字母替换（密钥稍复杂）;Vigenère密码 (多表替换);;古典密码用到的数学;古典密码特点：;;破译; 计算机使得基于复杂计算的密码成为可能 相关技术的发展 1949年Shannon（香农）的“The Communication Theory of Secret Systems” 1971-73年IBM Watson实验室的Horst Feistel等几篇技术报告 主要特点：数据的安全基于密钥而不是算法的保密 ; Shannon：美国工程师 1948年发表 “A Mathematical Theory of ommunication”，标志信息论的诞生 1949年发表 “Communication Theory of Secrecy system”，以信息论为基础，用概率统计为数学手段对保密通信问题进行了分析。 由香农提出的保密系统模型目前仍然是现代密码学的基本模型. 王育民教授报告;Shannon通信系统模型;Shannon保密通信系统模型 ;香农信息论;1976年：Diffie Hellman 的 “New Directions in Cryptography” 提出了公钥密码学思想； 1977年Rivest,Shamir Adleman提出了RSA公钥算法； 90年代逐步出现椭圆曲线等其他公钥算法； 主要特点：公钥密码使得发送端和接收端无密钥传输的保密通信成为可能;对称密码体制： 加密密钥和解密密钥相同.密钥分发与管理困难。 非对称密码体制(也称公钥密码体制): 加密密钥（public key）和解密密钥（private key)不相同，从一个密钥导出另一个密钥是计算上不可行的，加密能力和解密能