应用密码学---浅谈秘密分割与共享[课件].pptVIP

浅谈秘密分割;提 纲;一、最简单的秘密分割方案;;;;;;;二、秘密分割门限方案;;;;2.3 Shamir门限方案;Shamir门限方案的原理;;;;;;2.2 Asmuth-Bloom门限方案;;;;;;;三、门限数字签名方案;;;;;;3.3 基于Schnorr体制的 (t,n)门限数字签名方案;;;;;;3.2 基于ElGamal体制的 (t,n)门限数字签名方案;;;;;;;谢谢观看！;附 录;可口可乐公司的烦恼;美军核弹发射控制问题;可口可乐配方保管问题; 设{(x1,y1),…,(xk,yk)}是平面上k个点构成的点集，其中xi(i=1,…k,)各不相同，那么在平面上存在唯一的k-1次多项式f(x)通过这k个点。 且有如下关系式：;设m1, m2, …… mk是 k 个两两互素的正整数， 并记 M = m1 m2…… mk，Mi= M/mi， 则同余方程组：;ElGamal数字签名算法描述： ;(2) 签名变换： 给定消息M，签名方A将进行下述签名计算： ① 选择随机数 r∈Zp* ，且r与（p－1)互素 ② 用单向散列函数H对消息M进行压缩。签名方A计算H(M)，并计算： R＝ ?r mod p S＝(H(M) － dA·R) r－1 (mod p－1) ③ 用户A将Sig(M, r) = (R, S) 作为自己对消息M的数字签名，与消息M一起传送给接收方。;(3) 验证签名：;由于 eAR RS ≡ ( ?dA ) R (?r )S ≡ ?dA R ?r S ≡ ?dA R＋r S (mod p) ; 在ElGamal签名方案中，签名过程需要保密的密钥dA和一个秘密的随机数 r ，而对签名进行验证则只需要公开的参数(eA, p, ?)。;ElGamal 数字签名算法举例; 用户A将 (R, S) ＝(6, 3)作为自己对H(M)=5的消息M数字签名，与消息M一起传送给接收方： M|| (R, S) = M|| (6, 3) (2) 设用户B要对消息M及签名进行验证，只需计算： eAR RS (mod p) ＝36 × 63 mod 11＝10 和 ? H(M) (mod p) ＝25 mod 11＝10 两者相等，则确认(6, 3)为M的有效签名。;　　Schnorr数字签名方案是ElGamal型签名方案的一种变形，该方案由Schnorr于1989年提出，包括初始过程、签名过程和验证过程。　　1. 初始过程　　(1) 系统参数: 大素数p和q满足q|p-1，q≥2160是整数，p≥2512是整数，确保在Zp中求解离散对数的困难性; g∈Zp，且满足gq=1(mod p)，g≠1; h为单向哈希函数。 　　p、q、g作为系统参数，供所有用户使用，在系统内公开。;　　(2) 用户私钥: 用户选取一个私钥x，1xq，保密。　　(3) 用户公钥: 用户的公钥y，y=gx(mod p)，公开。　　2. 签名过程　　用户随机选取一个整数k， k∈Zq*，计算r=gk(mod p)， e=h(r，m)，s=k-xe(mod q)， (e，s)为用户对 的签名。 ;　　3. 验证过程　　接收者收到消息m和签名(e,s)后，先计算r′=gsye(mod p)，然后计算e′=h(r′，m)，　检验e′=e是否成立。 如果成立，则签名有效; 否则，签名无效。　　若(e，s)为合法签名，则有　　　　　　　gsye=gk-xegxe=gk=r(mod p) 所以当签名有效时，上式成立，从而说明验证过程是正确的。