现代密码学复习选读.pptVIP

* * 令 则 实际处理时，由于 是公开的，可以先计算 以提高重构速度。 Shamir门限方案 * * 设t=3,n=5,q=19,k=11。已知f(1)=1,f(2)=5,f(3)=4,f(4)=17,f(5)=6 根据f(1)=1,f(3)=4,f(5)=6,重构多项式并求共享密钥k. Shamir门限方案（举例） * * 共享密钥k=11. Shamir门限方案（举例） * * 14.3.2 Asmuth-Bloom门限方案 1980年，Asmuth—Bloom基于中国剩余定理提出了一个门限方案。 子密钥是与秘密数据（如共享密钥）相关联的一个数的同余类。 参数选择 (1)首先选取一大素数p，正整数k，以及n个严格递增的数d1,d2,…,dn,满足： ①pk. ②(di,dj)=1, (q,di)=1 ③N= * * 秘密分割 以k作为秘密数据，条件①指出，秘密数据小于p，条件③指出，N／p大于任取的t-1个不同的di之积。进而，随即选取r，满足0≤r≤[N／p]-1，并公布p和r。 将k划分为n个共享，计算k’=k+rp，则k’?[0,N-1]. n个共享为ki=k’ mod di, i=1,2,……n,将子密钥（ di，ki）分配给pi， di是公开知道的， ki为pi的密钥共享。 Asmuth-Bloom门限方案秘密分割 * * 密钥