门限秘密信息分配、还原装置及方法

摘要

本发明公开了一种门限秘密信息分配装置，用于将秘密信息分成n个信息份额，包括：秘密信息分割装置，用于将秘密信息分割成p-1份，p为素数且大于等于n-1，随机信息串产生装置，用于(k-1)×(p-1)个随机信息串，分配矩阵产生装置和信息份额产生装置，还公开了一种门限秘密信息还原装置，用于当已知至少任意k个信息份额时，将秘密信息还原，包括：还原矩阵产生装置、信息份额还原装置和秘密信息组合装置；还公开了一种门限秘密信息分配、还原的方法。本发明即每个份额的尺寸和原秘密一样大，通过取素数p≥n-1，从而减少随机数资源的浪费和计算开销，提高了分配份额的效率。

主权项

1.一种门限秘密信息分配装置，用于将秘密信息分为n个信息份额，其特征在于，包括：秘密信息分割装置，用于将所述秘密信息分割成p-1份：s₀，s₁，s₂，…，s_p-2，p为大于或等于n-1的素数；随机信息串产生装置，用于产生(k-1)×(p-1)个随机信息串r_i，j，其中，0≤i≤p-2，0≤j≤k-2，k≤n；分配矩阵产生装置，用于产生一个分配矩阵H_k×n，所述H_k×n为k×n个块的二元分块矩阵，每块为(p-1)×(p-1)的矩阵；信息份额产生装置，用于根据所述s₀，s₁，s₂，…s_p-2、r_i，j和H_k×n产生n个信息份额并将这n个信息份额通过秘密信道发送给n个不同的参与者。