- 1、本文档共63页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2讲 密码学及其工具;2.1 密码学基本概念;密码学(Cryptology)是一门古老的科学。大概自人类社会出现战争便产生了密码,以后逐渐形成了一门独立的学科。在密码学形成和发展历程中,科学技术的发展和战争的刺激都起了积极的推动作用。
电子计算机一出现便被用于密码破译,使密码进入电子时代,其后有几个值得关注的里程碑:
1949年香农发表《保密系统的通信理论》,把密码学置于坚实的数学基础上,标志着密码学作为一门科学的形成;
1976年W. Diffie和M. Hellman提出公开密钥密码,从而开创了一个密码新时代;
1977年美国联邦政府颁布数据加密标准DES;
1994年美国联邦政府颁布密钥托管加密标准EES,同年颁布数字签名标准DSS,2001年颁布高级加密标准AES;
目前,量子密码因其具有可证明的安全性,同时还能对窃听行为进行检测,从而研究广泛;生物信息技术的发展也推动了DNA计算机和DNA密码的研究;自古以来,密码主要用于军事、政治、外交等要害部门,因而密码学的研究工作本身也是秘密进行的。后来,随着计算机网络的普及,电子政务、电子商务和电子金融等对确保信息安全的需求的增加,民间出现了一些不从属于保密机构的密码学者。实践证明,正是这种公开研究和秘密研究相结合的局面促进了今天密码学得空前繁荣。
研究密码编制的科学称为密码编制学(Cryptography) ;研究密码破译的科学称为密码分析学(Cryptannalysis);密码编制学和密码分析学共同组成密码学(Cryptology)。;密码学的基本思想是伪装信息,使未授权者不能理解它的真实含义。所谓伪装就是对数据进行一组可逆的数学变换。伪装前的原始数据称为明文(Plaintext),伪装后的数据称为密文(Ciphertext),伪装的过程称为加密(Encryption)。加密在加密密钥(Key)的控制下进行。用于对数据加密的一组数学变换称为加密算法
发信者将明文数据加密成密文,再将密文数据送入网络传输或存入计算机文件,而且只给合法收信者分配密钥。
合法收信者接收到密文后,施行与加密变换相逆的变换,去掉密文的伪装恢复出明文,这一过程称为解密(Decryprion)。解密在解密密钥的控制下进行。用于解密的一组数学变换称为解密算法,而且解密算法是加密算法的逆。;2.1.1 密码体制;一个密码系统通常简称为密码体制(Cryptosystem),由五部分组成:
①明文空间M,它是全体明文的集合;
②密文空间C,它是全体密文的集合;
③密钥空间K,它是全体密钥的集???。其中,每一个密钥K均由加密密钥Ke和解密密钥Kd组成,即K= Ke, Kd
④加密算法E,它是一族由M到C的加密变换;
⑤解密算法D,它是一族由C到M的解密变换。
对于明文空间M中的每个明文,加密算法E在密钥Ke的控制下将明文M加密为密文C:
C=E(M,Ke) (2-1)
而解密算法D在密钥Kd的控制下,解密C成明文M:
M=D(C,Kd)=D(E(M,Ke), Kd) (2-2);如果一个密码体制的Ke=Kd,或者由其中一个很容易推出另一个,则称该密码体制为单密钥密码体制或对称密码体制或传统密码体制,否则称双密钥密码体制。进而,如果在计算上Kd不能由Ke推出,这样,将Ke公开也不会损害Kd的安全,于是便可将Ke公开。这种密码体制称为公开密钥密码体制,简称公开密码体制。
根据明密文的划分和密钥的使用不同,可将密码体制分为分组密码和序列密码体制。
设M为明文,分组密码将M划分称一系列的明文块Mi,通常每块包含若干位或字符,并且每一块Mi都用同一个密钥Ke进行加密,即
M=(M1,M2,…,Mn) C=(C1,C2,…,Cn)
其中,Ci=E(Mi,Ke) (i=1,2,…,n);而序列密码将明文和密钥都划分成为或字符的序列,并且对明文序列中的每一个位或字符都用密钥序列中的对应分量进行加密,即
M=(m1,m2,…,mn) Ke=(ke1,ke2,…,ken) C=(c1,c2,…,cn)
其中,ci=E(mi,kei) (i=1,2,…,n)
分组密码每一次加密一个明文块,而序列密码每一次加密一位或一个字符。序列密码是要害部门使用的主流密码,而商用领域则多用分组密码。
根据加密算法在使用过程中是否变化,可将密码体制分为固定算法密码体制和演化密码体制。固定算法密码体制的加解密算法固定不变;而演化密码体制将密码学和演化计算相结合,使得在加密过程中加密算法也不断演化。;;2)统计分析攻击
统计分析攻击是指密码分析者通过分析密文和明文的统计规律来破译密码。
统计分析???击在历史上为破译古典密码作出过很大贡献。对抗统计分
您可能关注的文档
- 第4章数控铣床与加工中心编程.pptx
- 第4章收益与风险.pptx
- 第4章建设项目投资阶段工程造价的.pptx
- 第4章抽样调查.pptx
- 第4章市场营销调研.pptx
- 第4章化工容器绘制.pptx
- 第4章印制电路板的设计与制作.pptx
- 第4章产业投资方向选择.pptx
- 第4章土地管理学新课件.pptx
- 第4章企业主要经营活动的核算.pptx
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)