基于Mignotte列的加權門限秘密共享方案

摘要:基于Mignotte列提出了一個加權門限秘密共享方案。當成員權重之和大于或等于門限值時，就能夠恢復秘密，而成員權重之和小于門限值時則不能。方案中利用Mignotte列的特殊數學性質對權重方案進行轉化，使得每個參與者無論權重如何只需各自產生一個私鑰利用公開信息就可以得到各自的秘密份額，而無須傳遞任何秘密信息。與基于Lagrange插值公式的加權秘密共享方案相比，該方案產生的秘密信息較少，計算復雜度要明顯降低。

關鍵詞:秘密共享; 門限秘密共享; 中國剩余定理; 加權門限; Mignotte列

中圖分類號:TP3097文獻標志碼:A

文章編號:10013695(2010)04150503

doi:10.3969/j.issn.10013695.2010.04.084