To provide an information processing device having superior security and operability and capable of properly reproducing secret information by allowing the device to be able to provide a visual decoding type secrecy distributed method which has a restoration propriety access structure based on an arbitrary graph.

A matrix generating means 204 generates a plurality of partial graphs by dividing a graph in which an apex set corresponding to the set of a plurality of member numbers that distribute a plurality of distributed information obtained from object information, generates a plurality of basis matrices corresponding to the partial graphs and couples the basis matrices. A distributed information generating means 206 generates the distributed information from the object information based on the basis matrices obtained from the means 204 and the object information.