Abstract: A method of performing tamper-evident logging may include identifying an existing block in a target blockchain, where the existing block is associated with a first signature, and identifying a block of a second blockchain, where the block that is identified is associated with a second signature. The second blockchain is not a part of the target blockchain. The method includes adding a new block to the target blockchain by linking the new block to both the existing block and the block of the second blockchain that is identified by generating a signature for the new block that is based on the first signature and the second signature, and associating the signature with the new block. The target blockchain and the second blockchain may be part of a block lattice.