摘要 |
An information processing device is provided for making it possible to reduce the number of keys for a terminal device to hold and a calculating amount necessary for decoding encrypted data. The information processing device sets up an entirely tree structure comprised of n-leaf nodes, a root node, a plurality of intermediate nodes other than root nodes and leaf nodes, divides the entirely tree structure into a plurality of basic component trees with n1/y leaf nodes and classifies it into y classes (y is a divisor of log(n)), so that root nodes of the basic component trees at a lower class are configured to become leaf nodes of thebasic component trees at a higher class. Further, the information processing device allocates a subset of the terminal device to each node of each basic component tree and generates a directional graph in which directional branches to mutually connect coordinate points on coordinate axes are set up. ® KIPO & WIPO 2009
|