Secret array access device, secret array access method and program

摘要

Access to an array is performed efficiently without revealing the accessed position.The storage unit 10 stores an array of X, y, and C '-. Lambda.' of the array values of X and. Fwdarw.The refresh Part 11 is a random substitution of the hidden value f of the random parameter f and the array X ' ρ An array of the secret values of X,. Fwdarw. Array. RAR., and an array. B.fwdarw. Of the public tag calculated from each element of the array a >. Sub.a by the function TagF are obtained.The access unit 12 performs desired access to the element of the secret value [x → >] corresponding to the tag calculated by the function tag and the hidden value [F] of the parameter from the secret value [J] of the access position J.