A messaging system is provided that includes a first message server, a second message server and a distributed database system that stores a blockchain. The first message server receives a message from a first user system, and records at least one selected component of the message into a block of the blockchain stored in the distributed database system. When the second message server receives the message from the first message server, the second message server can determine whether a component from the message matches the selected component that is stored in the block of the blockchain.