[发明专利]基于广义中国余数定理的带门限两密钥分发和恢复方法

摘要

本发明公开了基于广义中国余数定理的带门限密钥分发和恢复方法，先取定一组两两互质的模，求出门限t个参与者能唯一恢复两个密钥的最大动态范围以及任何一个密钥都不能被t‑1个子密钥恢复出时的范围；接下来在最大动态范围内任意取两个密钥，关于所选取的模做同余运算，将得到的两个余数分发给密钥共享者。当密钥共享者的个数，即子密钥的个数不少于t个时，原来的两密钥可被恢复出来，本发明所述的两密钥分发和恢复方法，相对于现有方案来说，极大的增加了非法用户的破译难度，且传输效率高，并且运算量减少。

主权项

1.基于广义中国余数定理的带门限密钥分发方法，其特征在于：包括以下操作方法，1)选取n个两两互质的模m₁,m₂,...,m_n，对于给定的门限t，求出下面两组模集M₁,M₂：M₁＝{m_n‑t+2,m_n‑t+3,...,m_n},M₂＝{m₁,m₂,...,m_t}2)求出模集合M₂的最大动态范围，即两个密钥被唯一地确定时的最大范围；其中，I为{1,2,...,t}的子集合，下标i在I内取值，下标j在I的补集合内取值；3)求出即下标i的取值范围是从1到n，下标j的取值范围为从i到n；4)求出其中，i₀可通过步骤3)求得，k的取值范围是从i₀到n；5)任取在(D′,D(M₂))范围内的两个密钥s₁和s₂，即：D′＜s_i＜D(M₂),i＝1,2；6)对选取的两个密钥s₁和s₂做同余运算：s_j≡r_j,imod m_i,j＝1,2,i＝1,2,...,n其中，mod为同余运算符号，r_j,i为密钥s_j关于模m_i的余数；7)将两个密钥s₁和s₂在模m_i下求得的余数r_1,i和r_2,i整体{r_1,i,r_2,i}发给第i个密钥共享者A_i，于是，n个密钥共享者A₁,A₂,...,A_n得到的密钥分别为：A₁＝{r_1,1,r_2,1},A₂＝{r_1,2,r_2,2},...,A_n＝{r_1,n,r_2,n}。