Abstract: For distributed storage of transactions initiated by an account holder, an account device generates and transmits a request for notaries via a communication network to a plurality of custodian devices. The request for notaries includes an open transaction part with non-encrypted transaction data and an anonymized identifier of the account holder, enabling the custodian devices to store the open transaction part linked to the anonymized identifier. The account device receives via the communication network from the custodian devices a set of appointed notary devices. The account device transmits a notarization request via the communication network to the appointed notary devices. The notarization request includes the open transaction part and an encrypted transaction part with encrypted transaction data, enabling the notary devices to store the encrypted transaction part and the open transaction part.