第3章1密码学基础.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第3章1密码学基础

密码学起源 密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则,变明文为密文,称为加密变换;变密文为明文,称为解密变换。 17世纪,英国著名的哲学家弗朗西斯·培根在他所著的《学问的发展》一书中最早给密码下了定义,他说,“所谓密码应具备三个必要的条件,即易于翻译、第三者无法理解、在一定场合下不易引人生疑。” 密码学起源 大约在4000年以前,在古埃及的尼罗河畔,一位擅长书写者在贵族的基碑上书写铭文时有意用加以变形的象形文字而不是普通的象形文字来写铭文,从而揭开了有文字记载的密码史。这篇颇具神秘感的碑文,已具备了密码的基本特征:把一种符号(明文)用另一种符号(密文)代替。 密码学起源 公元前5世纪,古斯巴达人使用了一种叫做“天书”的器械,这是人类历史上最早使用的密码器械。“天书”是一根用草纸条、皮条或羊皮纸条紧紧缠绕的木棍。密信自上而下写在羊皮纸条上。然后把羊皮纸条解开送出。把羊皮纸条重新缠在一根直径和原木棍相同的木棍上,这样字就一圈圈跳出来。 密码学起源 公元前1世纪古罗马凯撒大帝时代曾使用过一种“代替式密码”,在这种密码中,每个字母都由其后的第三个字母(按字母顺序)所代替。这种代替式密码直到第二次大战时还被日本海军使用。 公元前4世纪前后,希腊著名作家艾奈阿斯在其著作《城市防卫论》中就曾提到一种被称为“艾奈阿斯绳结”的密码。它的作法是从绳子的一端开始,每隔一段距离打一个绳结,而绳结之间距离不等,不同的距离表达不同的字母。 ,,,,,, 密码学的发展史 1975年1月15日,DES(数据加密标准)由美国国家标准局颁布为国家标准,这是密码术历史上一个具有里程碑意义的事件。 1976年,当时在美国斯坦福大学的Diffie和Hellman两人在论文“New Direction in Cryptography”中提出了公开密钥密码的新思想,把密钥分为加密的公钥和解密的私钥,这是密码学的一场革命。 1977年,美国的Ronald Rivest、Adi Shamir和Len Adleman提出第一个较完善的公钥密码体制——RSA体制,这是一种建立在大数因子分解基础上的算法。 …… 密码学发展阶段 1949年之前 密码学是一门艺术 1949~1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 第1阶段-古典密码 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段出现,针对的是字符 简单的密码分析手段出现 主要特点:数据的安全基于算法的保密 第1阶段-古典密码 1883年Kerchoffs第一次明确提出了编码的原则:加密算法应建立在算法的公开不影响明文和密钥的安全。 这一原则已得到普遍承认,成为判定密码强度的衡量标准,实际上也成为传统密码和现代密码的分界线。 3.1.2密码系统 3.1.2密码系统 通常一个密码体制可以表达为一个五元组(?M,C,K,E,D?): (1)M是可能明文的有限集称为明文空间 (2)C是可能密文的有限集称为密文空间 (3)K是一切可能密钥构成的有限集称为密钥空间 (4)对于密钥空间的任一密钥有一个加密算法和相应的解密算法使得Ek:M-C 和Dk:C-M分别为加密和解密函数,且满足Dk(Ek(M))=M。 3.1.2密码系统 一个密码系统要实际可用的还必须满足如下特性: (1)每一个加密函数Ek和每一个解密函数Dk都能有效地计算 (2)破译者取得密文后将不能在有效的时间内破解出密钥k或明文M (3)一个密码系统是安全的必要条件是穷举密钥搜索将是不可行的,即密钥空间非常大 3.1.3密码的分类 1、按应用的技术或历史发展阶段划分: 3.1.3 密码的分类 2、按保密程度划分 (1)理论上保密的密码。理论不可破 (2)实际上保密的密码。在现有客观条件下,无法通过计算来确定唯一解的密码 (3)不保密的密码。在获取一定数量的密文后可以得到唯一解的密码,叫作不保密密码,如早期单表代替密码,后来的多表代替密码,以及明文加少量密钥等密码 3.1.3 密码的分类 3、按密钥方式划分(重要): (1)对称式密码。收发双方使用相同密钥的密码,叫作对称式密码。传统的密码都属此类。 (2)非对称式密码。收发双方使用不同密钥的密码,叫作非对称式密码。如现代密码中的公开密钥密码就属此类。 3.1.3 密码的分类 4、按明文形态: (1)模拟型密码。用以加密模拟信息。如对连续变化的语音信号加密的密码,叫作模拟式密码。 (2)数字型密码。用于加密数字信息。对两个离散电平构成0、1二进制关系的电报信息加密的密码叫作数字型密码。 3.1.4 近代加密技术 1、对称加密算法 加密密钥与解密密钥相同或很容易相互推

文档评论(0)

xcs88858 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档