[发明专利]数据处理的方法及装置

权利要求书

1.一种数据处理的方法，其特征在于，包括：

第i密钥生成中心获取第一参数x_i和第一秘密分享份额，所述第i密钥生成中心为预设的m个密钥生成中心中的任一个，所述第一秘密分享份额包括第二参数ks_i，其中，(x_i,ks_i)为签名主私钥ks的分享多项式所对应的曲线上的一点，所述第一参数x_i为随机正整数，m为大于1的整数；

所述第i密钥生成中心根据所述第一参数x_i和所述第一秘密分享份额，生成第二秘密分享份额，所述第二秘密分享份额包括第三参数Y_i，其中，(x_i,Y_i)为用户的标识私钥的分享多项式所对应的曲线上的一点；

所述第i密钥生成中心向所述用户发送所述第一参数x_i和所述第二秘密分享份额，以使用户根据所述第二秘密分享份额生成所述用户的标识私钥。

2.根据权利要求1所述的方法，其特征在于，所述第一秘密分享份额还包括第四参数β_i和第五参数θ_i，其中，(x_i,β_i)为非零参数β的分享多项式所对应的曲线上的一点，(x_i,θ_i)为零参数θ的分享多项式对应的曲线上的一点，

所述第i密钥生成中心根据所述第一参数x_i和所述第一秘密分享份额，生成第二秘密分享份额，包括：

所述第i密钥生成中心根据所述第一秘密分享份额和所述用户的标识公钥的哈希值确定第六参数γ_i，且所述第i密钥生成中心公开所述第六参数γ_i；

所述第i密钥生成中心获取至少2t个第六参数γ_j，所述第六参数γ_j由第j密钥生成中心生成且公开，所述第j密钥生成中心为所述m个密钥生成中心除所述第i密钥生成中心之外的任一密钥生成中心；

所述第i密钥生成中心根据至少2t+1个所述第六参数确定第七参数γ，其中，2t为所述第七参数的多项式的阶数；

所述第i密钥生成中心根据所述第一秘密分享份额和所述第七参数生成所述第二秘密分享份额。

3.根据权利要求1或2所述的方法，其特征在于，所述第i密钥生成中心获取第一秘密分享份额，包括：

所述第i密钥生成中心获取m-1个主私钥中间值非零参数中间值和零参数中间值其中，每个所述主私钥中间值非零参数中间值和零参数中间值由一个第j密钥生成中心生成；

所述第i密钥生成中心根据所述m-1个主私钥中间值非零参数中间值和零参数中间值生成所述第一秘密分享份额。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

所述第i密钥生成中心生成临时的主私钥ks⁽ⁱ⁾，非零参数β⁽ⁱ⁾和零参数θ⁽ⁱ⁾；

所述第i密钥生成中心根据所述临时的主私钥ks⁽ⁱ⁾，非零参数β⁽ⁱ⁾和零参数θ⁽ⁱ⁾的分享多项式确定m-1个所述第j密钥生成中心的主私钥中间值非零参数中间值和零参数中间值

所述第i密钥生成中心分别向所述m-1个第j密钥生成中心发送与所述第j密钥生成中心一一对应的所述主私钥中间值非零参数中间值和零参数中间值

5.根据权利要求1或2所述的方法，其特征在于，所述第i密钥生成中心获取第一秘密分享份额，包括：

所述第i密钥生成中心获取主密钥生成中心发送的所述第一秘密分享份额。