[发明专利]一种基于共享秘密的计算方法

摘要

本发明基于两方多项式秘密共享方案，设计了一组共享秘密的乘法、除法和模运算的计算方法。具体地，假定参与方Alice和Bob多项式共享了秘密s、s1、p，公开了除数N，那么通过分别调用本发明中的Multiply、DivideConst、Divide和Mod方法，Alice和Bob能够多项式共享计算结果s·s1、和smod p，同时保持了s、s1、p的秘密不被任何一方知道。本发明所设计的方法能够有效应用于双方RSA签名、密钥管理、电子投票等需要安全两方计算的场景。

主权项

1.一种基于共享秘密的计算方法，其特征在于，该发明的两个参与方Alice和Bob多项式共享了秘密s、s₁、p并且公开知道一个除数N，分别调用Multiply、DivideConst、Divide和Mod方法双方可求出s·s₁、和s mod p的结果并分别多项式共享这些结果，其中：所述Multiply方法中，双方分别输入两个乘法因子的多项式秘密共享，经过若干次交互通讯和计算，双方分别计算出结果res₁、res₂，且res₁、res₂为s·s₁的多项式秘密共享；所述DivideConst方法中，双方分别输入被除数的多项式秘密共享和除数N，经过若干次交互通讯和计算，双方分别计算出结果res₃、res₄，且res₃、res₄为的多项式秘密共享；所述Divide方法中，双方分别输入被除数和除数的多项式秘密共享，经过若干次交互通讯和计算，双方分别计算出结果res₅、res₆，且res₅、res₆为的多项式秘密共享；所述Mod方法中，双方分别输入被约数和模的多项式秘密共享，经过若干次交互通讯和计算，双方分别计算出结果res₇、res₈，且res₇、res₈为s mod p的多项式秘密共享。