Fairness Multi-Secret Sharing Based on MDS Codes

[[abstract]]在過去秘密分享技術下很少有著重於「公平分享」的字眼，雖然近年有些許作者提出單一公平分享的技術，但是對於實作上仍然過於複雜，所以本論文提出公平的多重秘密分享技術，此技術可以減少過去需執行多次而造成系統嚴重的負荷之困擾，變成只需執行一次即可完成。本論文提出使用基於 Maximum Distance Separable (MDS)編碼之 (v,t,m) 公平的多重秘密分享，此技術下 個參與者所提出的分享值只需要 m 個公開字符來檢查及驗證，即可使其達到公平的多重秘密分享，同時本研究還建議增加 v 個檢查字符來確保秘密分享的有效性，並對先前提出之方法做些許的改變，在改變的方法之下m個參與者所需要的公開字符可減少變為 m-v 個，雖然這麼做可能會失去原有的「完美安全」之獨特性，但是靠著單向赫序函數 (One-way Hash Function) 執行後即無法復原之單向規則，仍可達到公平的多重秘密分享技術之安全。相較於以往過去前人所提出的架構來看，本研究所提出的架構所需求的訊息交換量和計算量均比較少，如此一來便可以大幅度的提高此技術的效率及安全性，所以我們相信所提出之策略更能被實際的應用於任一網路模式下