SECRET SHARING SCHEME USING EXCLUSIVE OR CALCULATION

摘要

A plurality of original partial data are generated by dividing the original data by the prescribed processing unit bit length, a plurality of random number partial data each having a length less than or equal to the prescribed processing unit bit length are generated in correspondence to the plurality of original partial data, and a plurality of divided partial data that constitute each divided data are generated by using exclusive OR calculation of the original partial data and the random number partial data, each divided partial data having a length equal to the prescribed processing unit bit length. Then, the divided data in the desired number of division are generated from the plurality of divided partial data, such that the original data cannot be ascertained from any one divided data alone but the original data can be recovered from a prescribed number of the divided data among generated divided data.