A multi signature verification system adds new additional data to original data with a signature attached thereto and verifies validity of the original data and the additional data. The system includes an electronic signature attaching apparatus including an electronic signature attaching unit attaching an electronic signature to original data previously created, acquired trapdoor hash value, and identification information, a data addition apparatus, and an electronic signature verification apparatus.