In a verification terminal for verifying properness of an information item composed of a data string, a storage unit stores an own-terminal information item comprised of a data string, and a verification value generation unit generates a hash value of the own-terminal information item stored in the storage unit as an own-terminal hash value. A verification value acquisition unit communicates with at least one other verification terminal that should store an other-terminal information item t to thereby acquire a hash value of the other-terminal information item from the at least one other verification terminal as an other-terminal hash value. The other-terminal information item is conditioned to be identical to the own-terminal information item. A verification execution unit verifies properness of the own-terminal information item in accordance with whether the own-terminal hash value is consistent with the other-terminal hash value.