秘密计算系统

摘要

第3秘密计算装置生成与对于第1输入值mA以及运算符*满足mA＝s*t的片断t的各比特b对应的各数据Wb、和与各比特b的各反向比特(1-b)对应的各数据W(1-b)，并且将数据Wb发送到第1秘密计算装置，将包含数据Wb以及数据W(1-b)的数据W发送到第2秘密计算装置。第2秘密计算装置使用满足mA＝s*t的片断s和逻辑电路函数f以及数据W，生成隐藏了片断s嵌入到逻辑电路函数f的逻辑电路函数f(s*X)的数据T，根据该数据T和数据Wb能够求出运算结果f(mA)，将数据T发送到第1秘密计算装置。第1秘密计算装置使用数据T和数据Wb计算运算结果f(mA)。

主权项

一种秘密计算系统，在第1输入值mA被隐藏的前提下，计算逻辑电路函数f对于该第1输入值mA的运算结果f(mA)，该秘密计算系统包括第1秘密计算装置、存储了所述逻辑电路函数f的第2秘密计算装置、以及第3秘密计算装置，所述第3秘密计算装置包括：生成与对于所述第1输入值mA以及运算符*满足mA＝s*t的片断t的各比特b对应的各数据Wb、和与所述各比特b的各反向比特(1 b)对应的各数据W(1 b)的部件；将所述数据Wb发送到所述第1秘密计算装置的部件；以及不特别指定所述比特b以及反向比特(1 b)与所述数据Wb以及所述数据W(1 b)的对应，将包含所述数据Wb以及所述数据W(1 b)的数据W发送到所述第2秘密计算装置的部件，所述第2秘密计算装置包括：使用满足mA＝s*t的片断s和所述逻辑电路函数f以及所述数据W，生成隐藏了所述片断s嵌入到所述逻辑电路函数f的逻辑电路函数f(s*X)的数据T的部件，根据该数据T和所述数据Wb能够求出所述运算结果f(mA)；以及将所述数据T发送到所述第1秘密计算装置的部件，所述第1秘密计算装置包括：输入所述数据T和所述数据Wb的部件；以及使用所述数据T和所述数据Wb计算所述运算结果f(mA)的部件。