[发明专利]私钥生成方法、加密方法、签名方法及应用

权利要求书

1.一种多重签名私钥生成方法，其特征在于，包括：

生成原始密钥对，所述原始密钥对包括原始公钥和原始私钥；

将所述原始私钥分为n个原始数据块；

生成(m+n)行×n列的编码矩阵，其中，所述编码矩阵的任意n阶子矩阵为可逆矩阵，m为大于或等于1的正整数；

将所述编码矩阵与所述n个原始数据块做矩阵乘法，以生成的m+n个编码数据块作为多重签名私钥。

2.如权利要求1所述的多重签名私钥生成方法，其特征在于，将所述原始私钥分为多个原始数据块，具体包括：

将所述原始私钥分为多个字长固定的原始数据块。

3.如权利要求1所述的多重签名私钥生成方法，其特征在于，所述编码矩阵包括n行×n列的单位矩阵及m行×n列的冗余矩阵，所述冗余矩阵为范德蒙矩阵或柯西矩阵。

4.一种多重签名加密方法，其特征在于，包括：

生成原始密钥对，所述原始密钥对包括原始公钥和原始私钥；

基于所述原始公钥对目标信息进行加密；

将所述原始私钥分为n个原始数据块；

生成(m+n)行×n列的编码矩阵，其中，所述编码矩阵的任意n阶子矩阵为可逆矩阵，m为大于或等于1的正整数；

将所述编码矩阵与所述n个原始数据块做矩阵乘法，以生成m+n个编码数据块；

将所述m+n个编码数据块作为多重签名私钥，分发给m+n个签名者；

销毁所述原始私钥，并存储所述原始公钥和所述编码矩阵。

5.一种多重签名方法，其特征在于，包括：

生成原始密钥对，所述原始密钥对包括原始公钥和原始私钥；

将所述原始私钥分为n个原始数据块；

生成(m+n)行×n列的编码矩阵，其中，所述编码矩阵的任意n阶子矩阵为可逆矩阵，m为大于或等于1的正整数；

将所述编码矩阵与所述n个原始数据块做矩阵乘法，以生成m+n个编码数据块；

将所述m+n个编码数据块作为多签名私钥，分发给m+n个签名者；

销毁所述原始私钥，并存储所述原始公钥和所述编码矩阵；

获取m+n个签名者中的至少n个签名者的多重签名私钥；

基于所述编码矩阵及所述至少n个签名者的多重签名私钥，计算得到原始私钥；

基于所述原始私钥对待签名消息进行数字签名。

6.一种多重签名私钥生成装置，其特征在于，包括：

第一生成模块，用于生成原始密钥对，所述原始密钥对包括原始公钥和原始私钥；

划分模块，用于将所述原始私钥分为多n个原始数据块；

第二生成模块，用于生成(m+n)行×n列的编码矩阵，其中，所述编码矩阵的任意n阶子矩阵为可逆矩阵，m为大于或等于1的正整数；

编码模块，用于将所述编码矩阵与所述n个原始数据块做矩阵乘法，以生成的m+n个编码数据块作为多重签名私钥。

7.一种多重签名加密装置，其特征在于，包括：

第一生成模块，用于生成原始密钥对，所述原始密钥对包括原始公钥和原始私钥；

加密模块，用于基于所述原始公钥对目标信息进行加密；

划分模块，用于将所述原始私钥分为n个原始数据块；

第二生成模块，用于生成(m+n)行×n列的编码矩阵，其中，所述编码矩阵的任意n阶子矩阵为可逆矩阵，m为大于或等于1的正整数；

编码模块，用于将所述编码矩阵与所述n个原始数据块做矩阵乘法，以生成m+n个编码数据块；

分发模块，用于将所述m+n个编码数据块作为多重签名私钥，分发给m+n个签名者；

销毁模块，用于销毁所述原始私钥；

存储模块，用于存储所述原始公钥和所述编码矩阵。