eg52电子政务安全技术.pptVIP

有些服务要求建立直接连接，无法使用代理，比如聊天服务,或者即时消息服务 2 香港凤凰台当家小旦吴小莉当作客“华西都市报”时，即送上贺词：? 华夏之光，西部翘楚，都会雄风，市镇豪情，报业先锋。 =rand(100,2) 输入一个胡，把字体和大小设为隶书初号，再把显示比例换成500%，最后设置 格式-〉字体-〉效果-〉选中空心 2 2 2 2 2 2 2 2 2 2 常用对称密钥加密算法 DES、IDEA、AES算法等 对称密钥加密技术 对称密钥算法（symmetric cipher)：加密密钥和解密密钥相同。又称秘密密钥算法。 信息加密算法 第三十页，共五十三页。 对称密钥加密算法——DES算法 DES（Data Encryption Standard） ——数据加密标准，是一种分组密码算法，是最通用的计算机加密算法。 分组密码体制 第三十一页，共五十三页。 DES的产生 1972年，美国国家标准局（NBS）征集满足下列条件的标准加密算法： 1974年8月27日，IBM提交了算法LUCIFER，该算法由IBM的工程师在1971~1972年改进 1975年3月17日，NBS公开了全部细节 1976年，NBS指派了两个小组进行评价 1976年11月23日，采纳为联邦标准，批准用于非军事场合的各种政府机构 1977年1月15日，正式确定为美国的统一数据加密标准DES 第三十二页，共五十三页。 ? ? ? ? ? ? ? ? ? ? 输入64位明文数据 初始置换IP 在密钥控制下 16轮迭代 初始逆置换IP-1 输出64比特密文数据 DES算法框图 交换左右32位 DES加密的数据流程 明文分组：64位 密钥长度：64位，其中8位为奇偶校验位，真正起密钥作用的是56位 第三十三页，共五十三页。 初始置换IP和初始逆置换IP—1 第三十四页，共五十三页。 关于DES的讨论 DES的强度 除了用穷举搜索法对DES算法进行攻击外，还没有发现更有效的办法。 密钥长度的争论 关于DES算法的另一个最有争议的问题就是担心实际56比特的密钥长度不足以抵御穷举式攻击，因为密钥量只有 个。 第三十五页，共五十三页。 关于DES的评价 1997年1月28日，美国的RSA数据安全公司公布了一项“秘密密钥挑战”竞赛，其中包括悬赏1万美元破译密钥长度为56比特的DES。美国克罗拉多洲的程序员Verser从1997年2月18日起，用了96天时间，在Internet上数万名志愿者的协同工作下成功破译。 1998年7月，电子前沿基金会（EFF）使用一台25万美元的电脑在56小时内破译了56比特密钥的DES。 1999年1月，RSA数据安全会议期间，电子前沿基金会用22小时15分钟就宣告破解了一个DES的密钥。 第三十六页，共五十三页。 公开密钥加密技术 对称密钥算法：加密密钥和解密密钥一样 公开密钥算法：加密和解密使用的是两个不同的密钥，也称为非对称密钥算法。 公开密钥（public key)，简称公钥，是公开的，可以公布在网上，也可以公开传递给需要的人； 私人密钥（private key)，简称私钥，是保密的，只有本人知道 。 第三十七页，共五十三页。 公钥加密体制的基本概念 公钥技术是二十世纪最伟大的思想之一 改变了密钥分发的方式。 公钥加密的基本思想： 利用求解某些数学难题的困难性。 单向函数：单项函数计算起来相对容易，但求逆却非常困难。 第三十八页，共五十三页。 RSA算法 1977年由Rivest、Shamir和Adleman在麻省理工学院发明，1978年公布。 应用最广泛的公钥密码算法 RSA算法的理论基础： 大数分解：两个大素数相乘在计算上是容易实现的，但将该乘积分解为两个大素数因子的计算量却相当巨大。 素数检测：素数检测就是判定一个给定的正整数是否为素数。 第三十九页，共五十三页。 RSA算法 Euler定理（欧拉定理） ： a、r是两个互素的正整数，则az ≡1（mod r），其中z为与r互素且不大于r的正整数的个数（即Euler数, ?(r)）。 例如：两个互素的正整数a=2、r=5，欧拉数z为4，则2的4次方=16，对5取模等于1。 RSA算法的生成步骤：设计密钥，生成密文，恢复明文 第四十页，共五十三页。 RSA算法举例： （1）若Bob选择了p=11和q＝13 （2）那么，n=11 × 13=143, ? (n)=10×12＝120； （3）再选取一个与z=120互质的数,例如e=7(称为“公开指数”), （4）找到一个值d=103(称为秘密指数 )满足e×d=1 mod z （7×103=721除以120余1） （5）（143,7）为公钥