摘要 |
PROBLEM TO BE SOLVED: To reduce an amount of communication in carry calculation which hinders reduction of an amount of communication in a bit addition protocol.SOLUTION: A calculation device system performs secrecy calculation for calculating carry bits to be generated when bit addition of two bit-expressed integers is performed, and comprises N number of calculation devices interconnected via a network. The calculation device comprises: a carry operator calculation unit; a Log branch tree creation unit; a node operation execution unit; a carry propagation processing unit; a root operation execution unit; and an output unit. The Log branch tree creation unit creates a Log branch tree by dividing strings of carry operators into the number of logs (the number of carry operators assigned to nodes). The carry propagation processing unit has prefix Log operation means, and performs carry propagation processing between brother nodes by using the prefix Log operation means. |