Recording medium agency computing system, computing device, providing device capability, agency calculation method, ability providing method, and program,

摘要

Realization value of _one random variable X function to get the source of the group G to x∈H, random variable with values ​​in the group G, _1, X ₂ X, the group x _1, f a (x) G, and H , outputs realized value of a random variable X _2, the computing device, corresponding to the ciphertext x, x ₂ and τ ₁ and τ _2, the ability providing apparatus, using the τ _1, f with greater probability than a certain probability ( The correctly calculated τ _1), and a z ₁ calculated results, by using the τ _2, is calculated correctly f a (τ ₂₎ with greater probability than a certain probability, and a z ₂ The computation result, computing device, z ₁ generates u = f a (x) ^b x ₁ calculation results from, to generate v = f a (x) ^a x ₂ calculation result from the z _2, and u ^b if u and v satisfy the relationship of specific calculation result ^' I want to output a v ^{a '.}