朱锦华

摘 要：一般秘密共享方案需要有可信第三方作为分发者进行秘密分配，实际应用中，不存在完全可信的第三方，因此已有方案均存在安全隐患，降低了实用性。为提高方案的实用性，提出了一种无可信第三方的可验证多秘密共享方案。方案利用哈希函数作为安全假设，减少了计算开销。通过广播消息避免了对安全信道的需求并且降低了通信代价。方案无需无可信第三方，提高了秘密共享方案的安全，方案一次可共享多个秘密，且可验证秘密份额的有效性。

关键词：秘密共享；可验证；无可信第三方

秘密共享是密码学中密钥管理的重要分支之一，最早由Shamir提出。Shamir的（t， n）门限共享方案基于多项式插值实现的，该方案准许诚实的分发者将秘密S分成n份子秘密发送给n个参与者，使得大于等于t个分发者可以重构秘密S，任意小于t个参与者无法获得秘密的信息。秘密共享思想得到广泛应用，如电子投票、电子拍卖、数字签名等。

Shamir门限共享方案具有简单、实用的特点，但方案仍存在不足。首先，方案为单秘密共享方案，共享效率较低；其次，方案可能存在欺骗攻击，在秘密重构阶段，参与者可能发送虚假子秘密导致重构失败；最后，完全可信的第三方现实中不存在，实际应用中存在安全隐患。为解决上述问题，有的方案提出了多秘密共享方案，方案一次可共享多个秘密，有效的提高了共享效率。方案1提出了可验证的秘密共享方案，方案可验证子秘密的有效性，有效的解决了参与者的欺骗的攻击。……