[发明专利]安全协议方法、计算机设备及存储介质

权利要求书

1.一种安全协议方法，其特征在于，包括步骤：

当前参与方基于待定素数的当前参与方加性共享分量确定当前参与方中间分量；

基于所述当前参与方中间分量，当前参与方与对端参与方共享所述待定素数的幂指近似整数，当前参与方获得当前参与方幂指近似整数共享分量；

当前参与方与对端参与方共享模指运算结果，当前参与方获得当前参与方模指运算共享分量，所述模指运算结果基于所述当前参与方幂指近似整数共享分量以及对端参与方获得的对端参与方幂指近似整数共享分量确定；

基于所述当前参与方模指运算共享分量，当前参与方与对端参与方依次进行多项式乘法共享和模数运算，当前参与方获得当前参与方共享秘密分量；

当前参与方与对端参与方交换所述当前参与方共享秘密分量和对端参与方持有的对端参与方共享秘密分量后，当前参与方复原出第一共享秘密；

在所述第一共享秘密与对端参与方复原出的第二共享秘密一致时，返回当前参与方与对端参与方共享模指运算结果的步骤，直至循环次数达到预设安全次数，并在预设安全次数的各循环过程中，所述第一共享秘密与所述第二共享秘密均一致时，判定所述待定素数为素数；

基于所述当前参与方中间分量，当前参与方与对端参与方共享所述待定素数的幂指近似整数，当前参与方获得当前参与方幂指近似整数共享分量，包括：

当前参与方获取幂指整数的当前参与方多项式共享分量；

基于所述当前参与方多项式共享分量和所述当前参与方中间分量，当前参与方与对端参与方进行多项式乘法共享，获得当前参与方第一多项式乘法共享结果；

基于所述当前参与方第一多项式乘法共享结果、所述当前参与方多项式共享分量以及所述幂指整数，当前参与方与对端参与方进行多项式乘法共享，获得当前参与方第二多项式乘法共享结果；

基于所述当前参与方第二多项式乘法共享结果更新所述当前参与方多项式共享分量，返回当前参与方与对端参与方进行多项式乘法共享，获得当前参与方第一多项式乘法共享结果的步骤，直至达到预设次数，并基于最终获得的当前参与方第二多项式乘法共享结果确定当前参与方幂指近似整数共享分量；

所述多项式乘法共享的原理包括：两个多项式f(x)＝a+a₁x，g(x)＝b+b₁x，当前参与方拥有f(1)和g(1)，对端参与方拥有f(2)和g(2)，双方共享一个多项式秘密使之常数项为a·b，在进行多项式乘法共享时，当前参与方基于f(1)和g(1)计算出h(1)＝f(1)·g(1)，对端参与方基于f(2)和g(2)计算出h(2)＝f(2)·g(2)；随后，当前参与方选择随机数r_A1、r_A2，计算出f(1)+r_A1、g(1)+r_A2，并将f(1)+r_A1和g(1)+r_A2发送给对端参与方，对端参与方接收到f(1)+r_A1和g(1)+r_A2，计算出r_B1＝f(2)-f(1)-r_A1，r_B2＝g(2)-g(1)-r_A2。

2.根据权利要求1所述的方法，其特征在于，基于所述当前参与方多项式共享分量、所述当前参与方中间分量，当前参与方与对端参与方进行多项式乘法共享，获得当前参与方第一多项式乘法共享结果，包括：

基于所述当前参与方多项式共享分量和所述当前参与方中间分量，当前参与方与对端参与方进行第一多项式乘法共享，获得当前参与方第一多项式乘法初始共享结果；

当前参与方缩小所述当前参与方第一多项式乘法初始共享结果的位数，获得当前参与方第一多项式乘法共享结果。