一种高效的具有无条件安全可验证性的秘密共享方案

摘要：

当欺骗者的个数t≤(k-1)/3.时,给出一种新的可识别t个欺骗者的门限秘密共享方案.该方案采用单一密钥的强泛Hash函数充当消息验证码MAC,取得了无条件安全的可验证性;利用中国剩余定理取代传统的多项式进行秘密的分配和重构,降低了计算成本.在该方案中,由于所有参与者分享同一个MAC的密钥,而不是每人分配一个密钥,因此方案简单有效,并且份额大小不会随着参与者和欺骗者的增加而线性增长,节省了通信开销.最后的分析和比较显示,我们的方案在计算成本,通信量方面取得了较好的效率.

关键词：无条件安全可验证性、秘密共享、识别、中国剩余定理、RS码、强泛Hash函数

所属期刊栏目：36

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目61272435,61272404;中央高校基本科研经费GK 261001206

在线出版日期：2016-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1301-1305