1. A method of generating signature information, the method comprising: in a transmitter: 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 to generate the signature information and transmitting the hash values of the hash tree and the trapdoor hash values to a receiver, wherein a validity of the signature information is verified based on whether at least one of the root hash values of the hash tree and a hash value of the hash tree is stored in an authenticated hash table (AHT), and the method reduces computational load during the generation of signature information.