| 摘要 |
<p>PROBLEM TO BE SOLVED: To provide a secret calculation device reducing communication traffic volume among devices.SOLUTION: A secret calculation device includes: an attribute random number calculation part for calculating an attribute random number which is equal to or greater than one and less than a second prime number, where a first prime number is defined as a number given by adding one to twice the number of the second prime number; an attribute random number fragment dispersion holding part for dispersedly holding fragments of the attribute random number; a search random number calculation part for calculating a search random number on the basis of the attribute random number and an interval element of an intermediate random number which is equal to or greater than one and less than the second prime number, where a prime number parameter is defined as the second prime number; a search random number fragment dispersion holding part for dispersedly holding fragments of the search random number; a format conversion part for converting the dispersedly held search random number into bit information; a prime number parameter conversion part for converting the prime number parameter of each bit of the search random number into the first prime number; and a tag calculation part for calculating a tag on the basis of a fragment of each bit of the search random number and a tag generation argument which is a remainder obtained by a division, where a divisor is the first prime number and a dividend is a hash value, which is generated for search object data, exponentiated with the intermediate random number.</p> |
