Consideration of the XOR-operation Based Secure Multiparty Computation

摘要

Fast (k, n)-threshold secret sharing schemes with exclusive-OR operations have proposed by Kurihara et al. And Fujii et al. Independently. Their method are ideal that share size is equal to the size of the data to be distributed with the benefits that can be handled very fast for using only XOR operation at distribution and restoration processes. Moreover an author extended these schemes and reported existences of (2,2m) threshold secret sharing schemes with small order. This paper attempts to construct secure multiparty computations by using XOR-based secret sharing schemes.