下载文档原格式
信息安全工程师综合知识大纲考点：密码体制分类【考点分析】：重点掌握。
【考点内容】：根据密钥的特点，密码体制分为私钥和公钥密码体制两种，而介入私钥和公钥之间的密码体制称为混合密码体制。
一、私钥密码体制私钥密码体制又称为对称密码体制，当用户应用这种体制时，消息的发送者和接收者必须事先通过安全渠道交换密钥，以保证发送消息或接收消息时能够有供使用的密钥。
特点：一个密钥（加密和解密使用相同的密钥）。
优点：加解密简单（私钥密码算法处理速度快，常将其用作数据加密处理）。
缺点：密钥分配问题、密钥管理问题、无法认证源。
典型算法：DES、IDEA、AES等。
二、公钥密码体制1976年，W.Diffie和M.E.Hellman发表《密码学新方向》提出公钥密码体制思想。
公钥密码体制又称为非对称密码体制，其基本原理是在加密和解密的过程中使用不同的密钥处理方式，其中，加密密钥可以公开，而只需要把解密密钥安全存放即可。
在安全性方面，密码算法即使公开，由加密密钥推知解密密钥也是计算不可行的。
不适合大数据、明文加密。
特点：双密钥、用公钥推私钥在计算上不可行。
优点：密钥分发方便、密钥保管量少、支持数字签名。
缺点：加密速度慢（密钥有1024位，计算量大，不适合加密大数据）。
原理：发送方甲方和接收方乙方都分别有各自的公钥和私钥，且甲方的公钥加密只能由甲方的私钥解密，乙方同。
双方的公钥是可以共享的，但是私钥只能自己保密，此时，甲方要传输数据给乙方，明显应该使用乙方的公钥来加密，这样，只有使用乙方的私钥才能解密，而乙方的私钥只有乙方才有，保证了数据的保密性，也不用分发解密的密钥。
目前由三种公钥密码体制类型被证明是安全和有效的，即RSA体制，ELGamal体制及椭圆曲线密码体制。
三、混合密码体制混合密码体制利用公钥密码体制分配私钥密码体制的密钥，消息的收发双方共用这个密钥，然后按照私钥密码体制的方式，进行加密和解密运算。
混合密码体制的工作原理：第一步，消息发送者Alice用对称密钥把需要发送的消息加密。
第三章公钥密码技术第三章 公钥密码技术11.公钥密码概述2.公钥密码学的理论基础3.公钥密码算法4.密钥交换5.公钥密码算法的应用公钥密码体制的发现是密码学发展史上的一次革命–替代和置换vs 单向陷门函数–单钥vs 双钥–保密通信vs 保密通信、密钥分配、数字签名和认证动机–密钥分配问题–数字签名问题起源-1976年，W. Diffie和M. E. Hellman发表论文“New Directions in Cryptography”非对称–公钥：公开–私钥：保密功能–保密通信、密钥分配、数字签名和认证公钥可以公开传播；运算速度较慢公钥密码体制的基本思想两个密钥中任何一个都可以用作加密，而另一个用作解密已知公钥计算私钥计算困难，已知私钥计算公钥相对容易 已知公钥和密文，私钥未知情况下计算明文困难公钥密码的一般过程 系统初始化阶段公钥密码的一般过程(Cont.) 保密通信阶段1.公钥密码概述2.公钥密码学的理论基础3.公钥密码算法4.密钥交换5.公钥密码算法的应用第三章 公钥密码技术2计算复杂度与公钥密码计算复杂度-时间复杂度-空间复杂度P问题和NP完全问题-P类问题：多项式时间可判定-NP类问题：非确定性程序在多项式时间内判定 密码与计算复杂度的关系-一些NP完全问题可作为密码设计的基础单向陷门函数一个单向陷门函数()f X 要满足下面的条件：它将一个定义域映射到一个值域，使得每一个函数值都有一个唯一的原象；同时，函数值计算很容易而逆计算是困难的，但是如果知道某个陷门t 后，逆计算是容易的。
即 ()Y f X = 容易1()X f Y −= 困难知道陷门t 后，1()t X f Y −= 容易单向陷门函数的数学问题 分解整数问题-大整数的素分解问题：RSA离散对数问题-有限域上的离散对数问题：ElGamal-椭圆曲线上的离散对数问题：ECC 背包问题1.公钥密码概述2.公钥密码学的理论基础3.公钥密码算法4.密钥交换5.公钥密码算法的应用第三章 公钥密码技术3公开密钥算法公钥算法的种类很多，具有代表性的三种密码：基于离散对数难题（DLP）的算法体制，例如Diffie-Hellman 密钥交换算法；基于整数分解难题（IFP）的算法体制，例如RSA算法；基于椭圆曲线离散对数难题（ECDLP）的算法体制；RSA算法MIT的Ron Rivest, Adi Shamir和Len Adleman于1977年研制，并于1978年首次发表分组密码理论基础：Euler定理安全性基于分解大整数的困难性应用最广泛的公钥密码算法基本的数论知识基本的数论知识(Cont.)定理3.5:若n>=1，gcd(x,n)=1，则存在c使得。
1.1信息安全■Alvin 丁。
＜11。
「在《第三次浪潮》中预言：计算机网络的建立和普及将彻底改变人类生存和生活模式。
■信息化以它有别于传统方式的信息获取、存储、处理、传输和使用，给现代社会的正常发展带来了一系列的前所未有的风险和威胁。
■传统的一切准则在电子信息环境中如何体现与维护，到现在并没有根本解决，一切都在完善中。
■今天，人们一方面享受着信息技术带来的巨大变草，同时也承受着信息被篡改、泄露、伪造的威胁，以及计算机病毒及黑客入侵等安全问题。
信息安全的风险制约着信息的有效使用，并对经济、国防乃至国家的安全构成威胁。
■一方面：没有信息安全，就没有龛全意义上的国家安全。
另一方面：信息安全还涉及个人权益、企业生存和金融风险防范等。
■密码技术和管理是信息安全技术的核心，是实现保密性、完整性、不可否认性的关键。
■“9.11事件”后，各国政府纷纷站在国家安全的角度把信息安全列入国家战略。
重视对网络信息和内容传播的监控，更加严格的加固网络安全防线, 杷信息安全威胁降到最低限度。
■2000年我国开始着力建立自主的公钢基础设施，并陆续启动了信息系统安全等级保护和网络身份认证管理服务体系。
■因此，密码学的基本概念和技术巳经成为信息科学工作者知识结构中不可或缺的组成部分。
1.2密码学引论1. 密码学的发展概况■密码学是一门既古老又年轻的学科。
■自有了战争，就有了加密通信。
交战双方都为了保护自己的通信安全，窃取对方的情报而研究各种信息加密技术和密码分析技术。
■古代行帮暗语和一些文字游戏等，实际上就是对信息的加密。
这种加密方法通过原始的约定，把需要表达的信息限定在一定的范围内流通。
古典密码主要应用于政治、军事及外交等领域。
■电报发明以后，商业方面对密码学的兴趣主要集中在密码本的编制上。
■20世纪初，集中在与机械和电动机械加密的设计和制造上。
■进入信息时代，大量敏感信息要通过公共通信设施或计算机网络进行交换, 密码学的应用已经不仅仅局口艮在政治，军事、外交等领域，其商业和社会价值日益显著，并与人们的日常生活紧密相关。
浅析几种公钥密码体制摘要：论述了RSA、Merkle-Hellman背包加密体制和椭圆曲线密码体制的基本原理，以及它们的优缺点，通过对比指出椭圆曲线密码体制的明显优点。
关键词：RSA；Merkle-Hellman背包加密体制；ECC；优缺点1引言公钥密码体制于1976年由W.DIffie和M.Hellman提出，同时R.Merkle在1978年也独立的提出这一体制[2]。
该密码体制就是针对私钥密码体制的缺陷被提出来的。
在公钥加密系统中，加密和解密是相对独立的，加密和解密会使用两把不同的密钥。
加密密钥向公众公开，谁都可以使用。
解密密钥只有解密人自己知道，非法使用者根据公开的加密密钥无法推算出解密密钥。
故其可称为公钥密码体制。
自从公钥密码体制被提出以来，出现了许多公钥密码方案如RSA、ELGamal 密码体制、背包算法和ECC、XTR、NTRU等。
下面就介绍一下各种密码体制的优缺点，并进行比较。
2RSA在Diffie和Hellman提出公钥系统观点以后，1977年麻省理工大学的Rivest、Shamir和Adleman提出了第一个比较完善的公钥密码算法,即RSA算法[2]。
RSA系统是公钥系统的最具有典型意义的方法，大多数使用公钥密码进行加密和数字签名的产品和标准使用的都是RSA算法。
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。
RSA是被研究得最广泛的公钥算法，从提出到现在已经二十多年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。
RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价，即RSA的重大缺陷是无法从理论上把握它的保密性能如何，而且密码学界多数人士倾向于因子分解不是NP问题。
RSA的缺点主要有：（1）产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一次一密。
（2）分组长度太大，为保证安全性，至少也要600bits以上，使运算代价很高，尤其是速度较慢，较对称密码算法慢几个数量级，且随着大数分解技术的发展，这个长度还在增加，不利于数据格式的标准化[6]。
