公钥密码与身份认证技术知识 计算机安全保密技术知识课程 .pptVIP

公钥密码与身份认证技术;公钥密码;背包密码-MH方案;背包密码- 变形体制;发方S 特殊加密（数字签名）： 明文 a∈[1,m-1] → 变换为t 比特 例 a=22 B=(01101) BH（私钥）= C 签名 （2,3,2,2,2,1,0,1,2,2) 收方R检验：S→R : (a明文，C签名) CA = ? a 明文（mod m ） 证明 a = B (20 21 ........ 2t-1 )T = BHA = CA (mod m) 例 A= (14，15，19，16, 3，24，10，5，2，7) C密文=（2，3，2，2，2，1，0，1，2，2） AC = (14,15,19,16,3,24,10,5,2,7)（2,3,2,2,2,1,0,1,2,2）T = 196= 22 (mod 29) m=29 t=5;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密钥分配方案;Diffie-Hellman密钥分配方案;Diffie-Hellman密钥分配方案;Diffie-Hellman算法的安全性;Diffie-Hellman算法的例子;当Alice和Bob要进行保密通信时，他们可以按如下步骤来做： (1)Alice送取大的随机数x，并计算 X=gx(mod P) (2)Bob选取大的随机数x?，并计算X ? = gx ?(mod P) (3)Alice将X传送给Bob；Bob将X ?传送给Alice。 (4)Alice计算K=(X ?)X(mod P);Bob计算K ? ＝（X) X ?(mod P),易见，K=K ? =g xx ?(mod P)。 由(4)知，Alice和Bob已获得了相同的秘密值K。双方以K作为加解密钥以传统对称密钥算法进行保密通信。 注：Diffie-Hellman密钥交换算法拥有美国和加拿大的专利。;保密和认证同时是信息系统安全的两个方面，; 信息认证; CA 证明链;Certificate Chaining;Processing a Certificate Chain;Public-Key Sign and Verify;报文鉴别Message Authentication;报文鉴别的概念;报文鉴别的方法;报文加密－常规加密;内部差错控制 vs. 外部差错控制;常规加密鉴别的特点;报文加密－公钥加密之一;报文加密－公钥加密之二;报文加密－公钥加密之三;报文鉴别码（MAC）;报文鉴别码的基本用法一;报文鉴别码的基本用法二;报文鉴别码的基本用法三;MAC函数应该具有的性质;基于DES的报文鉴别码;散列函数（Hash Function）;使用散列函数的报文鉴别方法一;数据加密  小结 P 202