Proactive Secret Sharing Scheme 之學習與研討

Abstract

在本篇論文中,我們首先介紹如何達到秘密分享，將一個秘密（secret）分成N各小秘密(share)其中的任意 t個 (更多)小秘密能輕易的將秘密還原，少於 t 個的小秘密無法獲得任何有關大秘密的資訊。Shamir’s Secret Sharing 是利用多項式的方法來達到秘密分享的要求。 Proactive Secret Sharing指的是將Secret Sharing的技術再加上proactive的觀念，Proactive提供了更加安全的機制，因為Proactive Secret Sharing會定期的update share，儘管每個分到share(sub-secret)的server會update自己的share，但仍不影響原secret的值。破壞者要在同一週期內竊取 t 個share才能破解secret。 在論文的最後我們介紹 Secret Sharing 最重要的一個應用，分享式的簽章， 在分享式簽章中，允許 t 個使用者對一份文件作簽章，其中簽章所使用的秘密金鑰是利用秘密分享的機制分享給 N 各使用者。在此我們以 Digital Signature Standard 為例，介紹一有效率的分享式簽章。