[发明专利]一种基于半可信硬件的多方隐私计算方法及装置

权利要求书

1.一种基于半可信硬件的多方隐私计算方法，其特征在于，应用于半可信硬件，包括：

获取所有用户端的随机数掩膜和随机种子；

根据所述随机种子，生成混淆电路种子；

根据预定电路描述和所述混淆电路种子，生成混淆电路，所述混淆电路包括混淆表、线路标签和解码信息；

利用不经意传输协议，向所述半可信硬件对应的用户端发送所有用户端的输入对应的线路标签；

将所述混淆表和解码信息发送给所述半可信硬件对应的用户端，以使得所述用户端根据所述混淆表、解码信息和所有用户端的输入对应的线路标签，计算输出值；

其中，利用不经意传输协议，向所述半可信硬件对应的用户端发送所有用户端的输入对应的线路标签，包括：

根据所有用户端的随机数掩膜，对混淆电路中所有用户端的输入对应的线路标签进行排列；

根据每个比特对应的排列后的输入的线路标签和由用户端输入的每个比特对应的加密后的输入，执行若干2选1不经意传输协议，其中每个不经意传输协议对应于用户端一个比特的输入，以使得所述半可信硬件向所述半可信硬件对应的用户端发送所有用户端的输入对应的线路标签。

2.根据权利要求1所述的方法，其特征在于，获取所有用户端的随机数掩膜和随机种子，包括：

获取所述半可信硬件对应的用户端的随机数掩膜和随机种子；

通过所述半可信硬件与其他用户端之间的安全信道，获取其他用户端的加密随机数掩膜和加密随机种子；

根据半可信硬件与每个用户端之间的对称密钥，对所述加密随机数掩膜和加密随机种子进行解密，得到解密随机数掩膜和解密随机种子；

对所述解密随机数掩膜和解密随机种子进行验证；

若验证通过，则将所述解密随机数掩膜作为其他用户端的随机数掩膜，将所述解密随机种子作为其他用户端的随机种子。

3.根据权利要求1所述的方法，其特征在于，根据预定电路描述和所述混淆电路种子，生成混淆电路，包括：

根据预定电路描述和所述混淆电路种子，生成线路标签，所述线路标签包括若干0线路标签和1线路标签；

根据所述预定电路描述、所述0线路标签和所述1线路标签，生成若干混淆表，其中混淆表的数量与所述预定电路描述中的布尔门数量相同；

根据所述预定电路描述和电路输出线路的线路标签，生成若干解码信息。

4.一种基于半可信硬件的隐私计算方法，其特征在于，应用于用户端，包括：

利用远程认证机制，与其他用户端对应的半可信硬件构建安全信道；

随机选取随机数掩膜并根据所述随机数掩膜对输入进行加密；

将加密后的输入发送给其他所有用户端；

通过所述安全信道，将所述随机数掩膜发送给其他用户端对应的半可信硬件，同时直接将所述随机数掩膜发送给自己对应的半可信硬件；

随机选取随机种子，将所述随机种子通过所述安全信道发送至其他用户端对应的半可信硬件，同时直接将所述随机种子发送至所述用户端对应的半可信硬件，以使得半可信硬件获取所有用户端的随机数掩膜和随机种子，根据所述随机种子，生成混淆电路种子，根据预定电路描述和所述混淆电路种子，生成混淆电路，所述混淆电路包括混淆表、线路标签和解码信息，利用不经意传输协议，向所述半可信硬件对应的用户端发送所有用户端的输入对应的线路标签，将所述混淆表和解码信息发送给所述半可信硬件对应的用户端；

通过不经意传输协议，从对应的半可信硬件中获取所有用户端的输入对应的线路标签；

从对应的半可信硬件中获取混淆表和解码信息；

根据所述混淆表、解码信息和所有用户端的输入对应的线路标签，计算输出值；

其中，利用不经意传输协议，向所述半可信硬件对应的用户端发送所有用户端的输入对应的线路标签，包括：

根据所有用户端的随机数掩膜，对混淆电路中所有用户端的输入对应的线路标签进行排列；

根据每个比特对应的排列后的输入的线路标签和由用户端输入的每个比特对应的加密后的输入，执行若干2选1不经意传输协议，其中每个不经意传输协议对应于用户端一个比特的输入，以使得所述半可信硬件向所述半可信硬件对应的用户端发送所有用户端的输入对应的线路标签。