摘要 |
PROBLEM TO BE SOLVED: To reduce the number of performances of a conventional secrecy circuit calculation. SOLUTION: The secret calculation method is applied to a secret calculation system that performs logical calculations of b<SB>i</SB>without reconstituting b<SB>i</SB>and outputs the logical calculation results using data [b<SB>i</SB>] making a bit b<SB>i</SB>(i=1, 2, ..., n) secret. The secret calculation system first calculates [n-Σb<SB>i</SB>] based on [b<SB>i</SB>] and n when performing AND operations. Next, [w<SB>j</SB>] (j=t, t-1, ..., 1; t is the bit length of n) which is a binary notation of the calculation result is determined, and if [w<SB>j</SB>] are all zeros, [1] is output and if not, [0] is output, as the logic calculation result. COPYRIGHT: (C)2010,JPO&INPIT
|