由一種陷門單向函數(shù)構(gòu)造的門限秘密共享方案和環(huán)簽名.pdf

1、秘密分享是密碼學(xué)的重要方向之一，自從Shamir[3]在1979年提出了秘密共享體制以來，有關(guān)秘密共享體制的研究受到了廣泛關(guān)注．Shamir的基于Lagrange插值法構(gòu)造的秘密分享方案和后來的許多相關(guān)的方案都是一次性的方案．即各參與者的秘密份額只能使用一次，在每次共享過程后，秘密分發(fā)者都要重新分配各參與者的秘密份額．本文利用文[2]所提出的陷門單向函數(shù)結(jié)合文[3]Shamir的(t，n)門限設(shè)計(jì)了—個(gè)秘密分享方案，在這個(gè)方案中，每次合

2、成密鑰的時(shí)候用戶只是提供了份額的影子，攻擊者和其他的用戶無法通過提供的份額的影子來求出用戶的份額，所以在該秘密共享方案中用戶的份額可以無限次使用，而且方案便于成員的加入和刪除，當(dāng)某成員份額泄漏時(shí)只需改變他的份額即可，無需修改其他成員的份額． 環(huán)簽名也是密碼學(xué)的—個(gè)重要的方向．2001年，Rivest等人在文[9]中在如何匿名泄漏秘密的背景下提出了—種新型簽名技術(shù)，稱為環(huán)簽名(Ring Signature)．環(huán)簽名可以被視為—種特