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

摘要

本发明公开了一种门限秘密信息分配方法，将秘密信息分成n个信息份额，包括：将秘密信息分割成p-1份，p为素数且大于等于n-1；产生(k-1)×(p-1)个随机信息串；产生一个(n-k+1)×(n+1)个块的二元运算矩阵；根据p-1份秘密信息、随机信息串和二元运算矩阵生成n个信息份额，并分发到n个参与者。本发明还公开了一种门限秘密信息还原方法，当已知至少任意k个信息份额时，将秘密信息还原。本发明还公开了一种门限秘密信息分配装置和还原装置。本发明当k越是接近n时，本发明的门限秘密分配和还原装置的计算负荷小，效率高；且分配和还原可用同一装置来完成。

主权项

1.一种门限秘密信息分配方法，所述方法将一秘密信息分成n个信息份额，其特征在于，包括以下步骤：S101：将所述秘密信息分割成p-1份：s₀，s₁，s₂，…，s_p-2，并设置秘密信息向量p为大于或等于n-1的素数；S102：产生(k-1)×(p-1)个随机信息串r_i，l，其长度与分割后的每一份长度相同，并设置随机串信息向量组其中，0≤i≤p-2，l1＝l＝0，1，…，k-2，k≤n；S103：产生一个运算矩阵H_{(n-k+1)×(n+1)}，所述H_{(n-k+1)×(n+1)}为(n-k+1)×(n+1)个块的二元分块矩阵，每块为(p-1)×(p-1)的矩阵；S104：根据所述和H_{(n-k+1)×(n+1)}计算出向量组其中，l2＝k-1，k，…，n-1，将和组成n个信息份额并通过秘密信道发送给n个不同的参与者。