摘要 |
<P>PROBLEM TO BE SOLVED: To execute secure circuit evaluation of high processing efficiency and high security in two parties. <P>SOLUTION: A client device obtains confidential information PW<SB POS="POST">i,0</SB>corresponding to pairs of random bits W<SB POS="POST">i,0</SB>and random bits c<SB POS="POST">i</SB>and confidential information PW<SB POS="POST">i,1</SB>corresponding to pairs of random bits W<SB POS="POST">i,1</SB>and inverted bits c<SB POS="POST">i</SB><SP POS="POST">-</SP>. The client device generates confidential information for a server, with which all of obtained confidential values PW<SB POS="POST">i,0</SB>and PW<SB POS="POST">i,1</SB>are specified by a server device. The client device generates confidential information for a client, with which confidential values PW<SB POS="POST">i,a(i)</SB>corresponding to n input bits a(i) respectively are specified by only the client device. The server device uses confidential values PW<SB POS="POST">i,0</SB>and PW<SB POS="POST">i,1</SB>specified with the confidential information for a server to convert a logic circuit to distortion circuit information. The client device performs evaluation specified by the distortion circuit information by using information corresponding to a combination of distortion input bits y(p(L)) obtained from the confidential information for a client. <P>COPYRIGHT: (C)2013,JPO&INPIT |