Methods and systems for generating a new record in a digital ledger include hashing a payload, public key, and signature of a parent record to generate a hash value. A new record is created with a new payload and a new public key. The hash value is combined with the new payload and the new public key to generate a message value. A signature of the new record is generated using the message value and a private key corresponding to the public key of the parent record. The signature of the new record is added to the new record.