现代密码学全套课件.ppt

8.2 Shamir的三次传输协议 允许Alice和Bob在互不知道对方密钥的情况下 通信.但不能防止中间人攻击. 协议描述: 前提:Alice和Bob有各自的密钥kA和kB,E为可交 换的加密算法(如异或,指数) . Alice Bob 选m EA(m) 解密 将收到的信息加密 EB(EA(m)) EB(m) 用kB解密获得m — 密钥交换 第八章 实用协议 8.3 加密密钥交换EKE协议 Steve Bellovin 和Michael Merritt设计,用 共享密钥加密随机产生的公开密钥,建立会话密钥. 前提:Alice和Bob共享公共口令p,要生成临时的 会话密钥k. Alice Bob 产生kAp/kAv A,Ep(kAp) 解密得k,选RA 解密得到kAp,选k Ep(EAp(k)) Ek(RA) 解密获得RA,选RB Ek(RA,RB) 解密得RA和RB 验证RA Ek(RB) 解密并验证RB 通过则采用k — 密钥交换 第八章 实用协议 — 密钥交换 第八章 实用协议 8.4密钥分发协议 Tatebayashi-Matsuzaki-Newman网协议. Alice通过Trent(KDC)与Bob产生ks. 前提:网络中所有用户都知道Trent的公钥n, Trent易求解x1/3 mod n. Alice Trent Bob rA⊕rB ② ① rA3 mod n rB3 mod n 随机选rA 用私钥恢复rA和rB ③ ④ ⑤ 通知Bob 计算(rA⊕rB)⊕rA得到rB作为ks ⑥ 攻击:Carol和Dave可以窃听到rB3 mod n获得rB. — 阈下信道 第九章 实用协议 9.1阈下信道 Alice和Bob在Walter的监控下通过传送签名 消息m来传送秘密x. 要求:Walter和Bob都能验证m; Water无法发现x. (1)Ong-Schnorr-Shamir Alice选择一个公开的模数n和一个与Bob共享的k. Alice的公钥为:h=-k-2 mod n =-(k-1)2 mod n 私钥为:n gcd(m,n)=1且gcd(x,n)=1 Alice Bob 计算:s1=1/2×(m/x+x) mod n s2=k/2×(m/x-x) mod n 对消息m的签名为s1和s2 Walter 验证:s12+h×s22=m mod n 验证:s12-s22/k2=m mod n 计算:x=m/(s1+s2×k-1) mod n (2)ElGamal 大素数p以及g Alice的私钥为: r 公钥为: k=gr mod p gcd(x,p-1)=1 m,x,p互素 — 阈下信道 第九章 实用协议 Alice Bob 计算: s=gx mod p m=(rs+xy) mod p-1 对消息m的签名为s和y Walter 验证:kssy=gm mod p 验证:(gr)ssy=gm mod p 计算:x=y-1(m-rs) mod p-1 举例:p=11,g=2,r=8,Alice利用消息m=5的签 名来发送消息x=9. 分析其过程. — 阈下信道 第九章 实用协议 — 专用算法 第十章 实用协议 10.1加密数据计算 如离散对数问题.Alice有一个x,想得到e, 使得: ge=x mod p 但又不让Bob知道x,设Bob能计算离散对数. Alice Bob 要求Bob计算 ge’=x’ mod p 选rp,计算x’=xgr mod p 计算出e’ e’ 计算e=(e’-r) mod p-1 分析: ge’=x’ mod p ge’=xgr mod p=gegr mod p=ge+r mod p ge’-e-r=1 mod p e’-e-r=kφ(p)=k(p-1) e=(e’-r) mod p-1 10.2必威体育官网网址的多方计算　　 　问题: Ailce有I,Bob有j,在不泄露i和j的 情况下比较i和j的大小.(姚氏百万富翁问题) 　假定0i,j101,Bob的公钥为kBP,私钥为kBV 　协议如下: Alice c-i 随机选x 计算c=EBp(x) Bob 计算100个数:yu=DBV(c-i+u),0u101 选择大素