1. A method of generating signature information, the method comprising: constructing a hash tree with respect to a predetermined number of data segments; associating a root hash value of the hash tree with trapdoor hash values with respect to the data segments; and associating hash values of the hash tree and the trapdoor hash values with the data segments and transmitting the hash values of the hash tree and the trapdoor hash values to a receiver.