Patent ID: 10002547

Abstract:
Secret calculation including secret random permutation is performed at high speed. In unit permutation, random permutation devices p0, . . . , pk-1 perform permutation of additive secret sharing values «a»ρi of a plain text a with sub shares πρi of permutation data π. In resharing, the random permutation device p0 generates additive secret sharing values «a»ρi+1pk by using random numbers r1, . . . , rk-1 which are respectively shared with random permutation devices pj (j=1, . . . , k−1) so as to transmit the additive secret sharing values «a»ρi+1pk to the random permutation device pk and each of the random permutation devices pj generates additive secret sharing values «a»ρi+1pj by using random numbers rj.