Integrity of messages can be checked using different techniques. Data integrity often goes together with encryption and authentication techniques. In many cases one cannot expect every network user to keep authentication keys for every other user he possibly communicates with. The concept of a notary can therefore be useful, eventually at the expense of higher operating costs.