密码技术 计算机安全技术 7.瑞典人破译德国外交和军事密码 1941年春,瑞典人破译德国外交和军事密码,分析出德军将 于6月20~25日入侵俄车。 潘汉年也从日将内部得到这一情报,并通过延安告知斯大林 信号截收和密码分析在战争中的作用极大,大大缩短了战争 (WW2缩短了8年)。拯救了千千万万人的生命。 8.海弯战争 1990.7~1991年初的海弯战争充分显示了电子侦察和通信保密 的作用
密码技术 计算机安全技术 7.瑞典人破译德国外交和军事密码 1941年春,瑞典人破译德国外交和军事密码,分析出德军将 于6月20~25日入侵俄车。 潘汉年也从日将内部得到这一情报,并通过延安告知斯大林 。 信号截收和密码分析在战争中的作用极大,大大缩短了战争 (WW2缩短了8年)。拯救了千千万万人的生命。 8.海弯战争 1990.7~1991年初的海弯战争充分显示了电子侦察和通信保密 的作用
密码技术 计算机安全技术 9.苏联8.19事件 美国国家安全局在1991年819事件破译了政变领导人克格勃主 席克留奇科夫与国防部长亚佐夫的保密电话,并将情报告诉叶利 钦,使其准确掌握了苏军各级军官支持与反对者名单,美使馆还 派出通信保密专家帮助叶利钦保持他与支持者的通信安全,美驻 俄使馆第10层的电子侦察中心至今仍加强对俄军进行全面侦察
密码技术 计算机安全技术 9. 苏联8.19事件 美国国家安全局在1991年8.19事件破译了政变领导人克格勃主 席克留奇科夫与国防部长亚佐夫的保密电话,并将情报告诉叶利 钦,使其准确掌握了苏军各级军官支持与反对者名单,美使馆还 派出通信保密专家帮助叶利钦保持他与支持者的通信安全,美驻 俄使馆第10层的电子侦察中心至今仍加强对俄军进行全面侦察
密码技术 计算机安全技术 10.RSA-129的破译 Rivest等最初悬赏$100的RSA-129,已由包括五大洲43个国家 600多人参加,用1600台机子同时产生820条指令数据,通过 Internet网,耗时8个月,于19944.2利用二次筛法分解出为64位和 65位的两个因子,原来估计要用4亿亿年。所给密文的译文为“这 些魔文是容易受惊的鱼鹰”。这是有史以来最大规模的数学运算。 RSA-130于19964.10利用数域筛法分解出来,目前正在向更正大 的数、特别是512 bits Rsa,即RSA-155冲击owe等1996]
密码技术 计算机安全技术 10. RSA-129的破译 Rivest等最初悬赏$100的RSA-129,已由包括五大洲43个国家 600多人参加,用1600台机子同时产生820条指令数据,通过 Internet网,耗时8个月,于1994.4.2利用二次筛法分解出为64位和 65位的两个因子,原来估计要用4亿亿年。所给密文的译文为“这 些魔文是容易受惊的鱼鹰” 。这是有史以来最大规模的数学运算。 RSA-130于1996.4.10利用数域筛法分解出来,目前正在向更正大 的数、特别是512 bits RSA,即RSA-155冲击[Cowie等1996]
密码技术 计算机安全技术 5、2古典密码( Classical Cipher) 古典密码是密码学的渊源,这些密码大都比较简单 可用手工或机械操作实现加解密,现在已很少采用了。然 而,研究这些密码的原理,对于理解、构造和分析现代密 码都是十分有益的
密码技术 计算机安全技术 古典密码是密码学的渊源,这些密码大都比较简单, 可用手工或机械操作实现加解密,现在已很少采用了。然 而,研究这些密码的原理,对于理解、构造和分析现代密 码都是十分有益的。 5、2古典密码(Classical Cipher)
密码技术 计算机安全技术 代换密码( Substitution Cipher 明文字母表A: 明文消息是长为L个字母串,称为明文组,以m表 Ⅱ=(m,…,-1 m∈ m也称作-报文( L-gram),它是定义在Z上的随机 变量,是石上的L维矢量空间。=1为单字母报(1-gram), L=2为双字母报( Grams),l=3为三字母报( Trigrams)。 明文空间={m,m∈Z}。 密文字母集A (0,1 1)表示。密文组 C是定义在L′维矢量空间上的随机变量。密文 空间C={c,c∈Z}。一般当A′=A时有C={c,c∈Z},即 明文和密文由同一字母表构成
密码技术 计算机安全技术 古典密码 代换密码(Substitution Cipher) 明文字母表A : Zq={0, 1, …, q-1} 明文消息是长为L个字母串,称为明文组,以m表示, m=(m0 m1,…, mL-1) miZq m也称作L-报文(L-gram),它是定义在Zq L上的随机 变量,Zq L是Zq上的L维矢量空间。L=1为单字母报(1-gram), L=2为双字母报(Digrams),L=3为三字母报(Trigrams)。 明文空间={m,mZq L}。 密文字母集A':Zq’=(0,1,…,q'-1)表示。密文组 c=(c0, c1, ..., cL’-1) cZq c是定义在L'维矢量空间Zq ‘ L’上的随机变量。密文 空间C={c, cZq ’ L‘}。一般当A'=A时有C={c, cZq L},即 明文和密文由同一字母表构成