[发明专利]三角函数的安全多方计算方法及装置

说明书

本说明书实施例中提供了一种三角函数的安全多方计算方法及装置。该方法中，第三方基于目标随机数计算第一正弦函数值和第一余弦函数值，将第一正弦函数值拆分为与两个参与方对应的两个第一分片，将第一余弦函数值拆分为与两个参与方对应的两个第二分片，并将其对应的分发到两个参与方；两个参与方各自基于其自身持有的隐私数值和随机分片计算中间结果，并通过交换中间结果计算共有结果，其中两个参与方各自持有的随机分片之和相等于目标随机数；最后两个参与方各自根据共有结果以及其接收的第一分片和第二分片计算本方分片，两个参与方各自计算的本方分片之和相等于基于两个参与方各自持有的隐私数值之和计算的目标三角函数的函数值。

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及一种三角函数的安全多方计算方法及装置。

背景技术

安全多方计算(Secure Multi-party Computation，SMPC)是指由多方共同计算出某个函数的结果，计算过程中不泄露由多个参与方各自持有的该函数的输入数据。由各参与方持有的输入数据通常作为隐私数据，但是该函数的计算结果允许向指定的对象公开。

希望提供一种技术方案，以期实现三角函数的安全多方计算。

发明内容

本说明书一个或多个实施例中提供了一种三角函数的安全多方计算方法及装置。

第一方面，提供了一种三角函数的安全多方计算方法，应用于当前参与方。所述方法包括：从第三方接收其分发的第一分片和第二分片，其中所述第一分片是对基于目标随机数计算的第一正弦函数值进行拆分以生成的，所述第二分片是对基于目标随机数计算的第一余弦函数值进行拆分以生成的；计算所述当前参与方的中间结果，并从另一参与方接收其计算的中间结果，其中两个参与方各自的中间结果基于其各自持有的隐私数值和随机分片计算得到，两个参与方各自持有的随机分片之和相等于目标随机数；基于两个参与方各自的中间结果计算共有结果；根据所述共有结果、所述第一分片和所述第二分片计算所述当前参与方的本方分片，其中两个参与方各自的本方分片之和，相等于基于两个参与方各自持有的隐私数值之和计算的目标三角函数的函数值。

在一种可能的实施方式中，所述当前参与方的中间结果是其持有的隐私数值与随机分片之差。

在一种可能的实施方式中，所述共有结果是所述两个参与方各自的中间结果之和。

在一种可能的实施方式中，所述方法还包括：向所述另一参与方发送所述当前参与方的中间结果，使所述另一参与方基于两个参与方各自的中间结果计算共有结果，并根据所述共有结果、所述另一参与方接收的第一分片和第二分片计算其本方分片。

在一种可能的实施方式中，所述方法还包括向第三方发送所述当前参与方持有的随机分片，使第三方根据两个参与方各自持有的随机分片生成目标随机数。

在一种可能的实施方式中，所述方法还包括从第三方接收其为所述当前参与方生成的随机分片。

在一种可能的实施方式中，所述根据所述共有结果、所述第一分片和所述第二分片计算所述当前参与方的本方分片，包括：基于所述共有结果计算第二正弦函数值和第二余弦函数值，并根据所述第二正弦函数值、所述第二余弦函数值、所述第一分片和所述第二分片计算所述当前参与方的本方分片。

在一种可能的实施方式中，所述根据所述第二正弦函数值、所述第二余弦函数值、所述第一分片和所述第二分片计算所述当前参与方的本方分片，具体包括：当所述目标三角函数为正弦函数时，计算所述第二正弦函数值与所述第二分片之间的第一乘积，计算所述第二余弦函数值与所述第一分片间的第二乘积，将所述第一乘积与所述第二乘积之和作为所述当前参与方的本方分片。