买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：天津大学合肥创新发展研究院

摘要：本发明公开了一种基于随机采样的线性通信完全秘密共享协议实现方法，本发明分析当前秘密共享的应用场景，结合实际需求，提出了能满足在大规模节点下的高性能完全秘密共享协议；本发明提出了秘密标签方案，可以在保证安全和隐私的前提下高效地在分享阶段分发秘密的元信息；本发明设计了安全的委员会采样协议，使得委员会可以等概率地从全体节点中采样，并且不受恶意节点的操纵；本发明设计了七阶段的完全秘密共享协议，将整体通信复杂度降低到线性。

主权项：1.一种基于随机采样的线性通信完全秘密共享协议实现方法，其特征在于：利用秘密标签和采样共识协议实现线性复杂度特性，具体包括如下步骤：（1）设计秘密标签秘密标签设计1-1：将指纹HPK||L||R+r存储在多项式φx的指纹点F值处，即φF=HPK||L||R+r，其中PK为公钥，L为秘密标签，R=gr，其中φ表示一个多项式，φF为其在F处的值，g为椭圆曲线群的生成元，r是一个随机选取的值；秘密标签设计1-2：将对秘密多项式承诺的签名、r的离散对数零知识证明、指纹点的多项式证明以及R作为一个四元组，合并成为秘密标签的标签证明；秘密标签设计1-3：将对签名的验证过程、离散对数零知识证明验证以及指纹验证过程合并为秘密标签证明的验证过程；（2）设计秘密共享采样协议秘密共享采样协议设计1-1：分发者向所有节点发送采样请求，节点返回其对请求的签名，通过阈值签名得到聚合签名；秘密共享采样协议设计1-2：将聚合签名的哈希作为采样依据，等概率地从全体节点中采样若干节点组成委员会并参与后续的秘密共享协议；（3）设计秘密共享协议包体秘密共享协议包体设计1-1：秘密共享的通信包体中包含秘密标签和标签证明、多项式承诺、非对称加密后的份额、份额对应的群元素、多项式证明和加密零知识证明；（4）设计秘密共享协议流程秘密共享协议流程设计1-1：协议共分为七个阶段：第一阶段，分发者向采样得到的委员会发送秘密共享协议包体；第二阶段，委员会验证秘密共享协议包体完整性和正确性，然后暂存在本地缓存，之后对其签名并返回给分发者；第三阶段，分发者将签名进行聚合并向全体节点广播；第四阶段，所有节点对签名所指的秘密多项式承诺进行投票，并将投票节点广播到委员会；第五阶段，当委员会节点收到多于23数票时，且本地缓存持有对应的协议包体，则对全体节点进行分发；第六阶段，收到分发份额的节点向全体委员会成员发送提醒消息，并携带多于23数票的阈值签名，提示委员会进行重发；第七阶段，委员会成员再一次收到多于23数票，并对份额进行重发。

全文数据：

权利要求：

百度查询： 天津大学合肥创新发展研究院 一种基于随机采样的线性通信完全秘密共享协议实现方法