[发明专利]门限秘密信息分配、还原方法及装置

权利要求书

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个不同的参与者。

2.如权利要求1所述的门限秘密信息分配方法，其特征在于，所述步骤S101中将所述秘密信息平均分割成p-1份。

3.如权利要求2所述的门限秘密信息分配方法，其特征在于，所述随机信息串r_i，l为包含0和1的随机串。

4.如权利要求1所述的门限秘密信息分配方法，其特征在于，所述步骤S103中二元运算矩阵H_{(n-k+1)×(n+1)}产生方式为：

定义循环置换矩阵当a＝(b+u)mod p时e_a，b取值为1，否则为0，其中0≤u≤p-1，0≤b≤p-1，e取值0或1；

将去掉最后一行和最后一列得到其中m＝p-1；

将和单位矩阵I_m组合成二元运算矩阵H_{(n-k+1)×(n+1)}如下：

5.如权利要求4所述的门限秘密信息分配方法，其特征在于，当p≥n时，所述产生的二元运算矩阵H_{(n-k+1)×(n+1)}为：

6.如权利要求5所述的门限秘密信息分配方法，其特征在于，当p≥n+1时，所述产生的二元运算矩阵H_{(n-k+1)×(n+1)}为：

7.如权利要求4～6中任一项所述的门限秘密信息分配方法，其特征在于，所述步骤S104中具体计算方式为：随机串信息向量组所求的未知向量组和秘密信息向量组成向量组所述向量组与所述H_{(n-k+1)×(n+1)}的转置矩阵作内积，使内积的结果全为0，计算出8、一种门限秘密信息还原方法，所述方法当至少同时已知权利要求1所述的k个信息份额时，还原所述秘密信息其特征在于，包括以下步骤：

S201：产生所述二元运算矩阵H_{(n-k+1)×(n+1)}作为还原矩阵；

S202：根据所述k个信息份额组成向量组该向量组和还原矩阵H_{(n-k+1)×(n+1)}的转置矩阵做内积运算，使内积的结果全为0，计算出从而还原s₀，s₁，s₂，…s_p-2，其中，0≤t1，t2，…tk，tk+1≤n-1；

S203：将所述s₀，s₁，s₂，…s_p-2按分割时的顺序组合成秘密信息