[发明专利]基于次序的秘密分发共享和恢复重组方法

摘要

本发明提供了基于次序的秘密分发共享和恢复重组方法，其在恢复原秘密的时候需要采用正确的次序将各个拆分之后得到的各个秘密份额进行重组恢复，任何一步错误的次序组合都将导致秘密恢复失败，即使是攻击者获取所有份额之后也无法私下通过计算恢复原始秘密，有效确保了秘密的安全性。

主权项

1.基于次序的秘密分发共享和恢复重组方法，其特征在于：其包括下述操作步骤：（1）、定义：定义秘密k，将所述秘密k分成若干份额，其中，表示所述秘密k拆分成个份额后的数据总集合，将所述集合中的各个份额分别颁发给个人员进行保管，其中，而每个人员得到的秘密个数是个，其中，若提供重构所述秘密k必须的份额集合，则可以重构所述秘密k；若提供，则不可能重构所述秘密k；而在重构所述秘密的过程中，是有次序要求的，违背预先约定的次序则不可能重构所述秘密k，其中下标为自然数，表示在重构所述秘密k需要的特定份额个数，符合此定义的就是次序门限方案（k，n，t，m，p）；（2）、拆分：所述秘密k使用拉格朗日插值多项式进行函数拆分运算得到各个份额，并计算得到各个多项式，得到的所述多项式保存于可信中心，存储形式为：其中下标分别是代表第层重构所述秘密k次序中的所需的份额个数，为重构所述秘密k所必须经历的组合层数，拆分之后任意所述份额分发给各个合法用户保管；（3）、恢复：定义计数变量，根据所规定的次序运用二元运算计算出所述份额组合运算后的重构秘密，然后进行判断定义的所述计数变量个数与在重构所述秘密k需要的特定份额个数是否相同，若相同则所述重构秘密就是所述秘密k，若不同，则继续运用二元运算计算出所述重构秘密直至得出最终所述秘密k；（4）、安全性分析：   利用计算公式进行推导得出：，为个份额重构次序的组合形态个数，是个份额参加次序重构需要的组合排列总个数，得出值随的增长而阶乘级别增大的。