密码学基础讲义.ppt

端到端加密的优点 端到端加密系统的价格便宜些,与链路加密和节点加密相比更可靠,更容易设计、实现和维护 端到端加密避免了其它加密系统所固有的同步问题,因为每个报文包均是独立被加密的,所以一个报文包所发生的传输错误不会影响后续的报文包 从用户对安全需求的直觉上讲,端到端加密更自然些。单个用户可能会选用这种加密方法,以便不影响网络上的其他用户,此方法只需要源和目的节点是保密的即可 端到端加密的缺点 通常不允许对消息的目的地址进行加密,这是因为每一个消息所经过的节点都要用此地址来确定如何传输消息 由于这种加密方法不能掩盖被传输消息的源点与终点,因此它对于防止攻击者分析通信业务是脆弱的 目 录 数据加密标准 公开密钥算法 公开密钥算法 公开密钥算法是非对称算法，即密钥分为公钥和私钥，因此称双密钥体制 双钥体制的公钥可以公开，因此也称公钥算法 公钥算法的出现，给密码的发展开辟了新的方向。公钥算法虽然已经历了20多年的发展，但仍具有强劲的发展势头，在鉴别系统和密钥交换等安全技术领域起着关键的作用 公开密钥算法的提出 公钥密码学是1976年由Diffie和Hellman在其“密码学新方向”一文中提出的，见文献： W.Diffie and M.E.Hellman, New Directrions in Cryptography， IEEE Transaction on Information Theory, V.IT-22.No.6, Nov 1976, PP.644-654 公开密钥算法的提出 RSA公钥算法是由Rivest,Shamir和Adleman在1978年提出来的 参见Communitions of the ACM. Vol.21.No.2. Feb. 1978, PP.120-126 该算法的数学基础是初等数论中的Euler（欧拉)定理，并建立在大整数因子的困难性之上 加密与解密由不同的密钥完成 加密： 解密： 知道加密算法，从加密密钥得到解密密钥在计算上是不可行的 两个密钥中任何一个都可以作为加密而另一个用作解密（不是必须的） 公开密钥算法的基本要求 基于公开密钥的加密过程 用公钥密码实现保密 用户拥有自己的密钥对(KU,KR) 公钥 KU公开，私钥KR保密 基于公开密钥的鉴别过程 用公钥密码实现鉴别 条件：两个密钥中任何一个都可以用作加密而另外一个用作解密 鉴别： 鉴别＋保密 公开密钥算法 公钥算法的种类很多，具有代表性的三种密码： 基于整数分解难题（IFP）的算法体制 基于离散对数难题（DLP）算法体制 基于椭圆曲线离散对数难题（ECDLP）的算法体制 Diffie-Hellman密钥交换算法 单向陷门函数函数 满足下列条件的函数f： (1) 给定x，计算y=f(x)是容易的 (2) 给定y, 计算x使y=f(x)是困难的 (3) 存在z，已知z 时, 对给定的任何y，若相应的x存 在，则计算x使y=f(x)是容易的 所谓计算x= f-1(Y)困难是指计算上相当复杂，已无实际意义 单向陷门函数说明 仅满足(1)、(2)两条的称为单向函数；第(3)条称为陷门性，z 称为陷门信息 当用陷门函数f作为加密函数时，可将f公开，这相当于公开加密密钥，此时加密密钥便称为公开钥，记为Pk f函数的设计者将z保密，用作解密密钥，此时z称为秘密钥匙，记为Sk。由于设计者拥有Sk，他自然可以解出x=f-1(y) 单向陷门函数的第(2)条性质表明窃听者由截获的密文y=f(x)推测x是不可行的 Diffie-Hellman密钥交换算法 Diffie和Hellman在其里程碑意义的文章中，虽然给出了密码的思想，但是没有给出真正意义上的公钥密码实例，也既没能找出一个真正带陷门的单向函数 然而，他们给出单向函数的实例，并且基于此提出Diffie-Hellman密钥交换算法 Diffie-Hellman密钥交换算法的原理 基于有限域中计算离散对数的困难性问题之上：设F为有限域，g∈F是F的乘法群 F*=F\{0}=g，并且对任意正整数x，计算gx是容易的；但是已知g和y求x使y= gx，是计算上几乎不可能的 这个问题称为有限域F上的离散对数问题。公钥密码学中使用最广泛的有限域为素域FP Diffie-Hellman密钥交换协议描述 Alice和Bob协商好一个大素数p，和大的整数g，1gp，g最好是FP中的本原元，即FP*＝g p和g无须保密，可为网络上的所有用户共享 Diffie-Hellman密钥交换协议描述 当Alice和Bob要