SECURE COMPUTING SYSTEM, SECURE COMPUTING DEVICE, SECURE COMPUTING METHOD, PROGRAM, AND RECORDING MEDIUM

摘要

Piand P+have stored a+∈{a0, a1, a2} and b+∈ {b0, b1, b2} therein, and Piand P-have stored a-∈A-and b-∈B-therein. Here, P+= P(i+1)mod3, P-= P(i- 1)mod3, and a and b are arbitrary values and satisfy a = a0+a1+a2and b = b0+b1+b2, where A-is a complement of a+ in {a0, a1, a2} and B-is a complement of b+in {b0, b1, b2}. Piand P+share r+, Piand P-share r-, and Picalculates c+ = (a++a-)(b++b-)-a-b-+r+-r-. Pisends c+to P+.