一种可验证多秘密共享模型

摘要：

分析了两种YCH改进方案和一种基于齐次线性递归的多秘密共享方案;基于Shamir秘密共享提出并实现了一种简洁有效的可验证的多秘密共享模型,该模型在秘密合成阶段的时间复杂度为O(k×t2),优于两种YCH改进模型(O(t3)(t>k)O(k3)(t≤k),O(k×(n+k)2)),实际模拟中秘密合成时间少于其他三种模型;给出了四种模型在时间复杂度、可验证性和公开值等方面的优劣性,在n＞k时,新模型所需公开值小于两种YCH改进模型。实验结果表明,新模型在秘密恢复时间方面优于其他三种模型。

关键词： 多秘密共享 lagrange插值 齐次线性递归 Shamir秘密共享

作者: 王沿锡 刘衍珩 王健 董天喆

作者单位: 吉林大学 计算机科学与技术学院,长春 130012 吉林大学 符号计算与知识工程教育部重点实验室,长春 130012

会议类型: 国内会议

会议名称: 第十七届全国网络与数据通信学术会议(NDCC2010)

会议地点: 秦皇岛

会议语种:中文

页码: 365-368

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