SECRET CALCULATION SYSTEM, ENCRYPTION DEVICE, SECRETE CALCULATION DEVICE, AND METHOD AND PROGRAM THEREOF

摘要

PROBLEM TO BE SOLVED: To provide a technology which can calculate secrete mapping for n pieces of encrypted input data with a calculation time of O((m+n)logn).SOLUTION: By using an image vector [[a]] in which the second column of an encryption matrix and an encryption column vector [[0]] and a vector derived by encrypting a column vector consisting of n pieces of numeric value 0 are coupled vertically and an updated vector [[c]] in which a vector derived by encrypting a column vector 1consisting of m pieces of numeric value 1 and a vector derived by encrypting a column vector 0consisting of n pieces of numeric value 0 are coupled vertically, iterative calculations are created so as to calculate mapping-applied values so that the number of calculated elements exponentially increases on each iteration, by which secrete calculation is performed.