Secret computing method, secret computing system, random replacing apparatus and program

摘要

Secret computation involving secret random permutations at high speed. In the unit replacement step S 12, the random replacement device p₀, ..., p_K-1Is an additive secret sharing value a of the plaintext aⁱReplace data with sub-share _i In the redispersion step S14, the random replacement device p₀, The random replacement device p_J(J = 1,..., K-1)₁, ..., r_K-1The additive secret variance value a ^{i + 1}_PkAnd generates a random replacement device p_K, And the random replacement device p_JEach random number r_JThe additive secret variance value a ^{i + 1}_Pj