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

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

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