一類新型的秘密分享方案的設計與分析
2006-01-01 00:00:00劉鋒張建中
計算機應用研究 2006年4期
摘要：基于一個經典的插值定理和e次方根的難解問題設計了一類新型的秘密分享方案。該方案把用戶間所分享的秘密作為插值多項式最高項的系數，在恢復秘密時各用戶只需公布其所擁有子秘密的屏蔽信息，而且在秘密恢復階段引入了可驗證加密的方法以防止用戶間的欺詐行為。該方案的另一個顯著的特點是能夠安全地分享多個秘密；它不需要安全傳輸信道，整個過程所需的計算量小，是高效安全的。
關鍵詞：秘密分享；插值定理；e次方根問題；可驗證加密；Williams體制
中圖法分類號：TN918
文獻標識碼：A
文章編號：1001-3695(2006)04-0088-02
