[发明专利]快速不经意传输

权利要求书

1.一种用于执行隐私保护多方计算的方法，所述方法包括由接收方装置执行以下操作：

存储要用于执行加密程序的输入值b；

使用随机数生成器生成第一值r_1-b；

使用密码函数生成包括私钥和公钥的密钥对；

使用对应于所述密码函数的散列函数生成散列输出；

使用所述公钥和所述散列输出生成第二值r_b；

将所述第一值r_1-b和所述第二值r_b发送给发送方装置；

从所述发送方装置接收密码值c，其中所述密码值c是使用所述密码函数生成；

使用所述私钥、所述密码值c和所述密码函数生成对应于输入值b的密钥值；

从所述发送方装置接收所述加密程序；

使用所述密钥值执行所述加密程序以获得加密输出值；以及

将所述加密输出值发送给所述发送方装置，其中所述发送方装置使用所述密钥值对所述加密输出值进行解密。

2.根据权利要求1所述的方法，其中所述密码值c是与所述第一值r_1-b和所述第二值r_b的所述生成并行生成的。

3.根据权利要求1所述的方法，其中所述输入值b是与多个可能密钥相关联的值集合的元素。

4.根据权利要求1所述的方法，其中所述散列函数是随机预言。

5.根据权利要求1所述的方法，其中所述第一值r_1-b具有与所述公钥相同的以位为单位的长度。

6.根据权利要求1所述的方法，其中使用对应于所述密码函数的所述散列函数生成所述散列输出包括：对所述第一值r_1-b执行所述散列函数。

7.根据权利要求1所述的方法，其中使用所述私钥和所述密码函数生成对应于输入值b的所述密钥值包括：使用所述密码函数和所述私钥对所述密码值c进行解密以产生所述密钥值。

8.一种用于执行隐私保护多方计算的方法，所述方法包括由发送方装置执行以下操作：

存储第一密钥k₀和第二密钥k₁；

从接收方装置接收第一值r₀和第二值r₁；

使用所述第一值r₀和第一散列输出生成第一公钥，其中所述第一散列输出是通过对所述第二值r₁操作散列函数H而生成的，所述散列函数H对应于由所述接收方装置用于生成所述第一值r₀和所述第二值r₁的密码函数；

使用所述第二值r₁和第二散列输出生成第二公钥，其中所述第二散列输出是通过对所述第一值r₀操作所述散列函数H而生成的；

通过对所述第一公钥和所述第一密钥k₀操作所述密码函数生成第一密码值c₀；

通过对所述第二公钥和所述第二密钥k₁操作所述密码函数生成第二密码值c₁；

将所述第一密码值c₀和所述第二密码值c₁发送给所述接收方装置；

将加密程序发送给所述接收方装置，其中所述接收方装置使用密钥值k_b执行所述加密程序以生成加密输出值；

接收所述加密输出值；以及

使用对应的密钥对所述加密输出值进行解密，其中所述对应的密钥是所述密钥值k_b，并且所述密钥值k_b是所述第一密钥k₀或所述第二密钥k₁。