Shamir门限方案 设p是一素数,共享的密钥k∈K=Zp。可信中心给n(n<p) 个共享者P(1≤≌n)分配共享的过程如下: 可信中心随机选择一个t1次多项式M2=a-x2++ax+az 常数a0=k 可信中心在Zp中选择n个非零的互不相同元素x,x2…号 计算y=hx),1≤i≤n 将(,)(≤1≤m分配给共享者P(1i≌n),值x(1i≤n)是 公开知道的,y1s≌n作为P(1≌n)的秘密共享。Shamir门限方案 设p是一素数,共享的密钥k∈K=Zp。可信中心给n(n<p) 个共享者Pi(1≦i ≦n)分配共享的过程如下: ◼ 可信中心随机选择一个t-1次多项式 常数a0=k; ◼ 可信中心在Zp中选择n个非零的互不相同元素 , 计算 ◼ 将 分配给共享者Pi(1≦i ≦n) ,值xi(1≦i ≦n)是 公开知道的,yi(1≦i ≦n)作为Pi(1≦i ≦n)的秘密共享。 h x a x a x a Z x p t = t + + + − − 1 0 1 1 ( ) n x , x , , x 1 2 yi = h(xi ), 1 i n (x , y )(1 i n) i i