浅析高中数学选修5-3(密码学算法基础) 选修课密码学1 课件.pptVIP

* Enigma密码(1) * Enigma密码(2) 图灵的贡献 1937年英国对德宣战，布莱切利公园 1940，“炸弹” 一小时破译一个密码 * 1944年6月4日， 德国U-505潜艇受到美海军特遣大队反潜深炸弹攻击， 受伤浮起后，美军冲入无线电室， 缴获了密码机和大量明、密报， 并秘密将U-505潜艇拖回美国。 德军误认为U-505潜艇沉没海底而未换密码。 在欧战结束前的11个月里，依靠破译的密码， 美军和同盟国军队共击沉德国潜艇300多艘，平均每天一艘， 同时大大减少了自己船只的损失，对战争的胜利产生了重大影响。 密码学发展历史 * 美军成功地破译了日本的通讯密码， 从而导致日本在中途岛海战中失利， 既报了珍珠港的一箭之仇，又使太平洋战场的局面得到彻底扭转。 二战期间，美军破译日本海军密码多达75种，由于密码被破译， 日本总吨数约三之二的商船被美国潜艇击沉， 给日本军队带来了严重的战争后果。 密码学发展历史 * 山本五十六之死 “山本五十六于1943年4月13日下午5时55分到所罗门岛视察”的日程 用称为“紫密”的日本“九七式”密码机加密，播给第一基地部队等。 美军截获，通过破译JN25密码的专用IBM设备破译出。 尼米兹上将经研究决定出击： 4月13日7时25分出动18架战斗机将山本座机击落 偷袭珍珠港的元凶日本舰队总司令山本五十六死亡 5月21日日本才广播这一消息。 密码学发展历史 * 密码学发展历史 二战结束后，一位深知战时密码破译价值的美国官员说， 密码破译使第二次世界大战缩短了几年。这种说法虽有些夸张， 但重要情报的破译确实影响了战争的进程，挽救了成千上万的生命。 第二次世界大战促进了密码的飞速发展。 由于密码对于战争的胜负具有越来越重要的影响， 各国不惜花大量的人力物力进行密码的研究和破译。 密码的编制结构更加科学，编制方法愈加复杂， 各种密码的必威体育官网网址性出现了飞跃性的提高。 在此期间，许多国家开始使用密码机进行加密， 密码告别人工加密，走向机械加密的开始。 * 1948年以前的密码技术可以说是一种艺术，而不是一种科学， 那时的密码专家是凭直觉和信念来进行密码设计和分析的， 而不是靠推理证明。 1948年，C. E. Shannon(1916~2002) 在贝尔系统技术杂志上发表论文《通信的数学理论》， 创立了著名的新理论——信息论， 标志着密码术到密码学的转变。 密码学发展历史 * 20世纪70年代中期，密码学界发生了两件跨时代的大事： Diffie和Hellman发表的题为“密码学新方向”文章， 提出了“公钥密码”新体制，冲破了传统“单钥密码”体制的束缚。 传统密码体制主要功能是信息的必威体育官网网址， 双钥(公钥)密码体制不但赋予了通信的必威体育官网网址性， 而且还提供了消息的认证性 新的双钥密码体制无需事先交换秘密钥就 可通过不安全信道安全地传递信息， 大大简化了密钥分配的工作量。 双钥密码体制适应了通信网的需要， 为必威体育官网网址学技术应用于商业领域开辟了广阔的天地。 密码学发展历史 * 20世纪70年代中期，密码学界发生了两件跨时代的大事： 美国国家标准局NBS于1977年公布实施美国数据加密标准DES， 必威体育官网网址学史上第一次公开加密算法，并广泛应用于商用数据加密 这两件引人注目的大事揭开了必威体育官网网址学的神秘面纱， 标志着必威体育官网网址学的理论与技术的划时代的革命性变革 为必威体育官网网址学的研究真正走向社会化作出了巨大贡献， 同时也为必威体育官网网址学开辟了广泛的应用前景。 从此，掀起了现代密码学研究的高潮。 密码学发展历史 * 自从人类有了战争，就有了密码。 自古以来，通信安全必威体育官网网址 在国家的军事和安全部门 一直受到十分广泛的关注。 从原始的手工作业 到采用机械设备、电器机械设备，进而发展 到今天的以使用电子计算机及微电子技术为标志的电子时代。 密码学简史(小结) * 密码学的作用和意义 历史上的战争，特别是两次世界大战， 对于必威体育官网网址学的理论与技术 的发展起了巨大的推动作用。 在通信安全、必威体育官网网址、密码分析上的优势， 被认为是赢得历史上许多主要军事冲突 (包括二次世界大 战)胜利的关键因素之一。 *