- 1、本文档共58页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
主要内容 密码学的发展历史 密码学的基本概念 密码系统的分类 密码分析 经典密码学 密码学的发展历史(1) 自人类社会出现战争便产生了密码 密码学的发展历史(2) 1834年,伦敦大学的实验物理学教授惠斯顿发明了电机,这是通信向机械化、电气化跃进的开始,也为密码通信采用在线加密技术提供了前提条件。 1920年,美国电报电话公司的弗纳姆发明了弗纳姆密码。其原理是利用电传打字机的五单位码与密钥字母进行模2相加。 密码学的发展历史(3) 两次世界大战大大促进了密码学的发展。 密码学的发展历史(4) 两次世界大战大大促进了密码学的发展。 密码学的发展历史(5) 1949年香农发表了一篇题为《保密系统的通信理论》的著名论文,该文首先将信息论引入了密码,从而把已有数千年历史的密码学推向了科学的轨道,奠定了密码学的理论基础。 1976年,美国密码学家W.Diffie和M.Hellman在一篇题为《密码学的新方向》一文中提出了一个崭新的思想,不仅加密算法本身可以公开,甚至加密用的密钥也可以公开。 1977年美国国家标准局颁布了数据加密标准DES 2001年11月26日,正式颁布AES为美国国家标准。 密码学的基本概念(1) 密码学是关于加密和解密变换的一门科学,是保护数据和信息的有力武器。 密码是什么? 密码就是变换。(信息代码变换、数据电平变换) 变换是什么?变换是一种算法实现过程。 谁来做变换?变换可以由硬件和软件实现。(人、器件部件、计算机) 密码学的基本概念(2) 密码学(Cryptology):研究信息系统安全保密的科学。它包含两个分支 ?密码编码学(Cryptography),对信息进行编码实现隐蔽信息的一门学问 ?密码分析学(Cryptanalytics),研究分析破译密码的学问。 密码学的基本概念(4) 密码学的基本概念(5) 密码体制基本组成 一个密码系统,通常简称为密码体制,由5部分组成: 信息加密传输的过程 注意 数据安全基于密钥而不是算法的保密。也就是说,对于一个密码体制,其算法是可以公开的,让所有人来使用、研究。但具体对于某次加密过程中所使用的密钥,则是保密的。 例如,加密算法为Y=aX+b,其中,X为明文,计算后Y成为密文。在具体加密过程中,a、b的取值为密钥,假设为(2,3),明文为2,则密文计算后为7。在这个过程中,Y=aX+b可以公开,但具体a=2,b=3的取值不公开。所以即使对方知道了采用的加密算法,由于不知道具体参数取值,也无法根据密文计算出明文。 密码系统的分类(1) 根据密钥的使用方式分类 对称密码体制(秘密钥密码体制) 用于加密数据的密钥和用于解密数据的密钥相同,或者二者之间存在着某种明确的数学关系。 加密:EK(M)=C 解密:DK(C)=M 非对称密码体制(公钥密码体制) 用于加密的密钥与用于解密的密钥是不同的,而且从加密的密钥无法推导出解密的密钥。 用公钥KP对明文加密可表示为:EKP(M)=C 用相应的私钥KS对密文解密可表示为:DKS(C)=M 密码系统的分类(2) 根据明文和密文的处理方式分类 分组密码体制(Block Cipher) 设M为明文,分组密码将M划分为一系列明文块Mi,通常每块包含若干字符,并且对每一块Mi都用同一个密钥Ke进行加密。 M=(M1, M2,… ,Mn) ,C=(C1, C2 , … ,Cn,),其中Ci=E(Mi,Ke), i=1,2…,n。 序列密码体制(Stream Cipher) 将明文和密钥都划分为位(bit)或字符的序列,并且对明文序列中的每一位或字符都用密钥序列中对应的分量来加密。 M=(M1, M2,… ,Mn) , Ke=(ke1, ke2,…,ken),C=(C1, C2,…,Cn),其中Ci=E(mi,kei) ,i=1,2,…,n。 密码系统的分类(3) 根据加密算法是否变化分类 设E为加密算法,K0, K1,…,Kn,为密钥,M0,M1,…,Mn为明文,C为密文 固定算法密码体制 C0=E(M0,K0), C1=E(M1,K1),..., Cn=E(Mn,Kn) 变化算法密码体制 C0=E1 (M0,K0), C1=E2 (M1,K1),..., Cn=En (Mn,Kn) 密码分析 密码分析 密码分析方法—分析法 密码可能经受的攻击 密码分析方法--穷举破译法 注意 Internet的广泛应用,可以把全世界的计算机资源连成一体,形成巨大的计算能力,从而拥有巨大的密码破译能力,使原来认为安全的密码被破译。 1994年,40多个国家的600多位科学家通过Internet,历时9个月破译了RSA-129密码,1999年又破译了RSA - 140密码
您可能关注的文档
- 保护我们的五官.ppt
- 保护组织-实验.ppt
- 本科生必修课:现代密码学.ppt
- 比较全面的食谱编制.ppt
- 编制考试心理学一.ppt
- 标准工时制定.ppt
- 病因及其推断.ppt
- 博士后科研工作站.ppt
- 部队安全管理教育.ppt
- 部队安全管理警示教育专题讲座1.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)