Asmuth-Boom方案 为了将k划分为n个共享, 计算k=k+pk∈[0N-1]。n个共享为 ki=k mod di j=1,2.,n o ■为了恢复k,找到k就足够了。若给定t个共享 ki1,kt,则由中国剩余定理可知,同余方程 组 x≡k1(mod1) x≡k2( mod d2) x=k, (mod d, 关于模N1=di1d2.dt在[0N1-1]内有唯一解X, 因为N1≌N,这就唯一地确定了k,即 k= amon。最后,从k,r和p计算k:k=k-rp, 即k= k'modpoAsmuth-Bloom方案 ◼ 为了将k划分为n个共享， 计算k’=k+rp,k’∈[0,N-1]。n个共享为 ki=k’mod di i=1,2,…,n。 ◼ 为了恢复k，找到k’就足够了。若给定t个共享 ki1,…kit，则由中国剩余定理可知，同余方程 组 关于模N1=di1di2…dit在[0,N1-1]内有唯一解x， 因为N1≧N，这就唯一地确定了k’，即 k’=xmodn。最后，从k’,r和p计算k:k=k’-rp， 即k=k’modp。 (mod ) (mod ) (mod ) ' 2 2 ' 1 1 ' i t i t i i i i x k d x k d x k d    