密码重构方法、分散密码重构装置及密码重构系统

摘要

提供一种在不公开各成员保有的分散信息的情况下重构原来的分散信息的密码重构方法、分散密码重构装置、密码重构系统。密码重构方法是：根据某个密码信息S生成第一分散信息X_i(i＝1，2，...，n)分配给各成员的情况下，聚集t(2≤t≤n)个成员，重构原来的密码信息。重构时，在聚集的各成员中，各自成员持有的第一分散信息X_i仍保密，用密码分散法分散第一分散信息X_i，作为第二分散信息X_i，j(j＝1，2，...，n)分配给其他的各成员，通过从其他成员接收第二分散信息X_j，i，利用分散计算算出用于重构原来的密码信息S的中间计算结果S_i，根据各成员的中间计算结果S_i重构原来的密码信息S。

主权项

1.一种密码重构方法，其中利用密码分散法，根据原来的密码信息生成n个第一分散信息，在将上述n个第一分散信息分别分配给n个(2≤n)成员的情况下，聚集上述n个成员中的t(2≤t≤n)个成员，以重构上述原来的密码信息，其特征在于，具有以下步骤：上述聚集的t个成员分别利用密码分散法，根据自己自身持有的第一分散信息生成t个第二分散信息，并分别分配给上述聚集的t个成员；上述聚集的t个成员分别通过利用自己自身生成的第二分散信息和自己自身从其他成员接收的(t-1)个第二分散信息的分散计算，生成用于重构上述原来的密码信息的t个中间计算结果；根据上述t个中间计算结果重构上述原来的密码信息。