密码学过去现在将来last概要.pptxVIP

密码学过去、现在与未来;引言;什么是密码？;为什么需要密码？;为什么需要密码？;为什么需要密码？; 1942年4月和5月期间，在美军截获的日军通讯中，有一个“AF”名称出现的频率和次数明显增多，罗奇福特少校领导的情报小组绞尽脑汁，终于在堆积如山的侦抄电文中找到一份日军偷袭珍珠港时的电报，电文曾提到“AF”，说一架日军水上飞机需要在“AF”附近的一个小珊瑚岛上加油。因此罗奇福特推断，“AF”只能是指中途岛。;如何破译密码？;如何破译密码？;如何破译密码？; ;2.1 隐写技术;2.1 隐写技术;2.1 隐写技术;2.1 隐写技术;图像的数字化 ;2. 1 隐写技术;2.1 隐写技术;2.1 隐写技术;2.2 古典密码技术;恺撒密码;恺撒密码的安全性;单表代替密码;单表代替密码的安全强度;单表代替密码的安全强度;单表代替密码的安全强度;单表代替密码的安全强度;2.2 古典密码技术;多表代??密码举例;30;Enigma 密码机;Enigma 密码机的背景;Enigma 密码机;破译Enigma ;破译Enigma ;破译Enigma ;破译Enigma ;破译Enigma ;破译Enigma ;破译Enigma ;2.2 古典密码技术;移 位;移 位;移 位;移 位;移 位;47; ;3.1 密码学基本概念;3.1 密码学基本概念;3.1 密码学基本概念;52;3.1 密码学基本概念;3.1 密码学基本概念;3.2 对称密码体制;DES（Data Encryption Standard）;DES（Data Encryption Standard）;DES的安全性;59;60;3.2 对称密码体制;优点： 传统密码，算法多、速度快、安全性好 缺点： 密钥更换、传递和交换需要可靠信道； 密钥数目太大，管理困难 不能满足互不相识的人之间通信的保密要求 不能实现数字签名;3.3 公钥密码体制;Ron Rivest, Adi Shamir, Leonard Adleman于1977年发明 第一个公开密钥算法 可用于数据加密也可用于数字签名 安全性基于大数分解的难题 公钥和私钥经过一对大素数运算而来，破解算法的难度等价于分解这两个大素数的乘积;554302186643955574080136236878988515334 585969172558198323386858721759392746853 19072668836457521925784733=a * b ？ =64541166818311428589960896737155211558372227693223128878233 * 858835087695827959979159620832723915687630501;选两个安全的大素数p和q。 计算n=p×q，φ(n)=(p-1)(q-1),其中φ(n)是n的欧拉函数值。 选一整数e，满足1eφ(n)，且gcd(φ(n),e)=1。 计算d，满足d·e≡1 mod φ(n),即d是e在模φ(n)下的乘 法逆元。 以{e,n}为公钥, {d,n}为私钥 加密：c≡me mod n 解密：m≡cd mod n;RSA的安全性 是基于分解大整数困难的假定 如果RSA的模数n被成功地分解为p×q，则获得φ(n)=(p-1)(q-1)，从而攻击者能够从公钥e解出d，即d≡e-1 mod φ(n)，攻击成功.;某人一年内车祸死亡的概率 1万(214)分之一 每天被闪电杀死的概率 90亿(233)分之一 彩民赢得双色球彩票头奖概率 4百万(222)分之一 赢头奖且同一天被闪电击死的可能性 1/255 宇宙中的原子数 1077(2265) RSA暴力破解分析次数： 2512 (2256) ， 2768 (2384) ，21024 (2512) ;RSA等公钥密钥的缺点： 算法少、速度慢、密钥太长 解决方案： 混合使用对称密码和非对称密码 DES用于大量明文加密； RSA用于DES密钥的加密;混合加密体制; ;4.1 量子计算的挑战 Science News: First programmable quantum computer created (首台通用编程量子计算机问世-2009-11);4.1 量子计算的挑战;4.1 量子计算的挑战;安全性挑战：量子计算 Shor算法：大数分解算法 多项式时间内解决大数分解难题 受影响密码体制：RSA等大多数公钥密码 Grover算法：快速搜索算法 可以加速搜索密钥 受影响密码体制：DES，AES等对称密码;计算能力对比：暴力搜索算法 经典方法 执行查找N/2次，正确的概率为